队列的定义
1.队列(Queue)是插入操作限定在表的尾部,其他操作在头部进行的线性表。
2. 插入操作的表尾(Rear),把进行操作的头部(Front)。当队列没有数据成为空队列(Empty Queue)。
3,队列就是我们排队买一个面包,新来的人在尾,买了面包从队头出去,顺序是先进先出.
链队列
1.栈分为 顺序队列,链队列。顺序队列懒得写了。
2.我们假设 front=rear=null,表示空间,添加第一个元素特别一些,front=rear=first, rear指向后面添加的节点.
pub