Java基础——栈 stack 使用方法
2021-07-14 10:17:49
浏览数 (4237)
本文将会对 Java 基础知识中的栈做一个简单的介绍,主要介绍 Java 中栈的基本使用以及栈的定义方法。
栈(stack)是一种用于存储数据的简单数据结构,与链表和顺序表很相似,最大的区别在于数据的存取操作。栈的插入和删除操作只允许在一端执行,因此把允许操作的一端称为栈顶,不允许操作的称为栈底。插入元素称为入栈(push),删除元素称为出栈(pop),没有元素的栈则是空栈。
栈是Vector的一个子类,实现了一个标准的后进先出的栈。
堆栈只定义了默认构造函数,用来创建一个空栈。
Stack();
堆栈可以继承Vector的所有方法,同时自身也制定了一些方法。
实例代码
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);
shawpush(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栈的基本使用和Java栈的定义方法的介绍就到此结束了,如果还想要了解更多关于Java基础知识的内容,请关注 w3cschool 或 编程狮APP。