脑洞大开-数据结构另类攻略

第四章链表和第五章-栈和队列

栈和队列都是靠链表和数组为基础实现的。

链式存储结构,每个元素都由两部分组成,一部分是数值域,另一部分是指针域。

元素有更加形象的名字:结点。

逻辑上是线性结构。

单向链表

单向循环链表

双向链表。

头结点:结点数字域不存放内容,只使用其next指针指向真正的第一个结点。

最后一个结点叫尾结点。

头结点的作用:全遍历,单向循环链表,不是必须有。

链表的操作:遍历,连接,插入,删除。

还有反转:从前往后改变改变结点的指向,指向前一个。

第六章:栈和队列(应用)

递归和回溯(回溯前撤销标记),压栈的过程,递归的过程(从下钻的角度理解递归过程),递归定义流程。

猜你喜欢

转载自www.cnblogs.com/SUMaywlx/p/10274544.html