天天看點

資料結構實踐——順序表應用

【項目 - 順序表應用】

定義一個采用順序結構存儲的線性表,設計算法完成下面的工作:

1、删除元素在[x, y]之間的所有元素,要求算法的時間複雜度為o(n),空間複雜度為o(1);

2、将所在奇數移到所有偶數的前面,要求算法的時間複雜度為o(n),空間複雜度為o(1)。

提示: (1)充分利用前面建立的算法庫解決建立順序表、輸出線性表的問題; (2)為保證複雜度的要求,設計算法并用專門的函數實作算法; (3)每項工作寫一個程式,并釋出博文,展示你的實踐成果。

繼續閱讀