C++ 数据结构：DS顺序表--类实现

题目描述
用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 888
1
9
0
5
样例输出
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 ok 0
#define error -1

class SeqList{
	private: 
		int *list;
		int maxsize;
		int size;
	public:
		SeqList(){
			maxsize = 1000;
			size =  0;
			list = new int[maxsize];
		}
		~SeqList(){
			delete []list;
		}
		int push_back(int i){
			list[size]=i;
			size++;
		}
		int list_del(int i){
			if(i<=0||i>size){
				cout<<"error"<<endl;
				return 0;
			}
			for(int j = i-1; j < size-1 ;j++){
				list[j]=list[j+1];
			}
			size--;
			list_display();
		}
		int list_insert(int i,int item){
			if(i<0||i>size+1){
				cout<<"error"<<endl;
				return 0;
			}
			for(int j = size; j >i-1 ;j--){
				list[j]=list[j-1];
			}
			list[i-1]=item;
			size++;
			list_display();
		}
		int list_get(int i){
			if(i<=size&&i>0){
				cout<<list[i-1]<<endl;
			}else
				cout<<"error"<<endl;
		}
		void list_display(){
			cout<<size<<" ";
			for(int i=0;i<size;i++){
				cout<<list[i]<<" ";
			}
			cout<<endl;
		}
		
};

int main(){
	int n;
	int a;
	int item;
	cin >> n;
	SeqList s;
	for(int i=0;i<n;i++){
		cin>>a;
		s.push_back(a);
	}
	s.list_display();
	cin>>a>>item;
	s.list_insert(a,item);
	cin>>a>>item;
	s.list_insert(a,item);
	cin>>a;
	s.list_del(a);
	cin>>a;
	s.list_del(a);
	cin>>a;
	s.list_get(a);
	cin>>a;
	s.list_get(a);
	return 0;
} 

什么是顺序表