栈与队列 栈Stack 栈:只允许在一段插入和删除的线性表(LIFO) 栈是操作受限的单向链表,只能在头部和尾部有操作 队列Queue 队列:先进先出的线性表(FIFO),只允许一端插入,另一端删除 循环队列:为了避免空间浪费引入。需要注意的是,插入的时候要注意要预判队首和队尾是否相连。