栈
一种特殊的线性表,只允许在固定的一端进行插入和删除元素操作。(后进先出)
顺序栈
顺序栈和顺序表数据成员相同,但是顺序栈的入栈和出栈操作只允许对当前栈顶进行操作。
顺序栈所有的操作,时间复杂度为O(1)
注意:面试中如果需要用到栈,封装静态栈
链式栈
队列
只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表 (先进先出)
顺序队列
假溢出:顺序队列因多次入队列和出队列操作后出现的尚有存储空间但不能再进行入队操作的溢出
真溢出:顺序队列最大存储空间已经存满而又要求进行入队列操作所引起的溢出
循环队列
缺陷:可能面临着数组溢出的问题
链式队列
优先级队列