栈与队列栈的定义堆栈的主要操作有：顺序栈（1）进栈操作若栈不满，则在栈顶插入元素x作为新的栈顶。voidSqStack::Push(ElemTypex){if(top<stacksize-1){top++;data[top]=x;}elsecout<<”栈满”;}（2）出栈操作若栈不空，则删除栈顶元素，用result返回其值。voidSqStack::Pop(ElemType&result){if(top>-1){result=data[top];top--;}elsecout<<"栈空";}（3）取栈顶元素若栈不空，则用result返回栈顶元素。voidSqStack::GetTop(ElemType&result){if(top>-1){result=data[top];}elsecout<<"栈空";}链式栈（1）进栈操作若栈不满，则在栈顶插入元素x作为新的栈顶。voidLinkStack::Push(ElemTypex){SNode*p=newSNode;if(p!=NULL){p->data=x;p->next=top;top=p;}}（2）出栈操作若栈不空，则删除栈顶元素，用result返回其值。voidLinkStack::Pop(ElemType&result);{SNode*p;if(top!=NULL){result=top->data;p=top;top=top->next;deletep;}}举例:后缀表达式求值同时，任何表达式都可分解为下列形式：(子表达式E1)(运算符OP)(子表达式E2)它的后缀表示法应写成：(E1的后缀表示)(E2的后缀表示)OP只要不断对子表达式进一步分解，总能将子表达式分解为最简单形式，因此任何四则运算表达式都可写成前缀式或后缀式。例如：2*(6+3)2(6+3)*263+*。(注意：转化为后缀式后括号去掉)中缀式虽然容易理解，但在求值的时候利用前缀式或后缀式更为简单。用后缀式求值的算法为：首先设立一个堆栈，依此读取后缀式中的字符，若字符是数字，则进栈并继续读取，若字符是运算符（记为OP），则连续出栈两次得到数字S1和S2，计算表达式S1OPS2并将结果入栈，继续读取后缀式。当读到结束符时停止读操作，这时堆栈中只应该有一个数据，即结果数据。例如后缀式263+*的计算过程为2、6、3依次入栈，读+号则令3和6依次出栈，计算6+3后将结果9入栈，读*号则令9和2依次出栈，计算2*9后将结果18入栈。这时18就是最终结果。【例2-3】假定表达式是由不超过四个实数进行四则运算构成的算式，要编写一个程序来求解该算式的结果。中缀表达式变成等价的后缀表达式步骤11队列定义循环队列—队列顺序存储为方便起见，这里规定队头指针front指向队头元素的前一个位置，队尾指针rear指向队尾元素所在位置。这样，入队和出队操作的执行步骤都是首先执行指针移动，再进行元素读写。对空队列而言，可假定front和rear的值为-1假溢出循环队列为了将队空和对满的条件加以区分，一般不使用front指针所指的位置。队空条件为front=rear队满条件为(rear+1)%M=front循环队列描述如下：（1）入队操作若队列不满，则在队尾插入元素x作为新的队尾。voidSqQueue::EnQueue(ElemTypex){if((rear+1)%MAXSIZE==front)cout<<"队列已满";else{rear=(rear+1)%MAXSIZE;data[rear]=x;}}（2）出队操作若队列不空，则删除队头元素并用e取回该元素的值。voidSqQueue::DeQueue(ElemType&e){if(rear==front)cout<<"队列已空";else{front=(front+1)%MAXSIZE;e=data[front];}}（3）取队头元素若队列不空，则用e取回队头元素的值。voidSqQueue::GetHead(ElemType&e){if(rear==front)cout<<"队列已空";else{inti=(front+1)%MAXSIZE;e=data[i];}}链队列—队列链式存储链队列的结点可定义如下：structQNode{ElemTypedat