数据结构c语言版上清华大学出版社.pptxVIP

数据结构—— C语言版清华大学出版社 2009年9月第 1 章 概 论 什么是数据结构 为什么要学习数据结构 算法和算法分析1.1 什么是数据结构1.1.1 数据和数据元素数据（data）是信息的载体，是对客观事物的符号表示，它能够被计算机识别、存储和加工处理。 数据——在计算机科学中指所有能输入到计算机中并被计算机程序处理的符号的总称。如图像、数、字符、声音、视频等都可以通过编码而由计算机处理，因此它们也属于数据的范畴。数据元素（data element）：是数据的基本单位。通常在计算机程序中作为一个整体进行考虑和处理。数据元素也称为元素、结点或记录。一个数据元素可以由若干个数据项（也称字段、域）组成，数据项是数据不可分割的最小单位。1.1.2 数据对象和数据类型数据对象（data object）： 是性质相同的数据元素的集合，它是数据的一个子集。例如，所有的“数”构成了数据集合，而正整数集合N={1，2，3，…}是“数”的数据对象；所有的字符是数据，大写字母集合C={‘A’，‘B’，…，‘Z’}是该数据的数据对象。 要注意的是：计算机中的正整数数据对象集合N1应该是上述集合N的一个子集，N1={1，2，…，maxint}，其中maxint是依赖于所使用的计算机和语言的最大整数。 数据类型（data type）是计算机程序中的数据对象以及定义在这个数据对象集合上的一组