java栈API_Java中的堆栈API——Stack
標(biāo)簽:
堆棧(stack)是線性表的一種,只能在該線性表的表尾進(jìn)行插入、獲取或刪除的操作。該線性表具有LIFO(后進(jìn)先出)的特點(diǎn),那么Java中如何實(shí)現(xiàn)這一功能呢,呵呵呵,Java已經(jīng)為我們提供了API——Stack,Stack類繼承Vector類。下面通過(guò)一個(gè)例子來(lái)認(rèn)識(shí)一下該API:
import java.util.Stack;
public class TestStack {
public static void main(String[] args) {
Stack stack = new Stack();
stack.push("a");//將數(shù)據(jù)壓入堆棧頂部,其作用于下面addElement一樣
stack.addElement("b");
stack.push("c");
stack.push("d");
stack.push("e");
if(!stack.empty()){//判斷堆棧是否為空
System.out.println(stack.peek());//輸出e。獲取堆棧頂部的對(duì)象(Vector 對(duì)象的最后一項(xiàng)),但不從堆棧中移除該對(duì)象,如果堆棧為空,則拋出EmptyStackException異常
System.out.println(stack.pop()); //輸出e。獲取堆棧頂部的對(duì)象(Vector 對(duì)象的最后一項(xiàng)),并從堆棧頂部移除該對(duì)象,如果堆棧為空,則拋出EmptyStackException異常
System.out.println(stack.pop()); //輸出d。
System.out.println(stack.search("c"));//獲取指定對(duì)象在堆棧中的位置,以 1 為基數(shù),如果沒(méi)有則返回-1
}
}
}
標(biāo)簽:
總結(jié)
以上是生活随笔為你收集整理的java栈API_Java中的堆栈API——Stack的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: python 2 类与对象
- 下一篇: java美元兑换,(Java实现) 美元