第9集 顺序表的定义

1.比如c语言中的数组就是线性表 

2.顺序表的实现的基本语法

   第一种   静态分配（表长确定后就不能更改）

（1）sqlist 是使用typedef关键字为结构体设置的一个名字

（2）Elemtype指的是该数组存放的数据类型（创建时用类型（int char等）替换Elemtype）

 1.程序给顺序表分配的内存会残留一些其他的数据（“称之为脏数据”）

 2.访问顺序表直接访问最后一个元素是不正确的（Maxsize）；应该访问当前实际存储的最后一个元素（用length）。所以各个数据元素的值并不用设为默认值。

 3.最好的访问方式是用基本操作中getelem操作，来访问表中元素

 4.length的值（顺序表的初始长度）设为0，这一步是必不可少的

 5.如果后续的表存满了是不能改变表长的，因为表长一旦确定就不能修改  

     

 第二种  动态分配

    1.malloc函数和free函数使用时，要输入头文件#include<stdlib.h>

    2.seqlist是使用typedef关键字为结构体设置的一个名字