数据结构第一章.pptVIP

数据结构 课程简介 数据结构重要吗？ Yes Why? 专业基础课 程序设计的重要理论基础 算法 数据结构 应用举例 文本编辑器的撤销序列 IE历史记录 Stack (栈) 访问共享资源（打印机） 等待队列 Queue (队列) 地图导航？ 无线接入冲突？ 要求 熟悉C语言编程 按时完成作业与上机实验 认真听课并做好必要的上课笔记 积极思考与讨论 自主学习 考核办法 笔试 平时考核 考勤 作业 上机考核 实验 设计 C 要点 循环程序设计 for while do while 数组 函数 指针 结构体 基本知识 常量 #define TRUE 1 typedef 声明新的类型代替已有的类型 typedef float REAL; 引用参数 地址 TRUE MAX（REAL a, REAL b) 基本知识 malloc 分配内存 void *malloc(size) p1=(int *)malloc(sizeof(int)) free 释放内存 void free( void *p) free(p1); 循环程序设计 for语句的一般格式 for([变量赋初值]；[循环继续条件]；[循环变量增值]) { 循环体语句组； } 循环程序设计 while语句 while(循环继续条件) { 循环体语句组； } 循环程序设计 do-while语句 do { 循环体语句组; } while(循环继续条件); 循环程序设计 例 百钱买百鸡 有人用100个钱买了100只鸡，一只母鸡4个钱，一只公鸡3个钱，小鸡两只1个钱，问公鸡、母鸡、小鸡各几只？ 数组 数组的定义 数组元素的引用 数组的元素的初始化 应用举例 数组 数组的定义 数据类型 数组名[常量表达式] int a[10]; 下标从0开始 数组名代表整个数组的首地址 数组 一维数组元素的引用 数组名[下标表达式] 一维数组的元素的初始化 数据类型 数组名[常量表达式]＝{初值表} 数组 二维数组的定义 数据类型 数组名[行常量表达式][列常量表达式] int a[3][4] 数组 字符数组 输入字符串──gets()函数 输出字符串──puts()函数 字符串比较──strcmp()函数 拷贝字符串──strcpy()函数 连接字符串──strcat()函数 字符串长度──strlen()函数 数组 例 fibonacci数列 int i; int f［20］={1，1}; for(i=2；i20;i++) f［i］=f［i-2］+f［i-1］; for(i=0;i20;i++) { if(i%5==0) printf(＼n); printf(%12d，f［i］); } 作业 将十进制数转换为K进制数 简要写出解题步骤 写出关键程序 函数 函数的定义与调用 数组作为函数参数 递归调用 函数 函数的定义 函数类型 函数名( 数据类型 参数[，数据类型 参数2……] ) { 声明语句部分； 可执行语句部分； } 函数 函数的调用 函数调用的一般形式为： 函数名([实际参数表]) max(a, b) 形式参数和实际参数 值传递 函数 递归调用 一个函数在它的函数体内，直接或间接地调用它自身 例如求N！(n=0) long power(int n) { long f; if(n1) f=power(n-1)*n; else f=1; return (f); } 函数 数组作为函数参数 数组名作为函数的形参和实参使用 实现地址传送 float average（float array［10］） {……｝ aver＝average（score）； //调用 float average（float array［］，int n） {……｝ aver＝average（score，10）； //调用 指针 指针的基本概念及应用 数组的指针 返回指针值的函数 字符串指针 指针 指针的基本概念及应用 指针与指针变量 指针──即地址；变量的地址称为该变量的指针。 指针变量──存储其它变量地址的变量。 指针变量的定义 数据类型 *指针变量； 例如：int *p;floa