C語言實現常用數據結構:簡要一覽(第1篇)

線性表 最簡單的一種數據結構,具有相同類型的數據元素組成的序列。順序表、鏈表是其兩種簡單實現。 備註:數組也可以算一種簡單的線性表。 鏈表可以分爲: 帶頭結點的簡單鏈表 不帶頭結點的簡單鏈表 靜態鏈表 循環鏈表 雙向鏈表 棧 限定增加和刪除數據操作只能在線性表的末端進行,因此是一種受限的特殊線性表。 實現方式有: 順序棧 鏈棧 棧典型的特點是:數據「後進先出」,棧可以用來實現遞歸。棧數據結構的主要
相關文章
相關標籤/搜索