数据结构[严蔚敏]1.pptxVIP

数 据 结 构;《数据结构》课程是本科计算机专业的一门专业基础课。它涉及在计算机中如何有效地表示数据，如何合理地组织数据和处理数据。还涉及初步的算法设计和算法性能分析技术。学好数据结构课程，将为后续的专业课程，如数据库系统、操作系统、编译原理等，打下良好的知识基础，而且还为软件开发和程序设计提供了必要的技能训练。;课程教材和参考资料;第一章 绪 论;学习提要;第1章 绪 论;编写解决实际问题的程序的一般过程： 如何用数据形式描述问题? 即由问题抽象出一个适当的数学模型; 问题所涉及的数据量大小及数据之间的关系; 如何在计算机中存储数据及体现数据之间的关系? 处理问题时需要对数据作何种运算? 所编写的程序的性能是否良好? 上面所列举的问题基本上由数据结构这门课程来回答。; ; 数据结构的例子;例2：磁盘目录文件系统 磁盘根目录下有很多子目录及文件，每个子目录里又可以包含多个子目录及文件，但每个子目录只有一个父目录，依此类推： 本问题是一种典型的树型结构问题，如图1-1 ，数据与数据成一对多的关系，是一种典型的非线性关系结构—树形结构。;例3：交通网络图 从一个地方到另外一个地方可以有多条路径。本问题是一种典型的网状结构问题，数据与数据成多对多的关系，是一种非线性关系结构。; 数据(Da