软件技术基础 作者 张选芳 傅茂洺 王欣 计算机软件技术基础(邮电)1－1.pptVIP

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