数据结构 - 顺序表（附代码+测试样例+结果运行图）

终于，开始数据结构系列

心绞痛

首先哔哔一下数据结构是什么
回答：数据结构是存储数据的一种方式，以及对数据操作的高效算法。

这篇里面打算写顺序表，之前在课上打的代码……没有保存
所以我过几天补上吧……
咕咕咕……

基本操作的话，线性表应该都差不太多的样子

然后留个位置讲讲这种数据存储方式的优缺点

嗯…
未完待续…

---

好久之后的分割线（12月15日更新

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

将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。

采用顺序存储结构的线性表简称为“ 顺序表”。顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 　1≤i≤n 其中，L是元素占用存储单元的长度。
顺序表的结构定义：

#define maxlen 50 //定义顺序表中元素个数最多有几个

typedef struct
{
   
elementtype data[maxlen]; //elementtype是元素的类型 依具体情况而定
int listlen; //便于时刻了解顺序表里元素的个数
}seqlist; //顺序表的名称 不妨为seqlist

声明顺序表类型变量：

seqlist L,L1;

如顺序表的每个结点占用len个内存单元，用location (ki)表示顺序表中第i个结点ki所占内存空间的第1个单元的地址。则有如下的关系:

location (ki+1) = location (ki) +len

location (ki) = location(k1) + (i-1)len

存储结构要体现数据的逻辑结构，顺序表的存储结构中，内存中物理地址相邻的结点一定具有顺序表中的逻辑关系。

顺序存储的线性表的特点：
◆ 线性表的逻辑顺序与物理顺序一致;
◆ 数据元素之间的关系是以元素在计算机内“物理位置相邻”来体现

完整代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
#define MaxSize 100
#define ElemType int
#define Status int
using namespace std;
//顺序表数据结构
typedef struct
{
   
	ElemType data[MaxSize];//顺序表元素
	int length;            //顺序表当前长度
}SqList; 
//初始化顺序表函数，构造一个空的顺序表 
Status InitList(SqList &L)
{
   
	memset(L.data, 0, sizeof(L));//初始化数据为0
	L.length = 0;                //初始化长度为0
	return 0;
}
//创建顺序表函数 初始化前n个数据
bool CreatList(SqLis