天天看點

資料結構例程——線性表順序存儲的應用

問題:已知長度為n的線性表a采用順序存儲結構,設計算法,删除線性表中所有值為x的資料元素。 要求:時間複雜度為o(n)、空間複雜度為o(1)的算法

解法0:用基本運算實作,不滿足複雜度要求

解法1:複制要保留的元素

問題 :設順序表有10個元素,其元素類型為整型。 設計一個算法,以第一個元素為分界線,将所有小于它的元素移到該元素的前面,将所有大于它的元素移到該元素的後面

解法1:

解法2:

繼續閱讀