JAVA栈（Stack）用法附实例讲解

一、功能

栈(Stack)是Vector的一个子类，它实现了一个标准的后进先出的栈，也定义了自己的一些方法。

二、声明

1、声明一个栈的写法，E表示数据类型，name是你给栈起的名字，其余为关键字

Stack <E> name = new Stack<E>();

2、实例：声明一个名为stack的Integer栈

Stack <Integer> stack = new Stack<Integer>();

三、方法

1、void push(E item)

功能：

将数据item入栈

实例：

stack.push(0); //0入栈
stack.push(1); //1入栈
stack.push(2); //2入栈
System.out.println(stack);

输出结果：

[0, 1, 2]

以下的实例代码省略入栈代码。

2、E pop()

功能：

删除此堆栈顶部的对象，并将该对象作为此函数的值返回

实例：

System.out.println(stack);
int top = stack.pop();   //取出栈顶元素初始化top
System.out.println("top = " + top);
System.out.println(stack);

结果：

[0, 1, 2]
top = 2
[0, 1]

3、boolean empty()

功能：

测试此堆栈是否为空。

实例：

System.out.println(stack);
boolean before_pop = stack.empty(); //测试出栈前栈是否为空
stack.pop();
stack.pop();
boolean after_pop = stack.empty(); //测试出栈后是否为空
System.out.println("before_pop = " + before_pop);
System.out.println("after_pop = " + after_pop);
System.out.println(stack);

结果：

[0, 1, 2]
before_pop = false
after_pop = true
[]

4、E peek()

功能：

查看此堆栈顶部的对象，而不从堆栈中删除它。

实例：

System.out.println(stack);
int top = stack.peek();
System.out.println("top=" + top);
System.out.println(stack);

结果：

[0, 1, 2]

top=2

[0, 1, 2]

与pop（）的区别是是否删除栈顶元素

5、int search(E item)

功能：

返回一个对象在此堆栈上的位置（栈顶元素为1，向下递增）

实例：

System.out.println(stack);
int index = stack.search(0);
System.out.println("index=" + index);

结果：

[0, 1, 2]
index=3