数据结构第一四章课件.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(循环继续条件) { 循环体语句组；