数据结构0分析.pptVIP

数据结构 《数据结构》是计算机相关专业的一门重要的专业基础课。它主要研究计算机加工对象的逻辑结构、在计算机中的表示形式以及实现各种基本操作的算法。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。 课程讲述的主要内容 本课程将分别讲述数据结构的基本概念、线性表、栈和队列、串和数组、树形结构、图结构、查找、排序和文件等内容。 学习本课程的注意事项 l 上课认真听讲； l 仔细阅读教材中的大量例题，从而体会并最终掌握数据结构中的基本概念；充分利用网络资源下载相关的算法、课件、代码。 l 独立完成上机作业，每次上机前均要独自编写代码。 l 独立完成每个章节后面的练习题。 l 要善于把书本上的伪代码写成真正的C语言代码。 关于习题与实验题 在每周都应该完成与上课内容相应的习题 习题包括理论习题和上机实验题 实验题要求用C语言编写,并在计算机上调试通过 实验报告至少应包括 题目 算法步骤 源程序(不太多时写在实验报告上) 运算结果及分析 调试过程与体会 参考资料 1、《数据结构》（C语言版） 清华大学出版社 黄国瑜 叶乃菁著 2、数据结构（C语言篇）习题与解析 清华大学出版社 李春葆著 3、数据结构教程上机实验指导 清华大学出版社 李春葆著 4、《数据结构》（C++或JAVA语言版）清华大学出版社 5、C语言程序开发范例宝典 明日科技 王娣等编 6、数据结构与算法教程 清华大学出版社 李春葆 苏光奎编著 7、北京大学张铭教授的国家级精品课程《数据结构与算法》 联系方式 E-Mail:chunlin_he@163.com QQPhone 要求实现如下功能： 录入学生信息：学号、姓名、选修、实验课、必修课成绩； 查找功能； 删除功能； 修改功能； 插入功能； 排序功能； 统计学生人数等功能； C语言简单介绍 1、基本数据类型 Int :整型 Char：字符型 Float：单精度浮点型 Double：双精度浮点型 2、数组类型 定义：数据类型 数组名[m1][m2]…[mn] 注： 数组下标是从0开始 数组作函数的参数时，传递的是数组的首地址，所以作为参数传递时，有时可与指针通用。 3、结构类型 结构体定义格式 Struct 结构体名 { 数据类型 成员1； 数据类型 成员2； …… }; 结构体变量定义 struct 结构体名 变量名1,…,变量名n; 结构体变量访问成员 变量名.成员名 4、C语言中类型的定义 类型定义的语法形式： Typedef 数据类型 新的类型名； 如：typedef int status;//定义一个类型status 5、C语言指针 指针的定义及引用 格式：数据类型 *指针变量 如：int *p;//定义了一个整形指针，即指向整型数据的指针变量。 如： C语言动态存储分配函数 Void malloc(unsigned size)//分配size个存储单元。 Void free(void *ptr)//释放由指针ptr指向的存储块。 Void realloc(void *ptr,unsigned size)//重新分配大小为size的内存块，指针ptr为原存储块的首地址。 Void calloc(unsigned num,unsigned size)// 分配一个内存块，该内存块容量=num*size。 第1章 绪论 1.1 什么是数据结构 计算机解决问题的步骤 实际问题 数学模型 算法 程序 结果 工程师 数学家 程序员 计算机的用途 科学计算(数值运算): 解方程(组), 函数求值, 概率统计等 非数值运算: 字符, 表格, 图象, 声音等 计算机的用途—非数值运算 书目检索系统 多叉路口的交通灯管理问题 有连线的节点用不同的颜色标记, 表示不能同时通行. 要求使用的颜色数尽可能少, 以使减少等待时间. 多叉路口的交通灯管理问题 不能同时通行的通路用连线把它们连起来, 它们有: A-B 通路: CA, BD, BC A-D 通路: CB, BC B-C 通路: AB, AD B-D 通路: AB, CB C-A 通路: AB C-B 通路: BD, AD 计算机与人对奕问题P2 《数据结构》所处的地位 学习内容 1.数据结构的逻辑