第二章 顺序表

1、第2、2章线性表格堆叠和伫列字串第3章阵列和宽定义表格、线性结构、(逻辑、储存和运算)、线性结构特性：资料元素(a1、a2、an)中唯一存在的东西称为第一。集合中的每个数据元素只有一个灯泡。除最后外，集合中的每个元素、第3章、第2章线性表、2.1线性表定义和默认操作2.2线性表的顺序存储2.3线性表的链2.3.1单链接表2 . 3 . 1双向链表2.3.3双向2 . 3 . 3循环链表2 . 4 . 4 . 1堆栈定义和默认操作2.2.5队列2.5.1队列的定义和默认任务2.5.2序列队列的表示和实现*2.5.3链队列的表示和实现2.6字符串2.6.1字符串的定义和默认任务2.6.2序列字符串

2、的表示和实现*2.6.3 An)，n=0表示，数据元素范例1，一年月刊(1，2，3，4，5，12)范例2，英文字母(a，b，c，z)范例3，单位电话号码簿，7，(1(2)表格长度作业getlen(L)传回定线表格L的长度。(3)元素定位操作locate(L，x)返回元素x在线性表L中首次出现的位置、存在、位顺序。否则，返回-1 (4)元素操作getelem(L，I)，返回线性表L(5)插入操作insert(L，x，I)在线性表L的第I个位置插入具有x值的一个元素。I的合法范围是1in1 (6)删除操作(L，I)删除线性表L的第I个元素，I的合法值范围是1in1输出操作print(L)按顺序输出

3、线性表L的所有元素值。2.1.2路线表格中的基本操作，8，描述： 1以上列出的操作只是路线表格中的一些常见基本操作。2不同的应用节目，基本操作可能不同；3线性表中的复杂操作可以通过基本操作完成。9，2.2顺序表格-定线表格的顺序储存结构2.2.1顺序表格的定义1。定义：使用地址连续存储设备集将逻辑相邻的网络存储到物理地址相邻存储设备中。2 .元素地址计算方法：LOC(ai1)=LOC(ai)k(2in)LOC(ai)=LOC(a1)(I-1)* k(；特征：实现逻辑相邻物理地址相邻实现随机存取：实现可用C语言的一维阵列。这里使用动态分配的一维数组。初始化时，首先使用函数malloc()为顺序表

4、分配默认容量。作业期间，如果顺序表格中的空间不足，请使用函数realloc()增加空间。11，typedef int ElemType/*定义实际问题中所需的数据类型*/#define INITSIZE 100 /*顺序表存储空间的初始分配*/typed ef struct elem type * data；/*存储空间基本地址*/int length；/*顺序表的当前长度，即存储的元素数*/int listsize；/*当前存储空间容量*/sqlist:动态请求和可用内存elem type * data=(elem type *)malloc(initsize * sizeof(elem t

5、ype)Free(数据)；顺序表类型定义：将元素保存到data0到datalength-1。，在顺序表中实施12，2 . 2 . 2 . 2基本作业，(1)初始化作业：配置空顺序表l voidinit列表(sqlist * l)/*配置空顺序表l */，l- If(！L-data) printf (overflow！n)；退出(1)；/*存储分配失败*/L-length=0；/*长度0 */L-list size=init size；/*初始存储容量*/，算法性能分析：小时性能O(1)空间性能O(1)，13，(2)表长操作统计顺序表L数据元素数查找int getlen(sqlist L) /*统计顺序表L数据元素注意I的合法值范围3360 1 I长度ii电子类型*e) /*删除顺序表L中的第I数据元素