數據結構與算法
1. 基於鏈式存儲結構的棧實現
2. 隊列的基本特徵和實現
2.1 隊列的特徵
具有先進先出的數據結構叫做隊列(Queue)
FIFO(first in first out)
入隊操作在隊尾進行處理,出隊操作在隊首進行處理
其中隊列中的第一個元素叫做隊首元素,最後一個叫做
隊尾元素
2.2 隊列的基本操作
創建(create) \ 銷燬(destroy) \ 入隊(push)
出隊(pop) \遍歷(travel) \ 判斷隊列是否爲空(empty)
判斷隊列是否爲滿(full) \ 查看隊首元素值(get_head)
判斷隊尾元素(get_tail) \ 計算隊列中元素的個數(size)
2.3 基於順序存儲結構的隊列實現
三種方法: (front cnt), (cnt tail), (front tail)
2.4 基於鏈式存儲結構隊列實現