ch21-22线性表-顺序存储.ppt

* 例子： 通过指针变量访问整型变量。 #includestdio.h Void main() { int a; int *pointer_1; a=100; pointer_1=a; printf(“%d\n”,a); printf(“%d\n”,*pointer_1); } 运行结果： 100 100 *pointer_1=200 思考加入下列语句， 得到什么结果？ * 结构体类型 定义一个结构体类型stu，这个结构体类型包括学号、姓名、成绩、家庭地址等四个数据项。 struct stu { int num; char name[20]; float score; char addr[30]； }； 可以用这个结构体类型来定义变量，例如 struct stu student1,student2; 结构体类型名 结构体变量名 * 也可以在声明类型的同时定义变量 struct stu { int num; char name[20]; float score; char addr[30]； }student1,student2； 结构体变量的引用 例1. student1.num=2011003; 例2. printf(“%s”,student1.name) 例3. scanf(“%d”, student1.num) * 指向结构体类型数据的指针 一个结构体变量的指针就是该变量所占据的内存段的起始地址。可以设一个指针变量，用来指向一个结构体变量，此时该指针变量的值是结构体变量的起始地址。 举例：指向结构体变量的指针的应用 （见下一页中的程序） * #includestdio.h #includestring.h void main() { struct student {long num; char name[20]; float score; }; struct student s1; struct student *p; p=s1; s1.num=1001; strcpy(s1.name,John); s1.score=98.5; printf(%ld,%s,%f\n,s1.num,s1.name,s1.score); printf(%ld,%s,%f\n,(*p).num,(*p).name,(*p).score); printf(%ld,%s,%f\n,p-num,p-name,p-score); } 执行结果： 1001，John，98.500000 1001，John，98.500000 1001，John，98.500000 * 以下三种形式等价： 　　　结构体变量名.成员名 　　 (*p).成员名 　　　p-成员名 例如，上面程序中　 s1.score, (*p).score, p-score是一样的。 * 　用指针处理链表 　　　 举例：定义如下一个结构体类型： Struct student {int num; float score; Struct student *next; }; 101 85.5 96.0 103 80.0 102 num score next * typedef 的功能 　typedef可以声明新的类型名来代替已有的类型名。 　例如 int i,j; 等价于 　　　typedef int INTEGER; 　INTEGER i,j; 而　int n[100]; 等价于 typedef int NUM[100]; NUM n; 例4、一副扑克的点数 （2，3，4，…，J，Q，K，A） 复习ADT的定义、表示和实现 * 第二章 线性表 线性表的逻辑结构 线性表的顺序存储及实现 线性表的链接存储及实现 顺序表和单链表的比较 线性表的其他存储及实现 本章的基本内容是： * 线性表(Linear List) ：由n(n≧)个数据元素(结点)a1,a2， …an 组成的有限序列。其中数据元素的个数n定义为表的长度。 当n=0时称为空表，常常将非空的线性表(n0)记作： (a1，a2，…an) 这里的数据元素ai(1≦i≦n)只是一个抽象的符号，其具体含义在不同的情况下可以不同。 例1、26个英文字母组成的字母表