博客主要介绍了栈和队列这两种数据结构。栈是特殊线性表，后进先出，有顺序栈和链式栈；顺序栈入栈和出栈操作在栈顶，操作时间复杂度为O(1)。队列先进先出，有顺序队列、循环队列、链式队列和优先级队列，顺序队列存在假溢出和真溢出问题。
栈
一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作。（后进先出）
顺序栈
顺序栈和顺序表数据成员相同，但是顺序栈的入栈和出栈操作只允许对当前栈顶进行操作。
顺序栈所有的操作，时间复杂度为O(1)
注意：面试中如果需要用到栈，封装静态栈
链式栈
队列
只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表 （先进先出）
顺序队列
假溢出：顺序队列因多次入队列和出队列操作后出现的尚有存储空间但不能再进行入队操作的溢出
真溢出：顺序队列最大存储空间已经存满而又要求进行入队列操作所引起的溢出
循环队列
缺陷：可能面临着数组溢出的问题
链式队列
优先级队列
扫一扫
1577
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
