問題 A DS順序表 類實現

2021-10-13 15:58:05 字數 1414 閱讀 5771

題目描述

實現順序表的用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位置

#include

using

namespace std;

#define incrementsize 0

class

seqlist

~seqlist()

intlist_size()

bool

list_insert

(int i,

int item)

bool

list_del

(int i)

bool

list_get

(int i)

void

list_display()

};intmain()

mylist.

list_display()

;int num, index;

int times =2;

while

(times--)

times =2;

while

(times--)

times =2;

while

(times--

)return0;

}

問題 A DS單鏈表 類實現

問題 a ds單鏈表 類實現 時間限制 1 sec 記憶體限制 128 mb 題目描述 用c 語言和類實現單鏈表,含頭結點 屬性包括 data資料域 next指標域 操作包括 插入 刪除 查詢 注意 單鏈表不是陣列,所以位置從1開始對應首結點,頭結點不放資料 類定義參考 第1行先輸入n表示有n個資料...

C 模板類實現順序表

define crt secure no warnings include using namespace std include define length 10 typedef int datatype class vector 建構函式 有size個值為data的元素 vector size ...

C 順序表實現Josephus問題

josephus問題描述 設有n個人圍坐在乙個圓桌周圍,現從第s個人開始報數,數到第m的人出列 然後從出列的下乙個人開始重新報數,數到第m的人又出列,如此反覆直到所有人全部出列為止。要求 對於任意給定的n s m,求出按出列次序得到的n個人員的序列。上機題1 josephus問題 順序表 inclu...