數據結構(線性表小結)

線性表是整個數據結構中的重要基礎 1.線性表中的邏輯結構是指數據元素之間的線性關係,在計算機中表示這種關係的兩類不同存儲結構是順序存儲結構(順序表)和鏈式存儲結構(鏈表) 2.順序表:元素存儲關係的相鄰位置反應了他們邏輯的線性關係,列入數組,可稱爲隨機存儲結構,    鏈表:是依靠指針來表示線性邏輯關係的,可稱之爲順序存儲結構。    順序表和鏈表的比較: 對於鏈表,除了常用的單鏈表之外,還有循環
相關文章
相關標籤/搜索