//
//	p.137
//	ADT - List: array of items with var. length
//	read strings from a file and put them in the list; then output the 
strings
//

#include <iostream>
using namespace std;

const int MAX = 50;

class List
{
	string data[MAX];
	int length;
public:
	List() { length = 0;   }
	int Length() const
	{	return length;	}
	void Insert(string item)
	{	data[length] = item;
		length ++;
	}
	void Print() const
	{	for(int i=0; i<length; i++)
			cout << data[i] << " ";
		cout << "\n";
	}
	// sequential search, p.139
	bool IsPresent(string item) const
	{	bool found = false;
		for(int i=0; i<length && !found; i++)
			if(data[i] == item) found = true;
		return found;
	}
	void SelectionSort()
{		int temp;
		int passCount;
		int minIndex;
		// total (length - 1) passes
		for ( passCount=0); passCount <length-1; passCount ++)
	{
	minIndex = passCount;
	for { int k=passCount+1; k<length; k++ ) 
	{		{ if ( data [minIndex] > data [k] )
			minIndex = k;
	}
	temp = data[minIndex];
	data[minIndex] = data[passCount];
	data[passCount] = temp;
	}	
}	
int main()
{
	List real;
	char op;
	int item;

	cout << "	List Operations\n";
	cout << "============================\n";
	cout << "I	Insert an item.\n;
	cout << "A	Ascending order.\n";
	cout << "Q	Quit.\n";
	cout << "============================\n";
	cout << "Your option is: ";
	cin >> op;

	// read the data in, p.138
	string x;	// hold each item
	cin >> x;
	while(cin)
	{	real.Insert(x);
		cin >> x;
	}
	// out	
	real.Print();

	// The following not work well -
	string y;
	cin >> y;
	if(real.IsPresent(y)) cout << "He is in.\n";
	else	cout << "Not.\n\n";

	return 0;
}