二.队列(Queue)

。

进行数据插入和删除操作的一端称为栈顶另一端称为栈底。

栈中的数据元素遵守后进先出LIFO

Last

Stack();//创建一个空栈s.push(1);//往栈中存入1s.push(2);//2s.push(3);//3s.push(4);//4s.push(5);//5System.out.println(s.size());//有效个数5System.out.println(s.peek());//获取栈顶元素5s.pop();//5出栈System.out.println(s.peek());//此时栈顶元素变为4System.out.println(s.empty());//判断是否为空栈,此时不为空

返回false}

Arrays.copyOf(elem,elem.length*2);}elem[usedSize]val;usedSize;}public

boolean

oldValelem[usedSize-1];usedSize--;return

oldVal;}public

队列:只允许在一端进行插入数据操作在另一端进行删除数据操作的特殊线性表队列具有先进先出FIFO(First

First

注意Queue是个接口在实例化时必须实例化LinkedList的对象因为LinkedList实现了Queue接口。

public

LinkedList();q.offer(1);//从队尾入q.offer(2);q.offer(3);q.offer(4);System.out.println(q.size());//有效个数

4System.out.println(q.peek());//获取头元素

1q.poll();//1从队列中出System.out.println(q.peek());//2System.out.println(q.isEmpty());//此时队列不为空所以返回

false}

ListNode(val);if(headnull){headlastnode;}else{last.nextnode;node.prevlast;lastlast.next;}}public

int

re***ad.val;if(head.nextnull){headlastnull;}else{headhead.next;head.prevnull;}return

ret;}public

实际中我们有时还会使用一种队列叫循环队列。

如操作系统课程讲解生产者消费者模型时可以就会使用循环队列。

环形队列通常使用数组实现。

2.4双端队列Deque

双端队列deque是指允许两端都可以进行入队和出队操作的队列deque

“double