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分应该不算多吧?