數據結構之二線性表1

一.線性表的基本概念和實現 1.線性表的邏輯特定 線性表是這樣的：只有一個表頭，只有一個表尾，表頭元素沒有前驅，表尾元素沒有後繼，，除表頭和表尾元素之外，其他元素只有一個直接前驅，也只有一個直接後繼。以上就是線性表的邏輯特性。 2.線性表的存儲結構 線性表的存儲結構有 順序存儲結構 和 鏈式存儲結構 兩種。前者成爲順序表，後者稱爲鏈表。 （1）順序表 順序表就是把線性表中的所有元素按照其邏輯順序，

>>阅读原文<<