題目描述
實現順序表的用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...