数据结构——顺序表中基本操作的实现

前言

介绍

🍃数据结构专区：数据结构

参考

该部分知识参考于《数据结构（C语言版 第2版）》24~28页

注意

这里的ElemType是以Book类型的数据作为举例，如果需要更改可以自行改变！

🌈每一个清晨，都是世界对你说的最温柔的早安：ૢ(≧▽≦)و✨

---

1、顺序表的基本概念

顺序表是一种线性表，它使用一段连续的存储单元依次存储数据元素。这种连续的存储空间可以是数组或数组的一部分，每个元素在物理位置上相邻，且每个元素的类型相同。

2、宏定义

#include<iostream>
#include <cstdlib>
using namespace std;

//控制最大值
#define MAXSiZE 1000
//声明Status用于记录返回结果
typedef int Status;
#define OK 1
#define ERROR 0

3、对存储的数据内容进行定义

//定义书的基本数据项
typedef struct
{
	char no[20];
	char name[50];
	float peice;
}Book;
//定义顺序表的数据元素
typedef struct
{
	Book* elem;
	int length;
}SqList;

//声明顺序表
SqList L;

4、初始化顺序表

//定义书的基本数据项
typedef struct
{
	char no[20];
	char name[50];
	float peice;
}Book;
//定义顺序表的数据元素
typedef struct
{
	Book* elem;
	int length;
}SqList;

//声明顺序表
SqList L;

5、销毁顺序表

//销毁
void DestoryList(SqList& L)
{
	if (L.elem)
		delete[]L.elem; //回收指针空间
}

6、清空顺序表

//清空
void Clear(SqList& L)
{
	L.length = 0; //将线性表的表长重置
}

7、求线性表的长度

//求线性表的长度
int GetLength(SqList L)
{
	return L.length;
}

8、判空

//判空
int IsEmpty(SqList L)
{
	if (L.length == 0)
		return 1;
	return 0;
}

9、取值

取值操作根据指定的位置下标来进行，查找到所在位置下标的数据后传给e，然后将e通过引用传回主函数部分

//取值
Status GetElem(SqList L, int i, Book& e)
{
	if (i < 1 || i > L.length)
		return ERROR;
	e = L.elem[i - 1];
	return OK;
}

10、查找

查找是根据指定的元素e，查找顺序表中第1个值与e相等的元素。若查找成功，则返回该元素在表中的位置序；若查找失败。则返回0。

//查找
int LocateElem(SqList L, Book e)
{
	for (int i = 0; i < L.length; i++)
	{
		if (strcmp(L.elem[i].no, e.no) == 0)
			return i + 1;
	}
	return OK;
}

11、插入

//插入
Status ListInsert(SqList& L, int i, Book e)
{
	if (i < 1 || i > L.length + 1)//插入位置可以是最后一个元素的后面
		return ERROR;
	if (L.length == MAXSiZE)
		return ERROR;
	for (int j = L.length - 1; j >= i - 1; j--)
	{
		L.elem[j + 1] = L.elem[j];
	}
	L.elem[i - 1] = e;
	L.length++;
	return OK;
}

12、删除

//删除
Status ListDelete(SqList& L, int i, Book& e)
{
	if (i<1 || i>L.length)//判断位置是否合法
	{
		return ERROR;
	}
	e = L.elem[i - 1]; //将删除的值赋予e,达到一个返回的作用
	for (int j = i; j <= L.length - 1; j++)
	{
		L.elem[j - 1] = L.elem[j];
	}
	L.length--;
	return OK;
}

13、总代码

#include<iostream>
#include <cstdlib>
using namespace std;

//控制最大值
#define MAXSiZE 1000
//声明Status用于记录返回结果
typedef int Status;
#define OK 1
#define ERROR 0

//定义书的基本数据项
typedef struct
{
	char no[20];
	char name[50];
	float peice;
}Book;
//定义顺序表的数据元素
typedef struct
{
	Book* elem;
	int length;
}SqList;

//声明顺序表
SqList L;



//创建
Status InitList(SqList &L)
{
	L.elem = new Book[MAXSiZE];
	if (!L.elem)
		exit(EXIT_FAILURE);
	L.length = 0;
	return OK;
}

//销毁
void DestoryList(SqList& L)
{
	if (L.elem)
		delete[]L.elem; //回收指针空间
}

//清空
void Clear(SqList& L)
{
	L.length = 0; //将线性表的表长重置
}

//求线性表的长度
int GetLength(SqList L)
{
	return L.length;
}

//判空
int IsEmpty(SqList L)
{
	if (L.length == 0)
		return 1;
	return 0;
}

//取值
Status GetElem(SqList L, int i, Book& e)
{
	if (i < 1 || i > L.length)
		return ERROR;
	e = L.elem[i - 1];
	return OK;
}

//查找
int LocateElem(SqList L, Book e)
{
	for (int i = 0; i < L.length; i++)
	{
		if (strcmp(L.elem[i].no, e.no) == 0)
			return i + 1;
	}
	return OK;
}

//插入
Status ListInsert(SqList& L, int i, Book e)
{
	if (i < 1 || i > L.length + 1)//插入位置可以是最后一个元素的后面
		return ERROR;
	if (L.length == MAXSiZE)
		return ERROR;
	for (int j = L.length - 1; j >= i - 1; j--)
	{
		L.elem[j + 1] = L.elem[j];
	}
	L.elem[i - 1] = e;
	L.length++;
	return OK;
}

//删除
Status ListDelete(SqList& L, int i, Book& e)
{
	if (i<1 || i>L.length)//判断位置是否合法
	{
		return ERROR;
	}
	e = L.elem[i - 1]; //将删除的值赋予e,达到一个返回的作用
	for (int j = i; j <= L.length - 1; j++)
	{
		L.elem[j - 1] = L.elem[j];
	}
	L.length--;
	return OK;
}

int main()
{
	InitList(L);
	Book book1 = { "001","数据结构",59 };
	ListInsert(L, 1, book1);

	Book book2 = { "002","计算机网络",23.6 };
	ListInsert(L, 1, book2);

	int length = GetLength(L);

	Book book3;
	GetElem(L, 2, book3);
	cout << book3.name<<"  "<< book3.peice << endl;
	cout << length << endl;
}

 测试结果

---

结语

这里的代码对于初学者读起来有些困难，因为这里面穿插使用着C和C++语言，如果有不懂的可以在后台私信，如有不足也希望可以指正

对于顺序表不仅仅只有一种固定方法来写，大体思路学会后可以自己尝试出自己的风格，奋斗！