1 队列
队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。
1.1 java
//LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用。
Queue<String> queue = new LinkedList<String>();
//添加元素到对列
queue.offer("a");
//出队
queue.poll()
//获取第一个元素
queue.peek();
//是否为空
queue.isEmpty();
//获取队列元素个数
queue.size()
1.2 C++
声明:queue<int> q;
queue入队,如例:q.push(x);将x 接到队列的末端。
queue出队,如例:q.pop();弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问queue队首元素,如例:q.front(),即最早被压入队列的元素。
访问queue队尾元素,如例:q.back(),即最后被压入队列的元素。
判断queue队列空,如例:q.empty(),当队列空时,返回true。
访问队列中的元素个数,如例:q.size()
1.3 Python
#python2中包名大写Queue,
from Queue import Queue,LifoQueue,PriorityQueue
#pyth