線性表知識點概

順序表 考察不同順序表操作的時間複雜度 線性表是具有n個數據元素的有限序列。 線性表的特性:數據類型相同,有窮性 除第一個節點外,每個節點都有一個前驅,除最後一個節點外,每個節點都有一個後繼 順序存儲的優點是存儲密度大,查找方便,缺點是插入刪除不方便 線性表的順序存儲是一種隨機存取的存儲方式,利用首地址加下標可直接對值進行讀取 一個線性表最常用的操作是存取任一指定序號的元素並在最後進行插入刪除操作

>>阅读原文<<