栈和队列，特殊的线性表，栈讲究“先进后出”；队列讲究“先进先出”。考虑到数据存储状态，栈又分为顺序栈和链栈，队列又分为顺序队列和链式队列。