一、棧的定義
棧（Stack）是一種只允許在一端進行插入或者刪除的操作的線性表?？梢岳斫鉃橐粋€桶里裝進去的一層一層疊加壓入進去的東西，棧的性質是進行先入后出的原則，也就是說最先進入棧的元素最后才出來。
Stack<String> stack = new Stack<String>();
stack.empty()判斷一個棧是否為空。如果棧為空，該方法返回true；否則返回false。
stack.push(Object item)方法用于將指定元素壓入棧頂。如果棧已滿，它將拋出IllegalStateException。
stack.pop()方法用于刪除并返回棧頂元素。如果棧為空，它將拋出EmptyStackException。
stack.peek()方法用于查看棧頂元素但不刪除它。如果棧為空，它將拋出EmptyStackException。