《数据结构(C#语言描述)》第01章绪论.ppt

Company LOGO 第一章 绪 论 《数据结构(C#语言描述)》配套PPT 1.1什么是数据结构 《数据结构(C#语言描述)》配套PPT 随着计算机日益普及，人类社会已经进入以信息化为标志并飞速发展的时代。而数据作为信息的载体，随着计算机技术的发展，需要由计算机处理的数据也随之增大，数据类型也随之增多，而不仅仅局限于单纯的数值数据，更多的是用于表示文字、图像、声音等非数值数据，在数据类型增多的同时，数据结构也更加复杂。因此，大多数的计算机程序不单要完成运算，还要进行数据的存储、检索和处理。 1.1什么是数据结构 《数据结构(C#语言描述)》配套PPT 线性表的数据结构 1 表1.1 学生信息表 1.1什么是数据结构 树形结构 2 图1.1文件系统结构图 《数据结构(C#语言描述)》配套PPT 1.1什么是数据结构 “图”形结构 3 图1.2 部分城市公路运输网络图 《数据结构(C#语言描述)》配套PPT 1.1什么是数据结构 《数据结构(C#语言描述)》配套PPT 1.1.1 数据结构的产生与发展 迄今为止，程序设计经历了从无结构到结构化程序设计，以及现在的面向对象三个阶段。 无结构阶段 结构化程序设计阶段 面向对象技术 1.1什么是数据结构 《数据结构(C#语言描述)》配套PPT 1.1.2 数据和数据结构 数据:是客观事物的符号表示，在计算机科学中指能输入计算机并能由计算机程序进行处理的符号总称。 数据元素:是数据的基本单位，在程序中通常是作为一个整体来进行考虑和处理的。 数据对象:是性质相同的数据元素的集合，是数据的一个子集。 数据结构:是相互之间存在的一种或多种特定关系的数据元素的集合。 1.1什么是数据结构 《数据结构(C#语言描述)》配套PPT 1.1.3 数据的逻辑结构 数据元素之间的关系称为结构。根据数据元素之间关系的不同特性，通常有下列四种基本结构形式。 图1.3 数据的集合关系 图1.4 数据的线性关系 图1.5 数据的树形关系 图1.6 数据的图状关系 1.1什么是数据结构 《数据结构(C#语言描述)》配套PPT 1.1.4 数据结构的组成部分 数据结构在形式上可以定义为一个二元组： 数据结构 = 数据对象，关系 记为：Data_Structure =（D，S） 其中：D是数据元素的有限集；S是D上关系的有限集。 1.1什么是数据结构 《数据结构(C#语言描述)》配套PPT 1.1.5 数据的存储结构 数据结构在计算机中的存储方式称为数据的物理结构，又称存储结构。它包含数据元素及数据元素之间关系的表示，它不同于逻辑结构，是依赖于计算机语言的、具体的。通常，在计算机内数据元素用一组连续的二进制位串来表示，位串称为结点。结点之间的关系，即数据元素之间的关系，在计算机内有四种基本的存储表示方法。 1、顺序存储结构 2、链式存储结构 3、索引存储方法 4、散列存储方法 1.1什么是数据结构 《数据结构(C#语言描述)》配套PPT 1.1.6 数据类型 高级程序语言中的数据类型可以分为两类：原子类型和结构类型。 原子类型的值是不可分解的，例如C#语言中的字符型、整型、浮点型等都属于原子类型。 结构类型的值是由若干成分按某种结构组成的。例如C#语言中的数组，它由若干个分量组成，而每个分量可以是整型、字符型的原子类型，也可以是数组。 1.2 算法与算法分析 《数据结构(C#语言描述)》配套PPT 1.2.1 算法 算法(Algorithm)是对特定类型的问题的求解步骤的一种描述，是指令的有限序列。 1、确定性(Unambiguousness) 2、可行性(Realizability) 3、有穷性(Finity) 4、输入(Input) 5、输出(Output) 1.2 算法与算法分析 《数据结构(C#语言描述)》配套PPT 1.2.2 算法设计的目标 在本书的开始便提及一个“好”的算法对程序是至关重要的，那如何设计一个“好”的算法？设计一个“好”的算法应考虑达到下面几个目标： 1、正确性(Correctness) 2、可读性(Readability) 3、健壮性(Robustness) 4、效率与低存储量需