2-8雙端操作順序表(動態，引用) 一、題目 1.以無符號整數為元素，實現雙端操作順序表的基本操作：初始化、入棧、出棧、取棧頂、銷毀。 2.實現以下功能： ⑴由給定入表序列可以得到或不能得到的出表序列。 ⑵計算含有雙目運算+、-、*、/和()的整數表達式的值； ⑶迷宮求解。 …… 要求：存儲空間要循環使用。 二、概要設計 1.存儲結構data n top1 top2 … … …typedef struct{ int top1;/*棧頂1下標*/ int top2;/*棧頂2下標*/ 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)——銷毀。 ⑹ ⑺ ⑻ …… 三、詳細設計 四、測試結果 五、總結

熱心網友

你這樣的問題花100分應該不算多吧?