文章目录
- 前言
- 1.什么是栈
- 2.栈的实现
- 3.敲代码！
- 3.1头文件
- 3.2函数实现
- 4.知识巩固，来道OJ！
- 结语
前言
在之前的数据结构学习中，我们学习了顺序表、链表这两种结构
- 顺序表：博客链接1
- 单链表：博客链接2
- 链表OJ：博客链接3
除了单链表以外，还有一个结构，是双向带头循环链表。这个链表的形式如下
- 头节点的prev指向尾部节点
- 尾节点的next指向头节点，构成循环
别看它的形式有些复杂，实际代码的实现，比单链表还简单！
因为head->prev指向了尾节点，所以不需要找尾。尾删的时候也不需要遍历找尾节点的前一位，因为尾节点的prev就存放了前一位的地址。
所以这里就偷懒不写博客了！反正也没啥人看
标签：ps,顺序,top,C语言,assert,void,STDataType,数据结构,Stack From： https://blog.51cto.com/musnow/11898955