Java栈和队列的总结

Java栈和队列的总结

栈：

栈的新建：

Stack<Character> st = new Stack<Character>();

其他常用方法：

push()：入栈

top()：获取栈顶元素

pop()：出栈

empty()：可以检测stack内是否为空，返回true为空，返回false为非空

size()：返回stack内元素的个数

队列：

新建队列：

Queue<String> queue = new LinkedList<String>();

其他常用方法：

offer()：向队列中添加元素，如果队列已满直接返回false，队列未满则直接插入并返回true

add()：对offer()方法的简单封装。如果队列已满，抛出异常new IllegalStateException(“Queue full”)

put()：往队列里插入元素，如果队列已经满，则会一直等待直到队列为空插入新元素，或者线程被中断抛出异常。

remove()：直接删除队头的元素。

peek()方法直接取出队头的元素，并不删除。

element()：对peek方法进行简单封装，如果队头元素存在则取出并不删除，如果不存在抛出异常NoSuchElementException()

poll()：取出并删除队头的元素，当队列为空,返回null

take()：取出并删除队头的元素，当队列为空，则会一直等待直到队列有新元素可以取出，或者线程被中断抛出异常