2-8雙端操作順序表(動(dòng)態(tài)，引用) 一、題目 1.以無(wú)符號(hào)整數(shù)為元素，實(shí)現(xiàn)雙端操作順序表的基本操作：初始化、入棧、出棧、取棧頂、銷毀。 2.實(shí)現(xiàn)以下功能： ⑴由給定入表序列可以得到或不能得到的出表序列。 ⑵計(jì)算含有雙目運(yùn)算+、-、*、/和()的整數(shù)表達(dá)式的值； ⑶迷宮求解。 …… 要求：存儲(chǔ)空間要循環(huán)使用。 二、概要設(shè)計(jì) 1.存儲(chǔ)結(jié)構(gòu)data n top1 top2 … … …typedef struct{ int top1;/*棧頂1下標(biāo)*/ int top2;/*棧頂2下標(biāo)*/ DataType *data;/*表的基址*/}SeqStack; 2.基本操作 ⑴void Init(SeqStack &s)——初始化。 ⑵void Push(SeqStack &s,DataType x,int i)——入棧。 ⑶void Pop(SeqStack &s,DataType &x,int i)——出棧。 ⑷void Top(SeqStack &s,DataType &x,int i)——取棧頂。 ⑸void Destroy(SeqStack &s)——銷毀。 ⑹ ⑺ ⑻ …… 三、詳細(xì)設(shè)計(jì) 四、測(cè)試結(jié)果 五、總結(jié)