第四章链表和第五章-栈和队列
栈和队列都是靠链表和数组为基础实现的。
链式存储结构,每个元素都由两部分组成,一部分是数值域,另一部分是指针域。
元素有更加形象的名字:结点。
逻辑上是线性结构。
单向链表
单向循环链表
双向链表。
头结点:结点数字域不存放内容,只使用其next指针指向真正的第一个结点。
最后一个结点叫尾结点。
头结点的作用:全遍历,单向循环链表,不是必须有。
链表的操作:遍历,连接,插入,删除。
还有反转:从前往后改变改变结点的指向,指向前一个。
第六章:栈和队列(应用)
递归和回溯(回溯前撤销标记),压栈的过程,递归的过程(从下钻的角度理解递归过程),递归定义流程。