線性表的順序存儲結構與鏈式存儲結構

1、線性表的概況 線性表的定義:零個或多個數據元素的有限序列 2、順序存儲結構: 三個重要屬性:       存儲空間的起始位置:數組data,它的存儲位置就是存儲空間的存儲位置       線性表的最大存儲容量:數組data的長度MAXSIZE(這裏是20)       線性表的當前長度:length 順序存儲結構的插入刪除時間複雜度:        最好情況:插入/刪除最後一個元素,O(1)。
相關文章
相關標籤/搜索