摘要： 摘要 前几期探究过动态数组或者链表后，接下来的栈就可以使用线性表的结构再次封装实现。在实现栈 的时候发现，在线性表的基础上，实现起来更简单。 栈这种数据结构应用到很多场景，比如网页之间的跳转等。 栈的定义 栈是一种特殊的线性表，只能在一端进行操作。栈的主要特点有以下几点： 往栈中添加元素的操作，叫作 阅读全文

摘要： 上一期整体探讨了一下单向链表。在这基础上补充两个点，分别是单向循环链表和双向循环链表。从字面中可以看出是将链表形成个环结构，区别在于这个环是只能一个方向还是两个方向循环。 单向循环链表 单向循环链表可以理解为将单向链表的最后一个节点指向第一个节点，将链表形成一个环。那么由单向循环链表处理的数组数据接 阅读全文