Java Stack 類
棧是Vector的一個子類,它實現了一個標准的后進先出的棧。
棧只定義了默認構造函數,用來創建一個空棧。 棧除了包括由Vector定義的所有方法,也定義了自己的一些方法。
創建一個空棧
Stack()
測試棧是否為空
boolean empty()
查看棧頂部的對象,但不從棧中移除它
Object peek( )
移除棧頂部的對象,並作為此函數的值返回該對象
Object pop( )
把項壓入棧頂部
Object push(Object element)
返回對象在棧中的位置,以 1 為基數
int search(Object element)
用棧Stack 創建對象(類型不同)
Stack<Integer> stack = new Stack<>();
Stack<Character> stack = new Stack<>();
示例
//1.創建一個字符型的棧
Stack<Character> stack=new Stack<>();
System.out.println(stack);
//2.測試棧是否為空
System.out.println(stack.empty());
//3.入棧
stack.push('a');
stack.push('b');
stack.push('c');
System.out.println(stack);
//4.查看棧頂元素
System.out.println(stack.peek());
System.out.println(stack);
//5.出棧
stack.pop();
System.out.println(stack);
//6.返回對象在棧中的位置
System.out.println(stack.search('b'));
System.out.println(stack.search('a'));
輸出結果:
[]
true
[a, b, c]
c
[a, b, c]
[a, b]
1
2
