数据结构第一讲线性表.pptxVIP

ACM讲座--线性表 Name: 徐建国 Class: 07级软件一班 Id: Brent Mailbox:预备知识 数组 指针结构体数组概念：同一数据类型对象的集合. 它占用一 段连续的内存区域 访问：数组元素的访问是通过数组名加 下标进行的维度：一维 二维 ... n维一维数组定义: 数组类型 数组名[数组大小]； int result[6];一张成绩单 学号123456成绩987882869277result[0] result[1] result[2]... result[5]二维数组三维数组 二维数组 int array[m1][m2]三维数组 int array[m1][m2][m3]N维数组 int array[m1][m2]……[mn]名字 学生 [ 学校][院系][班级][学号] 数组初始化在声明中用初始化列表 int num[5] = {1, 2, 3, 4, 5};使用for循环 int num[100]; for(int i = 0; i 100; i++) num[i] = 0; 数组初始化速度快啊#include cstringmemset()功 能: 将某一块内存中的每个字节的内容全部设置为指定的ASCII值。这个函数通常为新申请的内存做初始化工作, 或对较大的结构体和数组进行清零操作。用法：memset(void *buf, int ch,size_t n );buf是需要设置的内存的开始地址；ch是期望填充值；n是需要填充的字节数。int num[10000];memset(num, 0, sizeof(num));memset(num, -1, sizeof(int) * 10000);memset(num, 1, sizeof(num)); 注意：填充每个字0000000100000001num[0] =指针概念: 在存储过程中,任何变量都对应一 个内存地址。指针是把内存地址作为其值的变量。定义：数据类型 *变量名 int i = 5; int *ptr = i; int *ptr1; ptr1 = NULL; char *str = tju_acm; ptri地址100051000 结构体概念：结构体是数据类型的集合。将若干不 同类型的相关数据作为整体处理。类型说明： struct 结构体标识名{ 类型名1 结构体成员名1； 类型名2 结构体成员名2； …… 类型名n 结构体成员名n； }; 其中，struct是关键字，结构体名和结构成员名是用户定义的标识符。// 此行分号不能少结构体例如，一个学生的姓名(name)、学号(code)、性别(sex)、年龄(age)构成了这个学生的基本信息 struct student{ char name[20]; char sex; int code; int age; }; student a ={Yao Ming, M, 11, 28};线性表线性表的类型定义线性表的顺序表示和实现线性表的链式表示和实现顺序表和链表的比较什么是线性表？定义：n（?0）个数据元素的有限序列 记作（a1, …ai-1, ai, ai+1,…, an） 其中,ai 是表中数据元素，n 是表长度。特点: 1.同一线性表中元素具有相同特性。 2.相邻数据元素之间存在序偶关系。 3.除第一个元素外，其他每一个元素有一 个且仅有一个直接前驱。 4.除最后一个元素外，其他每一个元素有 一个且仅有一个直接后继。 线性表基本操作初始化 Initlist(L)求表长 GetLength(L)取第i个元素 GetElem(L, i, e)按值查找 LocateElem(L, e)插入元素 ListInsert(L, i, e)删除元素 ListDelete(L, i, e)清空 DestroyList(L)顺序表定义：将线性表中的元素相继存放在一 个连续的存储空间中。存储结构：数组。特点：顺序存储方式。存取方式：顺序存取顺序存储结构示意图0 1 2 3 4 5 45 89 90 67 40 78 顺序表的存储方式：LOC(a i) = LOC(a1)+(i-1)*l 0 1 … i … … n - 1a1 a2 … a i … … … an a a+l … a+(i-1)*l … … … a+(n-1)*l idle顺序表（SeqList）的类型定义