Java Stack 类

栈是Vector的一个子类，它实现了一个标准的后进先出的栈。

堆栈只定义了默认构造函数，用来创建一个空栈。堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。

Stack()

除了由Vector定义的所有方法，自己也定义了一些方法：
序号方法描述
1 boolean empty()
测试堆栈是否为空。
2 Object peek( )
查看堆栈顶部的对象，但不从堆栈中移除它。
3 Object pop( )
移除堆栈顶部的对象，并作为此函数的值返回该对象。
4 Object push(Object element)
把项压入堆栈顶部。
5 int search(Object element)
返回对象在堆栈中的位置，以 1 为基数。
实例

下面的程序说明这个集合所支持的几种方法
实例

import java.util.*;public class StackDemo {static void showpush(Stack<Integer> st, int a) {st.push(new Integer(a));System.out.println("push(" + a + ")");System.out.println("stack: " + st);}static void showpop(Stack<Integer> st) {System.out.print("pop -> ");Integer a = (Integer) st.pop();System.out.println(a);System.out.println("stack: " + st);}public static void main(String args[]) {Stack<Integer> st = new Stack<Integer>();System.out.println("stack: " + st);showpush(st, 42);showpush(st, 66);showpush(st, 99);showpop(st);showpop(st);showpop(st);try {showpop(st);} catch (EmptyStackException e) {System.out.println("empty stack");}}
}

以上实例编译运行结果如下：

stack: [ ]
push(42)
stack: [42]
push(66)
stack: [42, 66]
push(99)
stack: [42, 66, 99]
pop -> 99
stack: [42, 66]
pop -> 66
stack: [42]
pop -> 42
stack: [ ]
pop -> empty stack

Java Stack 类相关推荐

java stack 类_Java Stack 类 - Java 教程 - 自强学堂
Java Stack 类栈是Vector的一个子类,它实现了一个标准的后进先出的栈. 堆栈只定义了默认构造函数,用来创建一个空栈. 堆栈除了包括由Vector定义的所有方法,也定义了自己的一些方法. ...
java stack 类效率_Java中ArrayList、LinkedList、Vector、Stack的比较
一.介绍先回顾一下List的框架图由图中的继承关系,可以知道,ArrayList.LinkedList.Vector.Stack都是List的四个实现类. AbstractList是一个抽象类,它 ...
数据结构——Java Stack 类
定义栈是Vector的一个子类,它实现了一个标准的后进先出的栈.堆栈只定义了默认构造函数,用来创建一个空栈. 堆栈除了包括由Vector定义的所有方法,也定义了自己的一些方法. 图例在下面图片中可 ...
java中的stack类和C++中的stack类的区别
文章目录 1 java中的stack类和C++中的stack类的区别 1.1 java中的stack类 1.2 C++中的stack类 1.3 分析不经意间想到了这个问题,存到栈中的是对象的引用,还 ...
java.util.Stack类简介
转载自 java.util.Stack类简介 Stack是一个后进先出(last in first out,LIFO)的堆栈,在Vector类的基础上扩展5个方法而来 Deque(双端队列)比起St ...
java为什么不推荐使用stack_栈和队列的面试题Java实现，Stack类继承于Vector这两个类都不推荐使用...
在 thinking in java中看到过说Stack类继承于Vector,而这两个类都不推荐使用了,但是在做一到OJ题时,我用LinkedList来模拟栈和直接用Stack,发现在进行入栈出栈操作 ...
java堆栈类在哪个包里_Java堆栈Stack类的使用
栈的官方概念栈是java存放内存的两种结构之一.栈是限定仅在表尾进行插入或删除操作的线形表. 通俗的讲,往栈里面存数据,就是先进后出.最先存入的数据在最底部,取出的时候最后被取出.可以理解为吃饱了就 ...
Java的Stack类
Java的Stack类 1.Stack类在java.util包中: 2.继承关系 Stack继承了Vector,而Vector类底层使用数组存储数据,那么Stack对象中存储的数据也是存储在数组中的. ...
Java 栈类（stack.class）
栈最近刷leetcode,发现栈经常会使用到.是我们常用的一种数据结构. java中的栈类从图中可以发现,栈是属于java.util包的栈是Vector的一个子类,继承于Vector.它实现了一 ...

Java Stack 类

Java Stack 类

Java Stack 类相关推荐

最新文章

热门文章