爹地的實驗:實驗一: 數據結構實驗一線性表的基本操作實現及其應用

朕用的是java語言,有關於java語言的線性表操作細則如下: 然後java的線性表的兩種實現:有順序實現和鏈式實現。 線性表的兩種實現   順序表 鏈表 空間性能 順序表的存儲空間是靜態分佈的,需要一個固定的數組,總有部分數組元素要浪費 鏈表的存儲空間是動態分佈,因此不會有空間被浪費。但由於鏈表需要額外的空間來爲每個節點保存指針,因此也要犧牲一部分空間。 時間性能 順序表中的元素的邏輯順序和物理
相關文章
相關標籤/搜索