数据结构基本知识
一、数据结构的基本概念
1.数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。
数据包含整型、实型等数值数据,还包含包括字符以及声音、图像、视频等非数值类型数据。
解释:简单来说,乐坛,有成百上千的歌手,乐坛是众多歌手的集合,可以把乐坛理解为计算机中的数据。
2.数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。
解释:简而言之,数据元素就相当于乐坛中的一个个歌手。
3.数据项:一个数据元素可以由若干数据项组成。
解释:数据项就相当于歌手的姓名,年龄,以及他所创作的音乐等等。
注:数据项是数据不可分割的最小单位。
4.数据对象:是性质相同的数据元素的集合,是数据的子集。
解释:可以把数据对象理解为乐坛里某个类型的音乐,比如摇滚乐就是一个数据对象,包含所有爱唱摇滚乐的歌手。
5.数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
注:编写一个“好”程序,必须分析待处理对象的特性及各处理对象之间存在的关系。
二、逻辑结构和物理结构
按照视点的不同可以将数据结构分为逻辑结构和物理结构。
1.逻辑结构:是指数据对象中数据元素之间的相互关系。
逻辑结构分为:
1)集合结构---集合中的数据元素同属于一个集合
2)线性结构---线性结构中的数据元素之间是一对一的关系
3)树形结构---树形结构中的数据元素之间存在一种一对多的层次关系
4)图形结构---图形结构的数据元素是多对多的关系,类似于网状结构
2.物理结构:又叫存储结构,是指数据的逻辑结构在计算机中的存储形式。