线性表的顺序存储结构缺点是每一次插入和删除元素,大量元素的移动会导致时间效率低下。
A. DS顺序表--类实现
输入
第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置输出
数据之间用空格隔开
第1行输出创建后的顺序表内容,包括顺序表实际长度和数据
每成功执行一次操作(插入或删除),输出执行后的顺序表内容
每成功执行一次查找,输出查找到的数据
如果执行操作失败(包括插入、删除、查找等失败),输出字符串error,不必输出顺序表内容
输入样例1
6 11 22 33 44 55 66
3 777
1 888
1
9
0
5
输出样例16 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#include<iostream> using namespace std; class seqlist { private: int* list; int maxsize; int size; public: seqlist() { maxsize = 1000; size = 0; list = new int[maxsize]; } ~seqlist() { if (list != NULL) delete[] list; } void display() { cout << size << " "; for (int i = 0; i < size; i++) { cout << list[i] << " "; } cout << endl; } void create() { int n; cin >> n; size = n; for (int i = 0; i < size; i+
实验一 顺序表
于 2023-03-25 11:14:20 首次发布