class SeqList
{
private:
	DataType data[MaxListSize];
	int size;
public:
	SeqList(void);
	~SeqList(void);

	int ListSize(void) const;
	int ListEmpty(void) const;
	//int Find(DataType& item) const;
	DataType GetData(int pos) const;
	void Insert(const DataType& item, int pos);
	DataType Delete(const int pos);
	void ClearList(void);
};

SeqList::SeqList(void):size(0){}
SeqList::~SeqList(void){}

int SeqList::ListSize(void) const
{
	return size;
}

int SeqList::ListEmpty(void) const
{
	if(size == 0) return 1;
	else return 0;
}

/*int SeqList::Find(DataType& item) const
{
	if(size == 0) return -1;

	int i = 0;
	while(i < size && item != data[i]) i++;

	if(i < size) return i;
	else return -1;
}*/

DataType SeqList::GetData(int pos) const
{
	if(pos < 0 || pos > size - 1)
	{
		cout << " It's out of the List! " << endl;
		exit(0);
	}
	return data[pos];
}

void SeqList::Insert(const DataType& item, int pos)
{
	int i;
	if(size == MaxListSize)
	{
		cout << " Can't join in!" << endl;
		exit(0);
	}
	if(pos < 0 || pos > size)
	{
		cout << "It's out of the List!" << endl;
		exit(0);
	}

	for(i = size; i > pos; i--)
	{
		data[i] = data[i - 1];
	}
	data[pos] = item;
	size++;
}

DataType SeqList::Delete(const int pos)
{
	if(size == 0)
	{
		cout << " There is no data!" << endl;
		exit(0);
	}
	if(pos < 0 || pos > size - 1)
	{
		cout << " It's out of the List!" << endl;
		exit(0);
	}
	DataType temp = data[pos];

	for(int i = pos; i < size - 1; i++)
	{
		data[i] = data[i + 1];
	}
	size--;
	return temp;
}

void SeqList::ClearList(void)
{
	size = 0;
}