数据结构栈和队列课件.ppt

数据结构课程的内容;3.1栈（Stack）;1.定义3.1栈与同线;问：堆栈是什么？它与一般线性表;栈是仅在表尾进行插入、删除操;顺序栈示意图sa1a2a;a1a2……an顺序栈S;入栈操作——例如用堆栈存放（A;出栈操作——例如从栈中取出‘B;例1：一个栈的输入序列是123;例3（严题集3.1）一个栈的输;补充1：若入栈动作使地址向高端;补充3：链栈;链栈的入栈函数、出栈函数（以头;Push(SElemType;①链栈不必设头结点，因为栈;问：为什么要设计堆栈？它有什么;数制转换（十转N）——P48;例3表达式求值(;（2）根据上述三条运算规则，在;（3）算法思想：设定两栈：操作;栈的应用（表达式求值）OPTR;StatusEvalu;定义3.2队列与同;队列（Queue）是仅在表尾;链队列示意图讨论：空队列的特征;构造一个空队列Status;2)销毁队列Status;3)入队StatusEn;4)出队StatusDe;顺序队示意图Q(队尾)(队首);问：什么叫“假溢出”？如何解;a3a2a10123N-1re;队空条件:front=;注意：循环队列中的“长;J6J5J7J8;例2：数组Ｑ[n]用来表示一;问：为什么要设计队列？它有什