2021-07-03

顺序表

前言
这周真的太忙太忙太忙了，还要时间去复习，只能够记录一些在数据结构复习中遇到的代码。。

实现顺序表的用C++语言和类实现顺序表

属性包括：数组、实际长度、最大长度（设定为1000）
操作包括：创建、插入、删除、查找

第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置

样例输入

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

#include<iostream>
using namespace std;
const int max = 9999;
#define ok 1
#define error -1
// 顺序表类定义
class SeqList
{
private:
    int* list;      // 元素数组
    int maxsize;    // 顺序表最大长度
    int size;       // 顺序表实际长度
public:
    SeqList();                          // 构造函数
    ~SeqList();                         // 析构函数
    int list_size();                    // 获取顺序表实际长度
    int list_insert(int i, int item);   // 插入一个元素，参数是插入的数值和位置
    int list_del(int i);                // 删除一个元素，参数是删除的位置
    int list_get(int i);                // 获取一个元素，参数是获取的位置
    void list_display() {
        cout << size << " ";
        for (int i = 0; i < size; i++)
            cout << list[i]<<" ";
        cout << endl;
    }                // 输出整个顺序表
    void set(int n);
};
  
SeqList::SeqList()
{
    maxsize = 1000;
    size = 0;
    list = new int[maxsize];
}
SeqList::~SeqList()
{
    delete[]list;
}
int SeqList::list_size() {
    return size;
}
int SeqList::list_insert(int i, int item) {
    if (i<1 || i>size + 1)
    {
        cout << "error" << endl;
        return 0;
    }
    else {
        for (int j = size; j > i - 1; j--) {
            list[j] = list[j - 1];
        }
        list[i - 1] = item;
        size++;
        list_display();
    }
  
}
int SeqList::list_del(int i) {
    if (i<1 || i>size) {
        cout << "error" << endl;
        return 0;
    }
    else {
        for (int j = i - 1; j < size-1; j++) {
            list[j] = list[j + 1];
        }
        size--;
        list_display();
  
  
    }
}
void SeqList::set(int n) {
        size = n;
        for (int i = 0; i < n; i++)
            cin >> list[i];
}
int SeqList::list_get(int i) {
    if (i<1 || i>size) {
        cout << "error" << endl;
        return 0;
    }
    else
        cout << list[i - 1] << endl;
}
  
  
int main() {
    int n;
    cin >> n;
    SeqList s;
    s.set(n);
    s.list_display();
    int num1, num2;
    cin >> num1 >> num2;
    s.list_insert(num1, num2);
    cin >> num1 >> num2;
    s.list_insert(num1, num2);
    cin >> num1;
    s.list_del(num1);
    cin >> num1;
    s.list_del(num1);
    cin >> num2;
    s.list_get(num2);
    cin >> num1;
    s.list_get(num1);
  
    return 0;
  
}

Description

建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000）

已知两个递增序列，把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序

Input
第1行先输入n表示有n个数据，接着输入n个数据，表示第1个序列，要求数据递增互不等

第2行先输入m表示有m个数据，接着输入m个数据，表示第2个序列，要求数据递增互不等

Output
顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开

第1行输出创建后的顺序表内容

Sample Input

3 11 33 55
5 22 44 66 88 99

Sample Output

8 11 22 33 44 55 66 88 99 

#include<iostream>
using namespace std;
const int maxn = 10000;
class SeqList {
private:
	int length;
	int* elem;
public:
	SeqList() {
		length = 0;
		elem = new int[maxn];
	}
	~SeqList()
	{
		delete[]elem;
	}
	void set(int n) {
		length = n;
		for (int i = 0; i < n; i++)
			cin >> elem[i];
	}
	int Sort(SeqList &s1,SeqList &s2) {
		int i = 0;
		int j = 0;
		s2.length = 0;
		int k = 0;
		for (k = 0; k < length+s1.length; k++) {
			if (length != i && s1.length != j) {
				if (elem[i] <= s1.elem[j]) {
					s2.elem[k] = elem[i];
					i++;
					s2.length++;
				}
				else {
					s2.elem[k] = s1.elem[j];
					j++;
					s2.length++;
				}
		}
		
		}
		while (i < length) {
			//cout << "1" << endl;
			s2.elem[s2.length] = elem[i];
			//cout << elem[i] << endl;
			s2.length++;
			i++;
		}
		while (j < s1.length) {
			s2.elem[s2.length] = s1.elem[j];
			//cout << s1.elem[j] << endl;
			s2.length++;
			j++;
		}
		//cout << i << " " << j << endl;
		return s2.elem[s2.length];
	}
	void display() {
		cout << length << " ";
		for (int i = 0; i < length; i++) {
			cout << elem[i] << " ";
		}
		cout << endl;
	}
};
int main() {
	SeqList s1, s2, s3;
	int a, b;
	cin >> a;
	s1.set(a);
	cin >> b;
	s2.set(b);
	s1.Sort(s2,s3);
	s3.display();
}