佇列的定義：先進先出
插入在隊尾，刪除在隊頭
抽象型別定義
佇列順序儲存
出佇列：移動隊頭指標
空佇列：front==rear
滿佇列：front==rear
「假溢位」問題：佇列有空位，但是無法存放
判斷佇列空或滿：
法2：空閒單元：還有乙個空閒單元時，隊列為滿
佇列長度計算公式：（rear-front+length)%length
迴圈佇列**實現
//結構體
//構建空佇列
//佇列長度
//插入元素
//刪除元素
尾進頭出
鏈式儲存**實現（有頭節點）
//鏈佇列結構
//構造空佇列
//銷毀佇列
//插入元素
//出佇列
//取隊頭元素
舞伴問題
汽車加油站
模擬印表機緩衝區
列印楊輝三角
可進行修改：共享棧，雙端佇列，優先順序佇列
資料結構（第3章 棧和佇列）
棧和佇列都是限定操作的線性表。棧 是限定僅在表尾進行插入或刪除操作的線性表。對棧而言，表尾稱為棧頂，表頭稱為棧底。棧 的特點是後進先出 lifo,last in first out 佇列 是限定在表尾進入插入，在表頭進行刪除操作的線性表。表尾稱為隊尾，表頭稱為隊頭。佇列 的特點是先進先出 fifo,...
《大話資料結構》第4章 棧與佇列
棧與佇列 棧 佇列都是特殊的線性表 受限表 只不過對插入和刪除操作做了限制 沒有修改操作 這些操作只能限制在表的一端 what棧 棧是限定僅在表尾 這裡的表尾是指棧頂，而不是棧底 進行插入和刪除操作的線性表 what佇列 佇列是只允許在表的一端進行插入操作，而在表的另一端進行刪除操作的線性表 棧 佇...
《大話資料結構》第4章 棧與佇列
我們把乙個直接呼叫自己或通過一系列的呼叫語句間接地呼叫自己的函式，稱做遞迴函式 版本1 迭代版本 func fbi1 i int int return arr i 版本2 遞迴版本 func fbi2 i int int 迭代使用的是迴圈結構,遞迴使用的是選擇結構遞迴使程式的結構更清晰 更簡潔 更容...