数据结构讲义 - 与非网 - EEFOCUS中国领先的电子.pptVIP

数据结构 第一章 绪论 本章主要内容 学习《数据结构》的意义 基本概念和术语 算法的描述和分析 1.1 什么是数据结构 问题1：图书检索自动化 图书的基本信息 登记号，书名，作者，分类编号，出版单位，出版时间 作者简介，内容简介，等等。 操作 检索，排序，等等 数据之间的关系 线性关系 数据表示和算法操作的设计 与需求有关 数据的逻辑结构，存储结构，算法操作 逻辑结构是客观事物特性的一种抽象 存储结构是逻辑结构的计算机实现 算法操作是基于存储结构的操作，反映客观事物的变化 问题2：井子棋 问题2：井子棋（续） 拼盘游戏：空盘 拼盘游戏：拼件 拼盘游戏：拼出的一种方案 拼盘游戏：指定动作的习题 问题3：铺设通信管线，投资最少 数据结构课程的主要任务 研究和解决非数值数据的组织和处理 描述非数值计算问题的数学模型，不再是数学方程 例如：前述的三个例子：数据的线性结构，树型结构，图 算法+数据结构=程序 算法和数据结构之间的关系 软件系统的框架应当建立在数据之上，而不是建立在操作之上 数据结构的作用范畴 抽象数据对象的数学模型（逻辑结构）例：图状结构 明确操作（运算的定义） 例：查找、插入、…… 在存储结构上映射数据（存储结构） 例：顺序存储 实现操作 数据结构课程的发展 1968年斯坦福的Knuth教授开创了数据结构的最初体系，在他所