《数据结构——用C语言描述》第一章 基础概念与习题

一、数据结构基础概念

1. 数据(data)是描述客观事物的数值、字符以及能输入计算机且能被处理的各种符号集合。

简而言之，数据就是 计算机化的信息。
数据特点：（1）可被计算机接收（2）可被加工\处理
数据构成：（1）数据元素（2）数据对象

2. 数据元素(data element)是组成数据的基本单位，是数据集合的个体。

数据项是最小单位，，一个数据元素可由一个或多个数据项组成。

3. 数据对象(data object)是性质相同的数据元素的集合，是数据的一个子集。

4. 数据结构(data structure)是指相互之间存在一种或多种特定关系的数据元素集合。

数据结构包括（1）数据元素集合（2）元素之间关系的集合

5. 数据类型(data type)是一组性质相同的值的集合以及定义在这个值集合上的一组操作的总称。

按“值”的不同特性分为两大类：
（1）原子类型，其值不可再分，eg:C语言中的整型，实型，字符型和 指针
（2） 结构类型 ，其值由若干成分按某种结构组合而成，eg: 数组 ，