文档介绍：1 / 6
班级:计算机1１-１学号: 姓名: 成绩:＿__＿＿＿＿__
实验一顺序表操作验证
实验目的
(１)掌握栈的顺序存储结构;
(2）掌握栈的操作特性;
(３)掌握基于顺序栈的基本操作的实现方法。
(4)掌　 *rｅaｒ; //队头和队尾指针,分别指向头结点和终端结点
};/／顺序栈初始化算法
tｅｍplａtｅ＜ｃｌａss　T>
SｅqＳtack＜T>：:ＳeqＳtａcｋ（）
{
　ｔｏp=-１；
}／/顺序栈入栈算法Ｐｕsh
teｍplａtｅ　<ｃlass T>
void SeqStａcｋ＜Ｔ>:：Pｕsh（T　x）
｛
　ｉf (toｐ=＝StａckSｉze-1)
　ｃout<<＂上溢＂<<endｌ;
　elsｅ
　ｄaｔa[++ｔoｐ]＝x;
}／/顺序栈出栈算法Ｐop
templａtｅ＜ｃlaｓｓ　Ｔ>
T ＳeｑStack<T＞：:Ｐop（）
{
ｉnｔ　ｘ；
　ｉf　（ｔop==－１)
　ｃoｕｔ<<"栈为空,无法删除＂<＜ｅnｄｌ;
ｅlse
　 x=data［ｔｏp--]；
　return x;
}templａtｅ＜claｓs Ｔ>
Ｔ SeqSｔack<T>::GetTｏｐ（)
{
if(ｔoｐ＝＝-1)
coｕｔ＜<＂栈为空"<＜enｄl；
else
ｃouｔ<<"栈顶的元素为:＂<<datａ［tｏp］<＜ｅｎdl;
ｒetuｒn ０;
}／／链队列构造函数算法ＬiｎｋＱｕeuｅ
templａte <clasｓ T＞
ＬinkQueue＜T>::LiｎkQuｅue( )
{
3 / 6
Node＜Ｔ＞*ｓ；
　　 s=neｗ Noｄｅ＜Ｔ>;
s->ｎｅｘｔ=NULＬ；／/创建一个头结点s
　ｆront=rｅａｒ=s; 　　　　　　　/／将队头指针和队尾指针都指向头结点ｓ
}tｅｍpｌａtｅ <ｃｌａｓs　T>
LｉnkQｕeｕe＜T>::～ＬinkＱueｕｅ（)
｛
Node<T>　*q，*front；
whiｌe（froｎt!＝ＮULＬ)
{
ｑ=fｒont;
froｎt=fｒoｎｔ->ｎext；
ｄelｅｔe frｏnt;
}
}/／链队列入队算法ＥｎQｕｅｕe
tｅｍｐｌａtｅ　<claｓs T＞
void LｉnｋQuｅｕe<T＞::EnQｕeuｅ(T x)
{
Nｏde<Ｔ>*s;
　 s＝nｅw　Node<T>;　
　 s－>ｄａｔa=x; /／申请一个数据域为ｘ的结点s
　 s->neｘt＝NULL;
　　rｅａr->next＝s;　　 //将结点s插入到队尾
　rear=s；
}/／链队列出队算法ＤeQuｅue
templaｔe ＜clａsｓ T＞
T LｉｎｋQuｅｕe＜Ｔ＞：:DｅQｕｅｕe( ）
｛
ｉｎt　x；
Node＜Ｔ＞*p;
　ｉf (rｅar==froｎｔ）
cｏuｔ＜<＂下溢"＜＜endｌ;
ｅlse
　p=froｎt->ｎeｘt;　
x=ｐ-＞daｔa;　　 //暂存队头元素
　 fｒoｎｔ－>nexｔ＝ｐ