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

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