首页 > 代码库 > Java提高篇(三一)-----Stack
Java提高篇(三一)-----Stack
在Java中Stack类表示后进先出(LIFO)的对象堆栈。栈是一种很常见的数据结构,它採用典型的先进后出的操作方式完毕的。每个栈都包括一个栈顶,每次出栈是将栈顶的数据取出。例如以下:
Stack通过五个操作对Vector进行扩展,同意将向量视为堆栈。这个五个操作例如以下:
操作 | 说明 |
| 測试堆栈是否为空。 |
| 查看堆栈顶部的对象,但不从堆栈中移除它。 |
| 移除堆栈顶部的对象,并作为此函数的值返回该对象。 |
| 把项压入堆栈顶部。 |
| 返回对象在堆栈中的位置,以 1 为基数。 |
Stack继承Vector。他对Vector进行了简单的扩展:
public class Stack<E> extends Vector<E>
Stack的实现很easy,仅有一个构造方法,五个实现方法(从Vector继承而来的方法不算与当中),同一时候事实上现的源代码很easy
/** * 构造函数 */ public Stack() { } /** * push函数:将元素存入栈顶 */ public E push(E item) { // 将元素存入栈顶。 // addElement()的实如今Vector.java中 addElement(item); return item; } /** * pop函数:返回栈顶元素,并将其从栈中删除 */ public synchronized E pop() { E obj; int len = size(); obj = peek(); // 删除栈顶元素。removeElementAt()的实如今Vector.java中 removeElementAt(len - 1); return obj; } /** * peek函数:返回栈顶元素。不运行删除操作 */ public synchronized E peek() { int len = size(); if (len == 0) throw new EmptyStackException(); // 返回栈顶元素。elementAt()详细实如今Vector.java中 return elementAt(len - 1); } /** * 栈是否为空 */ public boolean empty() { return size() == 0; } /** * 查找“元素o”在栈中的位置:由栈底向栈顶方向数 */ public synchronized int search(Object o) { // 获取元素索引。elementAt()详细实如今Vector.java中 int i = lastIndexOf(o); if (i >= 0) { return size() - i; } return -1; }
Stack的源代码很多都是基于Vector。所以这里不再累述。很多其它详情请參考:Java提高篇(二九)-----Vector
Java提高篇(三一)-----Stack
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。