顺序线性表（表、栈、队）

顺序表

线性表：具有相同类型的n个数据元素的有限序列（个数有限、次序性）

 

物理存储与逻辑结构的关系：用数据元素的存放位置次序来表示数据之间的逻辑关系

定义形式

结构体定义

//存储的基址+存储的长度的+标识的当前分配的存储容量（再分配内存的时候需要用），别的的信息一概无用，因为别的这些信息只能存储在一个结构体中而且基本不做任何操作，本质上就是一个数组，只不过这个数组空间是用动态分配的内存空间，而通常定义的数组是静态变量空间（不管是全局，还是函数栈空间内）

Typedef struct 【结构体名】

{

   Elemtype *a;

   Int length；

   Int Listsize ;

}新结构体名

数组形式定义

//由系统分配的空间

Elemtype a[maxsize];

Int n;

顺序表的常见操作

初始化

1. 结构体形式

实质就是数组分配内存再赋值

新结构体变量名.a=（elemtype*）malloc（maxsize*sizeof（elemtype）//这里实际标识长度的是

新结构体变量名.length=0;

Listsize=maxsize;

1. 初始化数组：

int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//定义一个数组，同时初始化所有成员变量

       int a[10] = { 1, 2, 3 };//初始化前三个成员，后面所有元素都设置为0

       int a[10] = { 0 };//所有的成员都设置为0

        //[]中不定义元素个数，定义时必须初始化

          int a[] = { 1, 2, 3, 4, 5 };//定义了一个数组，有5个成员

n=0;

插入

需要的参数：插入的位置i，插入的值

涉及的操作：

1. 找到插入的位置（可能是按照关键字查找而得），判断是否超出数组的第一个位置和最后的位置
2. 使i后面的数组元素整体后移一个单位，这个过程中应当从最后一个元素开始元素逐个往后移动一个单位//如果正着来会发生元素覆盖形成脏数据，for循环使用 (length-i)—
3. Length+1

 

删除

参数：删除的位置 i，接受删除的元素的变量e

操作：

1. 找到删除的位置，判断是否在数组的第一个位置前面和最后的位置后面，如果是则返回error
2. 使i的位置的后面的元素逐个向前，从i+1位置的元素开始逐个往前移动，同样如果从最后一个位置的元素开始往前移动则会发生数据覆盖，形成脏数据,for循环使用（length-i）--
3. Length-1;
4. 

修改

参数：被修改元素的位置，存放修改的值的变量e，接受修改前的变量f

操作：

查找到位置

数组这个位置的值赋值给f变量

将e赋值给数组这个位置（这是一个变量）

查询

参数：查询的元素值，值所在的数组的位置

操作：

利用for循环，从i=0开始，i++

If (a[i]=值)//【新结构体名】.a[i]

{

Printf(“顺序表中有此值的位置有i0,i1,i2…\n”);

}

判空