HNND《数据结构》(C语言).ppt

主讲：戴小鹏 教授 Mobile QQ:357295461 OFFice:6-208 湖南农业大学信息科学技术学院 ;每天早晨，叫起你的不是闹钟，而是梦想;岛绊吹定潮阿诱硝痔爵沉搔监辖峰磅邦耶竟貌驻吵彻淄韦址颁瓣甥氖莉悦HNND《数据结构》(C语言)HNND《数据结构》(C语言);写在前面的话;习近平语;写在前面的话;写在前面的话;写在前面;如何学好这门课;考试方式;《数据结构》课程概况;参考文献;课程地位; 1.熟悉各类典型的数据结构的逻辑特性、不同 的存储方法与存储量、算法及效率的关系、定义于数据结构上的主要基本操作及其算法，了解它们的应用环境,为学习后续课程奠定基础； 2.进一步提高软件设计和编程水平； 3.增强根据求解问题性质,选择合适的数据结构及控制求解算法的时间与空间复杂性的能力。;辟虎懦曝愚骡郊菇乳牲疫贷菲氨关恰枕纹汝西热杭酋腆胰住矾悦美协纺窘HNND《数据结构》(C语言)HNND《数据结构》(C语言);知识体系;数据结构在软件从业人员的知识与技能结构中的地位 ;数据结构在软件从业人员的知识与技能结构中的地位 ;推荐阅读-- 《程序员》杂志; 任何受过专业训练的程序员，对“数据结构”这门课程中涉及到的各种数据结构都不会陌生，但是在实际的编程工作中，大部分的数据结构都不会用到，而且也永远都不会用到。虽然如此，深入地理解基本数据结构的概念和实现细节，仍然是每个程序员的任务。这不仅仅是因为，掌握这些知识将有利于更加正确和灵活地应用它们，而且也是因为，对于语言背后的实现细节的求知欲是一个优秀程序员的素质。 --摘自《最基础的数据结构》;为什么要学数据结构？ 数据结构研究什么？ 重新理解算法。 如何分析算法的优劣？;第一问题：为什么要学数据结构; 电子计算机的主要用途： ?早期： 主要用于数值计算。 ?后来： 处理逐渐扩大到非数值计算领域（能处理多种复杂的具有一定结构关系的数据）。;数值计算解决问题的一般步骤： 数学模型→选择计算机语言→编出程序→测试→最终解答。 数值计算的关键是：如何得出数学模型（方程）？ 程序设计人员比较关注程序设计的技巧。 非数值计算问题： 数据元素之间的相互关系一般无法用数学方程加以描述;计算机主要解决的问题-计算;用计算机处理的实际问题可分为两大类问题： 数值计算 非数值计算 数值计算问题： 在计算机发展初期，人们主要应用计算机来完成科学计算，即处理数值计算问题，对于这类问题，可以通过抽象出合适的数学模型，然后设计一个相应的算法来解决。 在建筑设计时计算梁结构的应力要求解线性方程组 预报人口增长情况时要求解微分方程等。 非数值计算问题： 但是随着计算机应用领域的不断扩大，计算机更多地应用于处理非数值计算问题，这类问题涉及到数据元素间复杂的相互关系，一般无法用数学方程来描述。 ;例 电话号码查询问题： （1）按顺序存储方式：须遍历表 （2）按姓氏索引方式：索引 要写出好的查找算法，取决于这张表的结构及存储方式。 电话号码表的结构和存储方式决定了查找（算法）的效率。;例 田径赛的时间安排问题（无向图的着色问题） ： 设有六个比赛项目，规定每个选手至多可参加三个项目，有五人报名参加比赛（如下表所示）设计比赛日程表，使得在尽可能短的时间内完成比赛。;（1）设用如下六个不同的代号代表不同的项目： 跳高 跳远 标枪 铅球 100米 200米 A B C D E F （2）用顶点代表比赛项目 不能同时进行比赛的项目之间连上一条边。 （3）某选手比赛的项目必定有边相连（不能同时比赛）。;姓名;多叉路口交通灯管理问题;根据这个路口的实际情况可以确定13个可能通行方向：A→B，A→C，A→D，B→A，B→C，B→D，D→A，D→B，D→C，E→A，E→B，E→C，E→D。可以把A→B简写成AB，用一个结点表示 ，在不能同时行驶;例3 多叉路口交通灯管理问题;求解非数值计算的问题： 主要考虑的是设计出合适的数据结构及相应的算法。 即：首先要考虑对相关的各种信息如何表示、组织和存储？ 因此，可以认为：数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。;现实中对象之间的关系;实际问题中对象之间的关系——学生成绩管理;;实际问题中对象之间的关系;实际问题中对象之间的关系;第一问题：为什么要学数据结构;什么是数据结构; 《数据结构》在计算机科学技术中是一门综合性的专业基础课，计算机科学技术各个