利用C++中的面向对象的思想实现的顺序表

    最近在复习数据结构，我用面向对象的思想实现了顺序表，采用C++语言。

    首先建立在Visual Studio 2017中建立一个工程，然后新建一个类SqList。然后会生成SqList.h和SqList.cpp文件。分别编写这两个文件。

    SqList.h文件如下：

#pragma once


typedef int DataType;

// 自定义表的大小为100
#define LISTSIZE 100


class SqList
{
private:
	DataType items[100];
	int length;

public:
	SqList();
	~SqList();
	int Length();
	bool IsEmpty();
	bool Insert(int pos, DataType item);
	void Display();
	bool Delete(int pos);
	int Find(DataType data);
	bool GetData(int pos, DataType* data);
};

    SqList.cpp文件如下：

#include "stdafx.h"
#include "SqList.h"
#include<iostream>
using namespace std;
SqList::SqList()
{
	this->length = 0;
}


SqList::~SqList()
{
	this->length = 0;
}

// 求取表的长度
int SqList::Length()
{
	return this->length;
}

// 判断表是否为空
bool SqList::IsEmpty()
{
	if (this->Length() == 0)
		return true;
	else return false;
}

// 在pos位置插入一个数据元素item
bool SqList::Insert(int pos, DataType item)
{
	// 1.判断表是否已满
	if (this->Length() >= LISTSIZE) {
		cerr << "顺序表最大长度为100，已满！请删除一些元素后重新插入" << endl;
		return false;
	}
	
	// 2.判断插入位置是否合法
	if (pos<1 || pos>LISTSIZE) {
		cerr << "插入位置不合法！其取值范围应为[1,100]" << endl;
		return false;
	}

	// 3.元素后移
	for (int i = this->Length() - 1; i >= pos - 1; i--) {
		this->items[i + 1] = this->items[i];
	}

	// 4.将待插入的元素放在它该在的位置
	this->items[pos-1] = item;

	// 5.修改表长      不要忘记！
	this->length++;
	return true;
}


// 展示元素
void SqList::Display()
{
	if (this->length) {// 如果表不空，则展示
		for (int i = 0; i < this->length; i++) {
			cout << this->items[i] << " ";
		}
		cout << endl;
	}
	else {
		cerr << "顺序表为空，无法展示！！！" << endl;
	}
	
}


// 删除pos位置上的元素
bool SqList::Delete(int pos)
{
	// 1.判断表是否为空
	if (this->IsEmpty()) {
		cerr << "顺序表是空表，无法执行删除操作！" << endl;
		return false;
	}

	// 2.判断删除位置是否合法
	if (pos<1 || pos>this->Length()) {
		cerr << "删除位置不合法！其取值范围应为[1,"<<this->length<<"]!" << endl;
		return false;
	}
	
	// 3.元素往前覆盖
	for (int i = pos; i < this->length; i++) {
		this->items[i - 1] = this->items[i];
	}

	// 4. 修改表长   不要忘记
	this->length--;

	return true;
}


// 在顺序表中查找元素data 返回data在顺序表中的位置
int SqList::Find(DataType data)
{
	// 1.判断表是否为空
	if (this->length == 0) {
		cerr << "顺序表为空表！无法进行查找操作！" << endl;
		return -1;
	}
	// 2.再寻找data
	int i = 0;
	while (i < this->length&&this->items[i] != data)i++;
	if (i < this->length)return i+1;
	else return -1;
}

bool SqList::GetData(int pos,DataType* data )//用data指针将数据传输出去
{
	if (this->length == 0) {
		//data = NULL;
		return false;
	}
	if (pos<1 || pos>this->length) {
		cerr << "输入位置不合法！" << endl;
		//data = NULL;
		return false;
	}
	*data = this->items[pos - 1];
	return true;
}

    在源文件中添加并编写Main.cpp文件如下：

#include"CholenSort.h"
#include"SqList.h"
#include<iostream>
using namespace std;

int main()
{
	SqList list1;

	cout << "初始化后表长为：" << list1.Length() << endl;
	cout << "表为空吗？"<<list1.IsEmpty() << endl;

	cout << "---------------------------------------------------------------------------------" << endl;
	// 循环插入1-99
	for (int i = 0; i < 99; i++) {
		list1.Insert(i + 1, i+1);
	}
	cout << "插入1-99后的顺序表为：" << endl;
	list1.Display();

	cout << "当前表长为：" <<list1.Length() << endl;
	cout << "表为空吗？" << list1.IsEmpty() << endl;
	cout << "---------------------------------------------------------------------------------" << endl;

	cout << endl;
	cout << "---------------------------------------------------------------------------------" << endl;
	// 然后在第8个位置插入1000
	list1.Insert(8, 1000);
	cout << "再在第8个位置插入1000后的顺序表为：" << endl;
	list1.Display();
	cout << "当前表长为：" << list1.Length() << endl;
	cout << "表为空吗？" << list1.IsEmpty() << endl;
	cout << "当前1000在表中的位置是" << list1.Find(1000) << endl;
	cout << "---------------------------------------------------------------------------------" << endl;


	cout << endl;
	cout << "---------------------------------------------------------------------------------" << endl;
	list1.Delete(0);
	list1.Delete(8);
	cout << "删除表中的第0个位置和和第8个位置后表为：" << endl;
	list1.Display();
	cout << "当前表长为：" << list1.Length() << endl;
	cout << "表为空吗？" << list1.IsEmpty() << endl;
	cout << "---------------------------------------------------------------------------------" << endl;

	cout << endl;
	cout << "---------------------------------------------------------------------------------" << endl;
	DataType data, *pData;
	pData = &data;
	cout << "取到第1000个位置的元素了吗？" << list1.GetData(1000,pData) << endl;
	cout << "取到第0个位置的元素了吗？" << list1.GetData(0, pData) << endl;
	cout << "取到第5个位置的元素了吗？" << list1.GetData(5, pData) << endl;
	cout << "第5个位置的元素值为:" << *pData << endl;
	cout << "---------------------------------------------------------------------------------" << endl;

	cout << endl;
	cout << "---------------------------------------------------------------------------------" << endl;
	cout << "在表中查找1000的位置是：" << list1.Find(1000) << endl;
	cout << "在表中查找100的位置是：" << list1.Find(100) << endl;
	cout << "在表中查找39的位置是：" << list1.Find(39) << endl;
	cout << "---------------------------------------------------------------------------------" << endl;

	return 0;
}

    编译并运行得下图：