數據結構與算法-表

數據結構與算法-表         我們將處理一般的型爲:A1、A2、A3....AN的表,這個表的大小爲N,不包含有任何一個元素大小爲0的我們稱爲空表。 我們稱爲An+1爲An的後繼、 An-1爲An的前驅。表的實現爲簡單的數組和鏈表兩種。  一、簡單數組         簡單的數組我們需要給定的最大大小並且各個元素相間內存空間是連續的。數組在操作中:查找需要消耗O(1),但是在插入和刪除的時候
相關文章
相關標籤/搜索