單鏈表是順序存儲
發布時間: 2023-07-23 02:58:30
A. 什麼是單鏈表,儲存上有哪些特點
單鏈表是一種鏈式存取的數據結構,用一組地址任意的存儲單元存放線性表中的數據元素。
祝好運,望採納
B. 鏈表為什麼也是順序存儲
鏈式存儲結構就是順序存取的,是通過結點的指針進行順序存取,其存儲地址不一定連續
C. 簡述順序表和鏈表存儲方式的特點。
順序表:存儲空間是連續的,通常用數組實現。因此,可以通過索引查找,優點是查找修改速度比較快,然而由於順序存儲,帶來的缺點是,增加和刪除要移動數據,操作比較麻煩,速度也較慢。
鏈表:存儲空間是不連續的,每個元素通過指針連接起來的,正好不順序表相反,查找比較耗時,但增加刪除元素比較快,可在常數時間內完成。
D. 簡述順序表和鏈表存儲方式的特點。
順序表的優點是可以隨機訪問數據元素;缺點是大小固定,不利於增刪結點。鏈表的優點是採用指針方式增減結點,非常方便(只需要改變指針指向,不移動結點);缺點是不能進行隨機訪問,另外,每個結點上增加指針域,造成額外存儲空間增大。
E. 單鏈表是一種鏈接存儲結構,但它屬於順序存儲結構,為什麼
你把他理解成很多人在排隊買票,並且每個人都是被一根繩子連在一起的。
熱點內容