数据结构——顺序表（C++/C）

目录

一、介绍

二、基本操作

1.顺序表初始化

2.销毁顺序表

3.清空顺序表

4.求顺序表长度

5.寻找目标值

6.顺序查找

7.判断表是否为空

8.顺序表插入 

9.顺序表删除

---

一、介绍

       顺序表就是小朋友们的“排排坐”，整齐又方便找。想加人或挪位置？嘿，得费点劲儿调整下。整体来说，乖巧听话，整齐划一，喜欢规矩的你可别错过哦！

摘自百度百科：

       顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

二、基本操作

1.顺序表初始化

#include<stdio.h>
#include<stdlib.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define MAXSIZE 100

typedef int Status;
typedef char ElemType;



typedef struct
{
	ElemType* elem;
	int length;
}SqList;

//线性表初始化（参数用引用）
Status linitList_Sq(SqList& L)
{
	L.elem = new ElemType[MAXSIZE];//分配空间
	if (!L.elem) exit(OVERFLOW);//空间分配失败
	L.length = 0;//空表长度为0
	return OK;
}

2.销毁顺序表

//销毁顺序表L
void DestroyList(SqList& L)
{
	if (L.elem) delete L.elem;//释放 存储空间
}

3.清空顺序表

//清空顺序表L
void ClearList(SqList &L)
{
	L.length = 0;//将线性表长度归零
}

4.求顺序表长度

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

5.寻找目标值

//顺序表的取值
int GetElem(SqList L, int i, ElemType& e)
{
	if (i<1 || i>L.length) return ERROR;
	//判断i值是否合理，如不合理，返回ERROR
	e = L.elem[i - 1];//第i-1的单元存储着第i个数据
	return OK;
}

6.顺序查找

//顺序查找
int LocateElem(SqList L, ElemType e)
{
	//在线性表L中查找值为e的数据元素，返回其序号（是第几个元素）
	for (int i = 0; i < L.length; i++)
		if (L.elem[i] == e) return i + 1;
	return 0;
}

7.判断表是否为空

//假设每个数据被查找的概率相等：（n+1）/ 2

//判断线性表L是否为空
int lsEmpty(SqList L)
{
	if (L.length == 0) return 1;
	else return 0;
}

8.顺序表插入 

//顺序表插入
Status Listlnsert_Sq(SqList& L, int i, ElemType e)
{
	if (i<1 || i>L.length + 1) return ERROR;//插入位置不合理
	if (L.length == MAXSIZE) return ERROR;//当前存储空间已满
	for (int j = L.length - 1; j >= i; j--)
		L.elem[j + 1] = L.elem[j];//插入位置及以后的元素后移
	L.elem[i - 1] = e;//将新元素e放入第i个位置
	L.length++;//表长增加1
	return OK;
}

9.顺序表删除

//顺序表删除
Status ListDelete_Sq(SqList& L, int i)
{
	if ((i < 1) || (i > L.length - 1)) return ERROR;//i值不合法
	for (int j = i; j <= L.length - 1; j++)
		L.elem[j-1] = L.elem[j];
	L.length--;
	return OK;
}

 

有关顺序表的知识就分享到这，想了解跟多相关知识，请等待我后续的文章。 

 看到这里，不妨点个攒，关注一下吧！

最后，谢谢你的观看