数据结构知识整理-线性表篇（已完结）

---

寻寻寻寻20.11.30更新：
1.增加PTA部分线性表例题。
2.增加顺序表特点描述。

---

一、顺序表；

（1）特点：

顺序存储，随机存取（就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。）；
读取数据方便，插入和删除将会移动较多的数据（时间复杂度高）。

（2）C语言描述：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#define MAX_SIZEL 1000
#define ElemType int
#define Status int
#define OK 1
#define OVERFLOW -1
#define ERROR 0
#define INCERMENT 10
using namespace std;
typedef struct{
   
	ElemType *elem;//储存空间基址；
	int length;//当前长度 
	int listsize;//目前容量 
}SqList;

//初始化

Status InitList_Sq(SqList &L){
   
	//初始化顺序表。 
	L.elem=new ElemType[MAX_SIZEL];
	if(!L.elem)exit(OVERFLOW);
	L.length=0;
	L.listsize=MAX_SIZEL;
	return OK;
}

//读取元素

Status GetElem(SqList &L,int i,ElemType&e){
   
	//获取L中第i个元素并用e去返回。
	if(i<1||i>L.length)return ERROR;//元素不存在
	e=L.elem[i-1];
	return OK; 
}