C 資料結構 DS順序表 類實現

2021-10-09 13:00:34 字數 2027 閱讀 5025

題目描述用c++語言和類實現順序表

屬性包括:陣列、實際長度、最大長度(設定為1000)

操作包括:建立、插入、刪除、查詢

類定義參考

輸入

第1行先輸入n表示有n個資料,即n是實際長度;接著輸入n個資料

第2行輸入要插入的位置和新資料

第3行輸入要插入的位置和新資料

第4行輸入要刪除的位置

第5行輸入要刪除的位置

第6行輸入要查詢的位置

第7行輸入要查詢的位置

輸出

資料之間用空格隔開

第1行輸出建立後的順序表內容,包括順序表實際長度和資料

每成功執行一次操作(插入或刪除),輸出執行後的順序表內容

每成功執行一次查詢,輸出查詢到的資料

如果執行操作失敗(包括插入、刪除、查詢等失敗),輸出字串error,不必輸出順序表內容

樣例輸入

6 11 22 33 44 55 66

3 777

1 88819

05樣例輸出

6 11 22 33 44 55 66

7 11 22 777 33 44 55 66

8 888 11 22 777 33 44 55 66

7 11 22 777 33 44 55 66

error

error

44提示

第i個位置是邏輯意義的位置,從1開始,在實際程式設計用陣列,從0開始,對應陣列i-1位置

C 資料結構 順序表 模板類實現

pragma once include include include using namespace std template class arraylist void changelength t a,int oldlength,int newlength 改變陣列長度 void insert ...

c 實現順序表(資料結構)

pragma once 防止重複編譯 include include using namespace std template class type class seqlist bool isempty const public void push back const type x 尾插 此con...

資料結構 用C 實現順序表

sequence list array 線性表的順序儲存結構,指的是用一段位址連續的儲存單元依次儲存線性表的資料元素 順序表為靜態儲存分配,需要事先確定容量 老師課上提供了乙個class模板,如下 那麼,我們現在可以根據這個模板開始造輪子了。實現思路很簡單,按照上面提供的函式用自己的方法一步步完善就...