栈
【数据结构与算法复习笔记——栈和队列】先进后出的逻辑结构。
- 顺序存储结构
- 链式存储结构——只保留top指针。
- 根据中序遍历序列推导后序遍历序列。
- 利用栈
先进先出
- 顺序存储结构，f和r表明队首、队尾，当f=r时，队空；当r=MAXSIZE时，队满；存在假溢出现象！！！
- 循环队列：data数组视为头尾相接
区分队满队空：
1. 牺牲一个存储空间，当q.r=q.f时，队空；当(q.r+1)%MAXSIZE=q.f时，队满。
2. 设置计数器存储队中存放元素个数。 - 链式存储结构：f、r两个指针，进行出队、入队操作。
推荐阅读
- 数据结构与算法|数据结构笔记——栈和队列
- 数据结构|数据结构实验三——栈和队列的基本操作
- 数据结构|设计B+树（B+Tree）
- 《Java入门100练》|【第25天】给定一个长度为 n 的数组，统计每个数出现的次数 | 计数哈希
- 《Java入门100练》|【第24天】给定一个长度为 n 的数组，将元素 X 插入数组指定的位置 | 数组插入操作
- 数据结构|树的概念及其应用（Python）
- 面试|各位学弟学妹，别再看教材了，时间复杂度看这篇就好了
- C语言|基于单链表的图书管理系统(C语言)
- 数据结构|图书管理系统 C语言链表实现 学校大作业功能齐全（书籍信息以及用户信息保存在附带的txt文件中）