第3章栈和队列第3章栈和队列A(739KB).pptVIP

数据结构课程的内容 * 上堂课若干问题讨论 * 同学向老师提问： 1. 删除结点时，好像不需要知道前驱结点的指针吧？用P=P-next一个操作应该就足够了？ 错！ 老师继续问：先删除会不会丢掉了指针qb？ —请自查P37DelFirst（…）函数定义 同学回答老师疑问： 自测卷第6题中的判断条件确实不完备。 例如选表长为10，从第1结点开始删除连续10个结点时，i=1,j=10，却会造成i+k10而误告警。 应当改为i+k-1a.length 2. P43中case1中的两个动作，为何要先删除，后插入？作者意图是不多占任何其他内存 讨论：自测卷第七题第2小题 【严题集2.6②】已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，请写出在P结点后插入S结点的核心语句序列。 答：此题答案不唯一。 * 法二：已知P结点，则不必“顺藤摸瓜”，直接链接即可。 (4)??S-next=P-next; (1) P-next=S; 法一：从头“摸”起： (7) Q=P; (11) P=L; (8) while(P-next!=Q)P=P-next; (10) P=Q; (4) S-next=P-next; (1) P-next=S; 第三章 栈和队列 3.1 栈（Stack） * 3.2 队列（Queue） 1. 定义 2. 逻辑结构 3. 存储结构