資料結構筆記4 棧

棧（stack）是限制僅在表的一端進行插入和刪除運算的線性表。(1

)通常稱插入、刪除的這一端為棧頂（top），另一端稱為棧底（bottom）。(2

)當表中沒有元素時稱為空棧。(3

)棧為後進先出（last in first out）的線性表，簡稱為lifo表。

棧的修改是按後進先出的原則進行。每次刪除（退棧）的總是當前棧中"最新

"的元素，即最後插入（進棧）的元素，而最先插入的是被放在棧的底部，要到最後才能刪除。

using

system;

namespace

everydaystudy.資料結構

public

dapstack(

intinitialcapacity)

if(initialcapacity 

<

_defaultcapacity)

_array 

=new

object

[initialcapacity];

_size =0

;}public

virtual

object

pop()

object

obj2 

=_array[

--this

._size];

_array[_size] 

=null

;return

obj2;

}public

virtual

void

push(

object

obj)

_array[_size

++] 

=obj;

}public

virtual

intcount}}

}其他的好像沒有什麼好注意的了，大概是因為棧這個結構在我們上學的時候接觸的太多了，還是這個棧本來就好理解吧。

其他的就不說了，這麼晚了用本本蹭別人家的無線用寫的。呵呵，有問題再改吧，等會睡覺的，明兒還上班的呢

資料結構筆記4 棧

棧 stack 是限制僅在表的一端進行插入和刪除運算的線性表。1 通常稱插入 刪除的這一端為棧頂 top 另一端稱為棧底 bottom 2 當表中沒有元素時稱為空棧。3 棧為後進先出 last in first out 的線性表，簡稱為lifo表。棧的修改是按後進先出的原則進行。每次刪除 退棧 的總...

資料結構 筆記4 棧和佇列

棧 stack 是限定在表的一端進行插入和刪除運算的線性表。插入，刪除的一段稱為棧頂 top 另一端為棧底 buttom 不含元素的空表稱為空棧。棧又被稱為後進先出 last in first out 的線性表 棧的順序結構 順序棧 1.棧的順序儲存結構稱為順序棧。2.當棧滿時再做進棧運算必定產生控...

資料結構筆記 棧

一 棧的邏輯結構 棧 限定僅在表尾進行插入和刪除操作的線性表。空棧 不含任何資料元素的棧。允許插入和刪除的一端稱為 棧頂，另一端稱為 棧底。示意圖 二 順序棧的儲存結構及實現 其中top為順序棧棧頂指標。進棧操作 top 出棧操作 top 判斷棧空 top 1 棧滿 top maxsize 1 co...