Java資料結構系列之——棧（2）：棧的鏈式儲存結構及其操作，java資料結構

Java資料結構系列之——棧（2）：棧的鏈式儲存結構及其操作，java資料結構

package Stack;import LinkList.SinglyLinkList;public class LinkListStack {private SinglyLinkList<Integer> singlyLinkList;/** * 預設建構函式，用於初始化棧 */public LinkListStack(){singlyLinkList=new SinglyLinkList<Integer>();}/* * 壓棧操作 */public void push(int value){singlyLinkList.addFromHead(value);}public Integer peek(){if(isEmpty()){//如果棧為空白throw new RuntimeException("棧中元素為空白");}return singlyLinkList.getFirst();}/** * 出棧操作 * @return */public Integer pop(){if(isEmpty()){//如果棧為空白throw new RuntimeException("棧中元素為空白");}return singlyLinkList.removeFromHead();}/** * 判斷棧是否為空白 * @return */public boolean isEmpty(){return singlyLinkList.isEmpty();}}