实验A—1 顺序表基本操作

内容：

建立n个元素的顺序表，实现相关的操作：输出，插入，删除，查找等功能。

操作：

本题意在熟悉顺序表的基本操作，故不进行额外功能拓展，仅实现列出功能。

以下为实现代码：

头文件LINKLIST.h:

#pragma once
const int Max = 10;
class Sqlist {
private:
	int length;
	int data[Max];
public:
	Sqlist() { length = 0; }   //0表
	Sqlist(int A[], int n);    //n表
	void Output();             //输出
	void Insert(int i, int x); //插入
	int Delete(int i);         //删除
	void Search(int i);        //指向查找
	void Locate(int x);        //数值查找
};

类函数功能cpp文件:

#include"LINKLIST.h"
#include<iostream>
using namespace std;
Sqlist::Sqlist(int A[], int n) {
	if (n > Max)throw"invalid parameter";
	for (int i = 0; i < n; i++)
		data[i] = A[i];
	length = n;
}
void Sqlist::Output() {
	for (int i = 0; i < length; i++)
		cout << data[i] << "\t";
}
void Sqlist::Insert(int i, int x) {
	if (length > Max + 1)throw"overflow";
	if (i<1 || i>length + 1)throw"location";
	for (int j = length; j > i - 1; j--)
		data[j] = data[j - 1];
	data[i] = x;
	length++;
}
int Sqlist::Delete(int i) {
	if (length == 0)throw"overflow";
	if (i<1 || i>length)throw"location";
	int x = data[i - 1];
	for (int j = i; j < length; j++)
		data[j - 1] = data[j];
	length--;
	return x;
}
void Sqlist::Search(int i ){
	if (!(i > 0 && i < length + 1))throw"invalid parameter";
	else
		cout << "Finding element is:"
		<< data[i - 1] << endl;
}
void Sqlist::Locate(int x) {
	for (int i = 0; i < length; i++)
		if (data[i] == x)
			cout << "Location is:" << i + 1 << endl;
}

测试代码：

#include"LINKLIST.h"
#include<iostream>
using namespace std;
int Test() {
	int arr[10] = { 3,2,1,6,5,4,9,8,7,0 };
	Sqlist s(arr, 10);
	cout << "Normal: ";
	s.Output();
	cout << endl<<"Insert: ";
	s.Insert(3, 11);
	s.Output();
	cout << endl<<"Deleted:";
	s.Delete(3);
	s.Output();
	cout << endl << endl;
	s.Search(1);
	s.Locate(0);
	cout << endl;
	return 0;
}

void main() {
	Test();
}

理论运行结果：

          Normal：3   2   1   6   5   4   9   8   7   0

          Insert： 3   2   1   11   6   5   4   9   8   7   0

          Deleted: 3   2   11   6   5   4   9   8   7   0

 

          Finding element is：3

          Location is：10

实际运行结果：

二者一致，代码成功实现。

总结：

       在基本操作这一块基本并没有遇到太大的问题，编译也是一次通过，没有进行debug。个人方面，在进行简单逻辑语句判断时所需时间还是比较长。