DS顺序表--存储结构与操作

题目描述

实现顺序表的存储结构和操作

属性包括：数组、实际长度、最大长度（设定为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 

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
class Data
{
	int num[1000];
	int  length;
	int max_length;
public:
	void get()
	{
		max_length = 1000;
		cin >> length;
		for (int i = 0; i < length; i++)
		{
			cin >> num[i];
		}
	}
	void display()
	{
		cout << length<<" ";
		for (int i = 0; i < length; i++)
		{
			cout << num[i];
			cout << " ";
			
		}cout << endl;
	}
	void add(int a, int b)
	{
		if (a > length+1 || a <= 0)
			cout << "error" << endl;
		else 
		{
			length += 1;
			for (int i = length; i >= a; i--)
			{

				num[i] = num[i - 1];
			}
			num[a - 1] = b;
			display();
		}
		
	}
	void del(int a)
	{
		if (a > length)
		{
			cout << "error"<<endl;
		}
		else
		{
length -= 1;
		for (int i = a-1; i < length; i++)
		{
			num[i] = num[i + 1];
		}
		display();
		}
		
	}
	void find(int a)
	{
		if (a > length||a<=0)
			cout << "error"<<endl;
		else
		cout << num[a - 1];
	}
};
int main()
{
	Data obj;
	obj.get();
	obj.display();
	int a;
	int b;
	int a1;
	int b1;
	cin >> a >> b >> a1 >> b1;
	obj.add(a, b);
	obj.add(a1, b1);
	int x;
	int y;
	cin >> x >> y;
	obj.del(x);
	obj.del(y);
	int q;
	int w;
	cin >> q >> w;
	obj.find(q);
	obj.find(w);
	return 0;
}