第三章栈和队列栈的存储结构栈顺序存储表示：#defineSTACK_INIT_SIZE100//存储空间初始分配量#defineSTACKINCREMENT10//存储空间分配增量typedefstruct{Selemtype*base;//在栈构造之前和销毁之后，base的值为NULLSelemtype*top;//栈顶指针intstacksize;//当前已分配的存储空间，以元素为单位}sqstack;栈的基本操作：P46base构造一个空栈置栈为空栈0栈的应用数值转换回文游戏：顺读与逆读字符串一样（不含空格）表达式求值例计算2+4-3*6后缀表达式求值步骤：1、读入表达式一个字符2、若是操作数，压入栈，转43、若是运算符，从栈中弹出2个数，将运算结果再压入栈4、若表达式输入完毕，栈顶即表达式值；若表达式未输入完，转13.2队列队列的定义及特点定义：队列是限定只能在表的一端进行插入，在表的另一端进行删除的线性表队尾(rear)——允许插入的一端队头(front)——允许删除的一端队列特点：先进先出(FIFO)链队列结点定义front构造空队列入队算法队列的顺序存储结构存在问题设顺序空间为M，则：当front=-1,rear=M-1时，再有元素入队发生溢出—真溢出当front-1,rear=M-1时，再有元素入队发生溢出—假溢出解决方案队首固定，每次出队剩余元素向下移动——浪费时间循环队列基本思想：把队列设想成环形，让sq[0]接在sq[M-1]之后，若rear+1==M,则令rear=0;构造空队列