#include<iostream>
using namespace std;
class sp
{
private:
int *list;
int maxlen;
int n;
public:
sp(int nn)
{ maxlen=1000;
list =new int [maxlen];
n=nn;
for(int i=0;i<n;i++)
cin>>list[i];
}
~sp()
{
delete[] list;
}
int listsize()
{
cout<<n;
}
int insert(int i,int item)
{
if(i>n)
cout<<"error"<<endl;
else
{ n+=1;
for(int j=n;j>i-1;j--)
{
list[j]=list[j-1];
}
list[i-1]=item;
}
}
int delet(int i)
{ if(i>n)
cout<<"error"<<endl;
else
{
for(int j=i-1;j<n-1;j++)
list[j]=list[j+1];
n-=1;
}
}
int get(int i)
{ if(i>n||i<=0)
cout<<"error"<<endl;
else
{
cout<<list[i-1];
cout<<endl;
}
}
void display()
{
cout<<n<<' ';
for(int i=0;i<n;i++)
cout<<list[i]<<' ';
cout<<endl;
}
};
int main()
{
int n;
cin>>n;
sp x1(n);
x1.display();
int item;
cin>>n>>item;
x1.insert(n,item);
x1.display();
cin>>n>>item;
x1.insert(n,item);
x1.display();//
cin>>n;
x1.delet(n);
x1.display();
cin>>n;
x1.delet(n);
x1.display();
cin>>n;
x1.get(n);
cin>>n;
x1.get(n);
return 0;
}
【id:28】【4分】A. DS顺序表--类实现
题目描述
实现顺序表的用C++语言和类实现顺序表
属性包括:数组、实际长度、最大长度(设定为1000)
操作包括:创建、插入、删除、查找
类定义参考
输入
第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置
输出
数据之间用空格隔开
第1行输出创建后的顺序表内容,包括顺序表实际长度和数据
每成功执行一次操作(插入或删除),输出执行后的顺序表内容
每成功执行一次查找,输出查找到的数据
如果执行操作失败(包括插入、删除、查找等失败),输出字符串error,不必输出顺序表内容