数据结构瞎聊-线性表

学习目标:

了解线性表的定义,了解线性表的抽象数据类型,了解线性表的顺序存储结构,

首先:什么是线性表: 线性表:零个或者多个数据元素的有限序列.

线性表元素的个数n 定义为线性表的长度,当n=0时,称为空表.

我们知道了线性表的定义,那我们来了解一下他的抽象数据类型如何定义: 先定义 ADT 线性表

有如下的方法

InitList(*L); 这个方法是初始化一个空的线性表L,然后在对这个表进行其他的操作.为什么要这样做呢,因为线性表是在一块分配好的内存中进行操作的,所以需要事先定义好一个线性表,分配好内存,才可以对这个表来操作.
ListEmpty(L); 这是判断线性表是否为空的方法,如果为空,它会返回调用者一个true,反过来,会判断false. ClearList(*L); 这是将线性表清空的方法
GetElem(L,i,*e); 将线性表L中的第i个位置元素返回给e
LocatElem(L,e); 在线性表L中查找跟e等值的元素,查到返回表中的序号,否则返回0;

ListInset(*L,I,e); 在线性表的第i个位置中插入e的元素 ListDelete(*L,I,*e); 删除L表中第i个位置元素,并用e返回.

线性表的顺序存储定义:

顺序存储的定义:线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素》

数组长度是不变的,线性表的长度是可变的