- 博客(8)
- 收藏
- 关注
RSS订阅原创 不带头节点的双向链表
本文参考王卓老师的数据结构视频和严蔚敏老师的《数据结构》用一组地址任意的存储单元存放线性表中的数据元素。结点 = 数据元素+指针(指后继元素存储位置)所谓双向链表，即有两个指针，分别指向前驱和后继元素在双向链表中有些操作(如:ListLength、GetElem等)，因仅涉及单个方向的指针，故它们的算法与单链表的相同。但在插入、删除时，则需同时修改两个方向上的指针，与单链表有些区别，两者的操作的时间复杂度均为 O(n)。
2023-03-30 21:06:13
934
2
原创 链栈的基本操作（超详细）
本文参考王卓老师的数据结构视频和严蔚敏老师的《数据结构》栈：操作受限的线性表，限定仅在表尾进行插入和删除操作的线性表，即后进先出。这一端被称为栈顶，相对地，把另一端称为栈底。链栈：用链式结构存储的栈（我实际用的是不带头结点的单链表）例子：类似子弹压入弹夹，后放入的子弹可以先从弹夹弹出来。栈是一种操作受限的线性表，虽然操作受限，但是与线性表有点类似，只不过栈的插入和删除都在表尾而已。我实现的链栈其实与不带头节点的链表有很大关系，各位也可以参考下链表来学习链栈。
2023-03-15 21:57:25
15622
14
原创 顺序栈的基本操作（超详细）
本文是在b站上学完王卓老师之后写的，各种操作我都觉得都十分的详细。如果代码或者描述有不对的地方，欢迎大家指正。
2022-06-08 22:08:47
33212
17
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人