第2章线性_.pptVIP

复习c语言 数组 函数 指针 结构体 动态分配函数 数组 按序排列的同类数据元素的集合称为数组。 数组说明的一般形式为： 类型说明符 数组名 [常量表达式]，……； 其中，类型说明符是任一种基本数据类型或构造数据类型。 数组名是用户定义的数组标识符。 方括号中的常量表达式表示数据元素的个数，也称为数组的长度。 例如：int a[10]; 说明整型数组a，有10个元素。float b[10],c[20]; 说明实型数组b，有10个元素，实型数组c，有20个元素。char ch[20]; 说明字符数组ch，有20个元素。 函数 Ｃ源程序是由函数组成的。函数是Ｃ源程序的基本模块，通过对函数模块的调用实现特定的功能。 在Ｃ语言中可从不同的角度对函数分类。 1. 从函数定义的角度看，函数可分为库函数和用户定义函数两种。(1)库函数　　由Ｃ系统提供，用户无须定义， 也不必在程序中作类型说明，只需在程序前包含有该函数原型的头文件即可在程序中直接调用。常用的printf 、 scanf 、 getchar 、putchar、gets、puts、strcat等函数均属此类。(2)用户定义函数　　由用户按需要写的函数。对于用户自定义函数， 不仅要在程序中定义函数本身， 而且在主调函数模块中还必须对该被调函数进行类型说明，然后才能使用。 2. Ｃ语言的函数兼有其它语言中的函数和过程两种功能，从这个角度看，又可把函数分为有返回值函数和无返回值函数两种。(1)有返回值函数　　此类函数被调用执行完后将向调用者返回一个执行结果， 称为函数返回值。如数学函数即属于此类函数。 由用户定义的这种要返回函数值的函数，必须在函数定义和函数说明中明确返回值的类型。(2)无返回值函数　　此类函数用于完成某项特定的处理任务， 执行完成后不向调用者返回函数值。这类函数类似于其它语言的过程。 由于函数无须返回值，用户在定义此类函数时可指定它的返回为“空类型”， 空类型的说明符为“void”。 3. 从主调函数和被调函数之间数据传送的角度看又可分为无参函数和有参函数两种。(1)无参函数　　函数定义、函数说明及函数调用中均不带参数。 主调函数和被调函数之间不进行参数传送。 此类函数通常用来完成一组指定的功能，可以返回或不返回函数值。(2)有参函数　　也称为带参函数。在函数定义及函数说明时都有参数， 称为形式参数(简称为形参)。在函数调用时也必须给出参数， 称为实际参数(简称为实参)。 进行函数调用时，主调函数将把实参的值传送给形参，供被调函数使用。 指针 用于动态分配的函数(Ｃ语言编译系统的库函数) 第二章 线性表 线性结构：一个数据元素的有序集。 线性结构的特点 存在唯一的“第一个”数据元素; 存在唯一的“最后一个” 数据元素; 除第一个外,每个数据元素均有且只有一个前驱元素; 除最后一个外,每个数据元素均有且只有一个后继元素。 2.1 线性表的类型定义 线性表定义：一个线性表是n个数据元素的有限序列。如: (a1,a2,…ai-1,ai,ai+1,…an) 例：英文字母表(A,B,C,… …,Z)是一个线性表 例： 线性表类型的应用(1/8) 例2-1： 假设利用两个线性表LA、LB分别表示两个集合A、B(即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=AUB. 线性表类型的应用(3/8) 例2-2： 已知一个非纯集合B（所谓非纯集合指的是集合当中含有相同的值），试构造一个纯集合A，使Ａ中只包含集合Ｂ中所有值各不相同的数据元素。 线性表类型的应用(4/8) void purge(List La,List Lb){ InitList(La)； La_len=ListLength(La)； Lb_len=ListLength(Lb)； for(i=1；i=Lb_len；i++){ GetElem(Lb,i,e)； if(!LocateElem(La，e，equal())) ListInsert(La，++La_len，e)； } }//purge 线性表类型的应用(5/8) 线性表类型的应用(6/8) void purge(List La,List Lb){ InitList(La)； La_len=ListLength(La)；Lb_len=ListLength(Lb)； for(i=1；i=Lb_len；i++){ GetElem(Lb,i,e)； if(ListEmpty(La)||!equal(en,e))