Summary Day23

數據結構與算法


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 基於鏈式存儲結構隊列實現



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章