Chapter01_绪论_数据结构(C语言版)_严蔚敏_配套ppt课件【荐】.pdfVIP

第一章 绪论 1.1、什么是数据结构 1.2、基本概念和术语 1.3、算法的描述和分析 1.1、什么是数据结构 用计算机解决实际 数值计算问题：求解模型可用数 问题的流程： 学方程来描述，所涉及的运算对 象一般为整型、实型或逻辑型等 一些简单的数据类型，因此，程 对具体问题抽象 序设计者的主要精力集中在程序 设计的技巧上，而不是数据的组 织和存储上。 建立实际问题的求解模型 设计出相应算法 非数值计算问题：求解模型无 法用数学方程来进行描述，必 编程上机调试 须建立相应的数据结构来进行 描述，分析问题中所用到的数 据是如何组织的，研究数据之 实际问题得到解决 间的关系如何，进而设计出合 适的算法。 数据结构的概念一般包括：数据之间的 逻辑关系、数据在计算机中的存储方式和数 据的运算三个方面。 为了叙述上的方便，把上述数据结构的 三个方面分别称为： 数据的逻辑结构 数据的存储结构 数据的运算 例1 职工信息管理 一个单位要对所有职工的基本情况进行管理，必 须要经常了解职工的各种信息，包括经常查询职工的 编号、姓名、性别、以及月收入等情况，并对整个单 位的情况作统计、汇总等工作。如何利用计算机来辅 助管理这些信息？ 如何对整个单位每个职工的信息进行有效的组织？ 逻辑结构 如何将这些信息存入计算机中？ 存储结构 如何利用计算机进行有效的处理？ 数据运算 职工花名册表 编号 姓名 性别 年龄 月收入 1 王小林 男 51 2200 2 陈红 女 47 1800 3 孙丽丽 女 35 1760 4 赵京 男 27 1650 …… …… …… …… …… 表中结点和结点之间是一种简单的 表的逻辑结构