基本思想
队列是一种特殊的线性表,特殊之处在于只允许在表的前端进行删除操作,而在表的后端进行插入操作。和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。
按照先进先出FIFO(first in first out),后进后出的思想进行运作。
基本操作
- 入对(put):只能在尾部进行入对操作。
- 出对(poll):只能在头部进行出对操作。
java语言实现
核心类:
public class MyQueue {
int[] queue;
public MyQueue() {
queue = new int[0];
}
//入队操作
public void put(int element){
int[] newQueue = new int[queue.