#include?
using?namespace?std;

class?noSpace?{};
class?outOfBound?{};

template?
class?seqList?{
????private:
????????elemType?*elem;?????//?順序表存儲數組，存放實際的數據結點。
	???	int?len;????????????//?順序表中的結點個數，亦稱表的長度。
????????int?maxSize;	????//?順序表的的最大可能的長度。
????public:
	?	seqList?（?int?initSize?）;	//?構造函數
	???	~seqList?（?）;			????//?析構函數
?		bool?isEmpty?（?）?const?{?return?（?len?==?0?）;?}
????????????//表為空返回TRUE否則返回FALSE。
????????bool?isFull?（?）?const?{?return?（len?==?maxSize）;?}
????????????//?表是否已經滿，滿則返回TRUE，否則FALSE。
????????int?length?（?）?const;??//?表的長度
????????elemType?get?（?int?i?）?const;?	?//?返回第i個結點的值
????????int?find?（const?elemType?&e?）;??//?返回值等于e的結點的序號，無則返回0
????????int	insert?（int?i?const?elemType?&?e?）;
????????????//?在第i個位置上插入新的結點（值為e），并
????????????//?使原來的第i個結點至最后一個結點的序號依次加1。
????????????//?插入成功返回1，否則為0
????????int??remove?（?int?i?elemType?&?e?）;
????????????//?若第i個結點存在，刪除并將其值放入e
			//?若i?非法，則刪除失敗，返回0。
????????void?clear（?）;????		????//?清空順序表
???	};


int?main（）
{
???	seqList?chlist（21）;
?????//定義一個SeqList類的對象，其中ElemType定義為char，
?????//空間大小為21，即除下標為0的數組元素外，最多可以
?????//放20個結點。

	char?ctemp;
	int?i?n?result;
	?????????//?輸入一個正整數，并輸入?Enter?作為結束標志。

????cout?<????cin?>>?n;
????cin.get（ctemp）;	//??將?Enter?拋棄。
	cout?<
????try?{
	//?將字符逐個輸入到表chlist中，并依次插入到表尾。
		for?（?i=1;?i<=n;?i++）
		{?cin.get?（?ctemp）;??chlist.insert（?i?ctemp）;?}

????????result=chlist.remove（1ctemp）;?//刪除并獲得首結點.
????????result=chlist.insert（chlist.length（?）/2+1?ctemp）;
????????//?將刪除的首結點插入到中間。

????????cout?<
?????	for?（?i=1;?i<=chlist.length（?）;?i++）
		cout.put（chlist.get（i））;
		//?讀取第i個結點的值并輸出。
?????cout?<????}?catch?（noSpace）?{cout<<“no?space?in?the?memory“<??????catch?（outOfBound）?{cout<<“index?is?out?of?the?bounds“<
	return?0;
}

template?
seqList::seqList?（?int?initSize?）
{	//?構造函數
????if?（?initSize?>?0?）
????{
????????elem?=?new?elemType[?initSize];			//?申請連續空間，返回空間首地址。
????????if?（!elem）?throw?noSpace（）;??//?若申請空間失敗，則程序中斷。
????????len=0;
????????maxSize?=?initSize-1;
????}
}

template?
seqList::~seqList?（?）
{	//?析構函數
????delete?[?]?elem;?//釋放占用的連續空間
}

template?
int?seqList::length?（?）?const
{	//?返回表的長度。
??	return?len;
}

template?
elemType?seqList::get?（?int?i?）?const
{	//?讀出第i個結點的值并返回。
????if（?（?i??len?）?）?throw?outOfBound（）;?//?越界、非法。
??	return?elem[i];
}

template?
int?seqList::find?（?const?elemType?&e?）
{
????//?按照下標從大到小順序查找值為e的數組結點的下標并將其返回。
????//?elem[0]做哨兵用保證即使查找失敗，也可以在哨兵位上能找到值e。
????elem[0]=?e;?int?i?=?len;???//?初始位置為尾結點所在下標
????while?（elem[i]?!=?e?）?i--;	//?不等時繼續向前比較，找到返回結點下標，否則返回0。
????return?i;
}

template?
int?seqList