数据结构
文章平均质量分 84
BUG_GUB
这个作者很懒,什么都没留下…
展开
-
2. 栈和队列
文章目录2.1 栈2.1.1 栈的顺序存储2.1.2 栈的链式存储2.2 队列2.2.1 队列的顺序存储 - 循环队列方案一:判空会牺牲掉一个空间方案二:判空增加辅助变量size方案三:判空增加辅助变量flag方案四2.2.2 队列的链式存储带头节点不带头节点2.3 双端队列2.4 栈的应用2.4.1 括号配对2.4.2 表达式求值1、用栈实现中缀表达式转后缀表达式2、用栈实现后缀表达式的计算3、用栈实现中缀表达式的计算2.4.3 递归2.5 队列的应用 2.1 栈 2.1.1 栈的顺序存储 #includ原创 2021-03-21 10:55:48 · 91 阅读 · 0 评论 -
1. 线性表
文章目录1.1 线性表的顺序存储1.1.1 线性表的实现 — 静态分配1.1.2 线性表的实现 — 动态分配1.2 线性表的链式存储1.2.1 单链表1.2.1.1 带头节点的单链表1.2.1.2 不带头结点的单链表1.2.1.3 前插操作1.2.1.4 后插操作1.2.1.5 删除指定节点(有bug)1.2.1.6 单链表的建立1.2.2 双链表1.2.3 双向链表1.2.3.1 循环单链表1.2.3.2 循环双链表1.3 线性表的销毁 1.1 线性表的顺序存储 1.1.1 线性表的实现 — 静态分配原创 2021-03-20 11:19:39 · 82 阅读 · 0 评论