知識點:
棧是限制僅在表的一端進行插入和刪除運算的線性表又稱為後進先出表(lifo表)。插入、刪除端稱為棧頂,另一端稱棧底。表中無元素稱空棧。基本運算有:
1) initstack(s),構造乙個空棧;
2) stackempty(s),判棧空;
3) stackfull(s),判棧滿;
4) push(s,x),進棧;
5) pop (s),退棧;
6) stacktop(s),取棧頂元素
3.2.1佇列的基本定義和計算。
佇列是一種運算受限的線性表,允許刪除的一端稱隊首,允許插入的一端稱隊尾。佇列又稱為先進先出線性表,fifo表。
佇列的基本運算:
1) initqueue(q),置空隊;
2) queueempty(q),判隊空;
3) queuefull(q),判隊滿;
4) enqueue(q,x),入隊;
5) dequeue(q),出隊;
6) queuefront(q),返回隊頭元素。
棧的基本運算有六種: ·構造空棧:initstack(s)
·判棧空: stackempty(s)
·判棧滿: stackfull(s)
·進棧: push(s,x)
·退棧: pop(s)
·取棧頂元素:stacktop(s)
總結:在我做佇列實驗時候,除錯總出現乙個錯誤,檢查過程中,卻發現不止乙個問題,但是在除錯錯誤欄目那裡卻沒有明確顯示出來。後來經過同學的指導和我的改動,終於把實驗成功除錯出來了。。從這次實驗裡面,我覺得之後我必須加強學習,對上機,多實踐。
第三章 棧和佇列
棧和佇列 一 棧 1 棧的定義 棧是限定僅在表尾進行插入和刪除操作的線性表,允許插入和刪除的一端稱為棧頂,另一端稱為棧底,不含任何資料元素的棧稱為空棧。2 在任何時候出棧的元素都只能是棧頂元素,即最後最後入棧者最先出棧。所以棧中元素除了具有線性關係外,還具有後進先出的特性。3 棧的抽象資料型別定義 ...
第三章 棧和佇列
棧和佇列是兩種常用的資料結構,同時又是操作受限的線性表,也是兩種重要的抽象資料型別。1 1棧是限定僅在表尾進行插入和刪除操作的線性表。棧中元素具有線性關係和後進先出的特性。2雖然對插入和刪除操作的位置限制減少了棧的靈活性,但同時也使得棧的操作更有效更容易實現。3棧的儲存結構分兩種,一種是順序儲存結構...
第三章 棧和佇列
第三章棧和佇列 一 棧1.棧 限定僅在表尾進行插入和刪除操作的線性表 允許插入和刪除的一端稱為棧頂 另一端稱為棧底 2.空棧 不含任何資料元素的棧。3.在任何時候出棧的元素都只能是棧頂元素,即最後入棧者最先出棧,具有後進先出的特性。4.棧的抽象資料型別定義 1 push 輸入 元素值 x 輸出 如果...