數據結構基礎——線性表、棧、隊列、串

**C語言版本    數據結構 邏輯結構：集合（集合關係）；線性（一對一）；樹（一對多）；圖（多對多） 存儲結構：順序存儲；鏈式存儲   線性表（linear_list） 線性表是n個數據元素的有限序列（有一個頭、一個尾、一個前驅、一個後繼）。根據存儲結構的不同，可分爲： 順序表：順序存儲結構實現 線性鏈表/單鏈表：鏈式存儲結構實現 **線性表插入/刪除元素的時間複雜度爲O(n)   線性鏈表/單

>>阅读原文<<