stackAndQueue.md

栈和队列

• 栈 先入后出
• 队列 先入先出

二者均可使用数组或者链表来实现，并且链表是单链表或者双链表均可，除此之外循环队列也是考点之一，它的意义就是可以数据循环存放，节省空间。 判断环是否满的方法是（trail + 1）% n == head ；n 是容量。