高级语言程序设计24.pptVIP

高级语言程序设计 及其课程设计 ———— C语言 主讲人：傅守忠（基础教学部） E-Mail：szfu@； shzhfu@ 第二十四讲： 高级程序设计I 上一讲的主要内容 全局外部函数(定义在其它模块): extern 返回类型 函数名(形参表); 静态外部函数(内部函数)(只能用于本模块): static 返回类型 函数名(形参表); 全局外部变量、静态外部变量: extern(或static) 类型 变量名; 宏: #define 宏名(形参表) 宏体 //多行用\分割 文件包含: #include 文件名 或”文件名” 线性表 已讲过: 有多个同类型的变量, 组合成一个数组. 对数组设计过删除其中某元素等程序段. 回想: 工资管理中的”工资表”、成绩表、学籍表、列车时刻表、……，都可视为一个数组，它的每个元素相对于表中的一行，就是说它们元素类型是一个结构体。这个数组一般被称为“线性表”。 线性表的操作 对线性表这个“数组”，我们也会用到删除其中某个元素等操作。 这就是说，删除元素等是线性表固有的一种操作，而不应该是针对每个数组的。 讨论线性表如何存储？其固有的操作如何实现？ 等，就是数据结构研究的内容。这里只做简单介绍。 顺序表 线性表以数组的形式存储就构成顺序表。 顺序表结构的包括“表”的定义和其基本操作。 结构： #define MaxSeqSize 100 typedef struct { Type Data[MaxSeqSize]; int size; } SeqList; 顺序表的基本操作I Void SeqError(char *c); // 错误信息 Void SetList(SeqList *L); // 初始化顺序表, 使其含0个元素 Void Insert(SeqList *L, Type item, int id); // 插入, 将元素item插入到表L的id个位置 Void InsertRear(SeqList *L, Type item); // 尾部插入, 将元素item插入到表L的末尾 Void Erase(SeqList *L, int id); // 删除, 删除L中第id个元素 Type GetData(SeqList *L, int id); // 取值, 取L中第id个元素的值 int Find(SeqList *L, Type item); // 查找, 在L中找元素item, 返回其下标 顺序表的基本操作II Void Replace (SeqList *L, Type item, int id); // 替换, 用item替换表L中第id个元素 Void ClearList (SeqList *L); // 清空表L int ListSize (SeqList *L); // 求表的长度 int ListEmpty (SeqList *L); // 判断表是否空 int ListFull (SeqList *L); // 判断表是否满 顺序表的声明 为了简化程序本身的结构, 将这些定义和声明集中于一个自定义的头文件seqlist.h中； #ifndef SEQLIST_H //条件编译开始 #define SEQLIST_H //该头文件的标志 //前面结构的定义和函数的声明和定义等 #endif //条件编译结束 顺序表示例 #include stdio.h #include stdlib.h #include string.h typedef char Type; #include seqlist.h void Diasplay(SeqList *L); void main() { SeqList List; SetList(List); InsertRear(List, A); InsertRear(List, D); Insert(List, B, 1); int i = Find(List, D); 线性表插入示意图 此时, 尽管还不知每个函数是如何实现的, 但是已经可以通过阅读程序知道程序的执行结果. 见教材P186图13.4 基本函数的实现I Void SeqError(char *c) { printf(%s,c); // 错误信息 exit(1); } Void SetList(SeqList *L) { l-size=0; // 置顺序表长度为0