/**
* @author yuanzhenhui
* @serialdata 2006-9-10
* @version 1.0**/
棧介面public inte***ce stackinte***ce
//自定義異常
class overflowexception extends exception
}class underflowexception extends exception
}public class mystack implements stackinte***ce
public boolean isempty()
public boolean isfull()
public void push(object oo) throws overflowexceptionelse
}public object pop()throws underflowexceptionelse
return temp;
}public object get()else
return null;}}
棧和佇列的陣列表示
棧和佇列 都是動態集合,且在其上進行delete操作所移除的元素都是預先設定的。在棧 stack 中,被刪除的都是最近插入的元素 棧實現的是一種後進先出的策略。類似的,在佇列中,被刪除的總是在集合中存在時間最長的那個元素 佇列實現的是一種先進先出的策略。在計算機上實現棧和佇列有好幾種有效方式。本文將...
資料結構 棧的陣列表示
棧 棧 stack 又名堆疊,它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂,把另一端稱為棧底。向乙個棧插入新元素又稱作進棧 入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素。從乙個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成...
Java棧 陣列實現
public inte ce stack 棧為空時,出棧或者取棧頂元素異常 public class stackemptyexception extends runtimeexception public class stackarray implements stack 堆疊大小 public i...