棧的基礎
阿新 • • 發佈:2017-07-10
print ceo 方法 temp com public 需要 length obj
1.棧的基礎概念
a.棧是限制在表的一端進行插入(進棧)和刪除(出棧)運算的線性表,而進行這兩個操作,需要一個頭指針。
b.通常稱插入,刪除的這一端為棧頂,另一端為棧底。
c.當表中沒有元素時稱為空棧。假設棧S=(a1,a2,...an),a1稱為棧底元素,an稱為棧頂元素。
註意:棧是按後進先出的原則進行的,所以,棧稱為後進先出(先進後出)表。
2.棧的實現——順序棧
棧抽象數據結構 棧接口, 描述棧抽象數據類型,泛型參數T表示數據元素的數據類型:
順序棧:
順序棧的測試類:
測試結果如下:
Push: a b c d e (e, d, c, b, a)
提醒:源碼下載鏈接為:
http://www.cnblogs.com/tanlon/p/4039667.html
3.棧的實現——鏈式棧
棧抽象數據結構 棧接口, 描述棧抽象數據類型,泛型參數T表示數據元素的數據類型:
棧結點類,T指定結點的元素類型:
鏈式棧:
棧的測試類:
測試結果:
Push: 1 2 3 4 5
Stack: (5, 4, 3, 2, 1)
Pop: 5 4 3 2 1
提醒:源碼下載地址為:
http://www.cnblogs.com/tanlon/p/4039677.html
棧的基礎