線性表、順序存儲和鏈式存儲的關係

線性表是一種邏輯結構 順序存儲和鏈式存儲是存儲結構 順序表和鏈表兩者比較: 1、順序表可以順序存取/隨機存取,鏈表只能順序存取 2、順序表存儲內容在物理儲存地址上也相鄰,鏈表通過指針指向,故鏈表不一定 3、順序表存取速度慢,查詢速度快;鏈表存取速度快,查詢速度慢。
相關文章
相關標籤/搜索