problem a: 線性表的基本操作
time limit: 1 sec memory limit: 128 mb
submit: 1332 solved: 859
[submit][status]
description
線性表是一類重要的且基礎的資料結構。請定義mylist類，來模擬針對線性表的插入、刪除等操作：
資料成員int *elements：線性表元素。
資料成員int len：線性表容量，即線性表的最大長度。
資料成員int curlen：線性表的當前容量，即當前擁有的元素個數。
建構函式mylist(int _len)：構造最大容量為_len的線性表。
上述「p」是指下標，從0開始計算。
input
第1行的整數n>0，表示線性表的最大容量。
第2行的整數m>0，表示之後有m個操作。
每個操作的型別用字母a、i、e、s分別表示追加、插入、擦除和設定。
如果操作是a，則之後輸入追加的元素值。
如果操作是i，則之後輸入插入的位置及元素值。
如果操作是e，則之後輸入擦除的位置。
如果操作是s，則之後輸入設定的位置及元素值。
所有輸入均在針對線性表的合法操作範圍內。
output
每次操作後，輸出線性表的所有元素。
sample input
1010
a 1a 2
a 3a 4
a 5a 6
a 7i 3 10
e 6s 1 15
sample output
11 2
1 2 3
1 2 3 4
1 2 3 4 5
1 2 3 4 5 6
1 2 3 4 5 6 7
1 2 3 10 4 5 6 7
1 2 3 10 4 5 7
1 15 3 10 4 5 7
hint
不能使用vector、set等容器。
#include using namespace std;
class mylist
void insert(int p, int d)
elements[p]=d;
curlen++;
}void erase(int p)
mylist.show();
}return 0;
}
線性表基本操作
線性表基本操作，暑假把大一的 練習一遍。多多指教，謝謝 include include define true 1 define false 0 define ok 1 define error 0 define overflow 1 define list init size 100 typede...
線性表基本操作
線性表的基本操作，靜態分配實現 include include using namespace std define maxsize 50 typedef int elemtpye 靜態分配 typedef structsqlist 動態分配 插入元素，i代表插入的位置，從0開始 bool list...
線性表基本操作
程式名稱 線性表 編譯環境 vc 6.0 作者相關 最後修改 2019.5.10 學習目標 1.如何建立線性表 2.掌握線性表的基本操作 初始化 判斷空表 獲取某位置元素 插入 刪除元素 清空表 合併 輸出 常見錯誤 1.if後有兩條或兩條以上語句時，要加括號 2.return的使用，用在不恰當的地...