计算机软件技术基础(邮电)学案.ppt

§1.1数据结构的基本概念 §1.1.1数据结构的研究内容及其重要性 ?用计算机处理问题的步骤 ? 首先需要把客观对象抽象为某种形式的数据 ? 然后设计对这些数据进行处理的算法，由计算机执行设计好的算法， ? 用某种计算机语言（例如：C语言）描述交计算机处理。 ?数据结构的重要性 程序=数据结构＋算法 ?数据结构的学科地位 ?数据结构的主要内容 1968年美国的唐纳德·克努特（Donald E. Kunth）教授出版了其名著《计算机程序设计艺术》第一卷《基本算法》，首次系统地阐述了数据结构的主要内容，即： ?数据的逻辑结构 ?数据的存储结构 ?对数据的操作 §1.1.2　数据结构中的基本概念和术语 一、术语 ?数据(data)： 数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中、能被计算机程序识别和处理的符号的集合。 ?数据的分类 ?数据类型（data type）： ?图状结构或网状结构 结构中的数据元素之间存在着多对多的关系。图中任一结点都可与多个其它结点关联，即图的结点之间的关系是任意的。树是图的一种特例。  例如：交通规划；邮递员问题。 如下图所示： ?时间代价（最坏、最好和平均情况） ? 最好情况下的时间代价。 ?