零基础学数据结构-第1章-概述复习进程.ppt

《零基础学数据结构-第1章-概述复习进程.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、零基础学数据结构-第1章-概述1.1为什么要学习数据结构2．数据结构的地位在我国，数据结构已经不仅仅是计算机专业的核心课程，还是其他非计算机专业的主要选修课程之一。数据结构的研究不仅涉及到计算机硬件的研究范围，而且与计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。因此，可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。1.1为什么要学习数据结构开发所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此，要想更好地运用计算机来解决实际问题，仅掌握几种计算机程序设计语言是

2、难以应付众多复杂问题的。要想有效地使用计算机、充分发挥计算机的性能，还必须学习和掌握好数据结构方面的有关知识。打好“数据结构”这门课程的扎实基础，对于学习计算机专业的其他课程，如操作系统、编译原理、数据库管理系统、软件工程、人工智能等都是十分有益的。1.1为什么要学习数据结构在计算机发展的初期，人们使用计算机的目的主要是处理数值计算问题。学习数据结构的目的是为了了解计算机处理对象的特性，将实际问题中所涉及的处理对象在计算机中表示出来并对它们进行处理。与此同时，通过算法训练来提高学生的思维能力，通过程序设计的技能训练来促进学生的综合应用能力和专业素质的

3、提高。1.2基本概念和术语1．数据（data）数据是描述客观事物的符号，能输入到计算机中并能被计算机程序处理的符号集合。它是计算机程序加工的“原料”。例如，一个文字处理程序（如Microsoftword）的处理对象就是字符串，一个数值计算程序的处理对象就是整型和浮点型数据。因此，数据的含义非常广泛，如整型、浮点型等数值类型及字符、声音、图像、视频等非数值数据都属于数据范畴。1.2基本概念和术语2．数据元素（dataelement）数据元素是数据的基本单位，在计算机程序中通常作为一个整体考虑和处理。一个数据元素可由若干个数据项（dataitem）组成，

4、数据项是数据不可分割的最小单位。例如，一个学校的教职工基本情况表包括编号、姓名、性别、籍贯、所在院系、出生年月、职称等数据项。这里的数据元素也称为记录。教职工基本情况如表1.1所示。1.2基本概念和术语表1.1教职工基本情况表编号姓名性别籍贯所在院系出生年月职称05002胡志刚男河南化工学院1970.10教授01156张琳女北京文学院1978.08副教授03527李燕女陕西信息学院1981.11讲师1.2基本概念和术语3．数据对象（dataobject）数据对象是性质相同的数据元素的集合，是数据的一个子集。例如，正整数数据对象是集合N={1，2，3，

5、…}，字母字符数据对象是集合C={‘A’，’B’，’C’，…}。1.2基本概念和术语4．数据结构（datastructure）数据结构即数据的组织形式，它是数据元素之间存在的一种或多种特定关系的数据元素集合。在现实世界中，任何事物都是有内在联系的，而不是孤立存在的，同样在计算机中，数据元素不是孤立的、杂乱无序的，而是具有内在联系的数据集合。例如，表1.1的教职工基本情况表是一种表结构，学校的组织机构是一种层次结构，城市之间的交通路线属于图结构，如图1.1、图1.2所示。1.2基本概念和术语1.2基本概念和术语5．数据类型（datatype）数据类型是

6、用来刻画一组性质相同的数据及其上的操作。数据类型是按照值的不同进行划分的。在C语言中，按照取值的不同，数据类型还可以分为两类：原子类型和结构类型。原子类型是不可以再分解的基本类型，包括整型、实型、字符型等。结构类型是由若干个类型组合而成，是可以再分解的。例如，整型数组是由若干整型数据组成的，结构体类型的值也是由若干个类型范围的数据构成，它们的类型都是相同的。1.3数据的逻辑结构与存储结构1.3.1逻辑结构数据元素之间存在4种结构类型：（1）集合。结构中的数据元素除了同属于一个集合外，数据元素之间没有其它关系。这就像我们数学中的自然数集合，集合中的所有

7、元素都属于该集合，除此之外，没有其它特性。例如，数学中的正整数集合{5，67，978，20，123，18}，集合中数除了属于正整数外，元素之间没有其它关系，数据结构中的集合关系就类似于数学中的集合。集合表示如图1.3所示。1.3数据的逻辑结构与存储结构（2）线性结构。结构中的数据元素之间是一对一的关系。线性结构如图1.4所示。数据元素之间有一种先后的次序关系，a,b,c是一个线性表，其中，a是b的前驱，b是a的后继。（3）树形结构。结构中的数据元素之间存在一种一对多的层次关系，树形结构如图1.5所示。这就像学校的组织结构图，学校下面是教学的院系、行政

8、机构的部和处及一些研究所。1.3数据的逻辑结构与存储结构（4）图结构。结构中的数据元素是多对多的关系。图1.