【数据结构之线性表总结】

前言:

这几天在学习数据结构,引用书中的一句话:数据结构 = 程序 + 算法;本篇博客作为一个知识的总结,希望给大家带来帮助.

核心 :

线性表定义

从字面意义来看,呈线性,所以说,它是一种线性结构,现在我们来看书中的定义:线性表是由n(n>=0)个数据元素组成的有穷序列.

线性表特征

一对一的关系
若结点不为0,除了起始结点没有直接前驱外,其他每个结点有且仅有一个直接前驱,
除了终端结点没有直接后继外,其他每个结点有且仅有一个直接后继..

线性表的顺序存储

插入:

void InsertSeqlist(SeqList L,DataType x,int i){
//将元素x插入到顺序表L的第i个数据元素之前
if(L.length == Maxsize) exit("表已满");
if(i < 1 || i > L.length + 1) exit("位置错")//检查插入位置是否合法
for (j = L.length; j >= i;j--) //初始化i = L.length
L.data[j] = L.data[j-1]; //依次向后移
L.data[i-1] = x; // 元素x置入到下标为i - 1的位置
L.length++; //表长度加1

}

删除:

void DeleteSeqlist(SeqList L,int i){
//删除线性表L中的第i个数据结点
if(i < 1 || i > L.length + 1) exit("位置错")//检查插入位置是否合法
for (j = i,j < L.length;j++) //第i个元素的下标i-1
L.data[j-1] = L.data[j]; //依次向左移

L.length--; //表长度减1

}

定位:

void LocateSeqlist(SeqList L,DataType x){
int i = 0;
while((i <L.length) && (L.data[i]!=x)) //在顺序表中查找值为x的结点
i++;
if( i < L.length )
return i + 1; //若找到值为x的元素,返回元素的序号
else return 0; //未查找到值为x的元素,返回0

}

总结:  

在总结中进步,不断成长!