数据结构基本知识

数据结构基本知识

        

一、数据结构的基本概念

   1.数据:是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。

     数据包含整型、实型等数值数据，还包含包括字符以及声音、图像、视频等非数值类型数据。

     解释:简单来说，乐坛，有成百上千的歌手，乐坛是众多歌手的集合，可以把乐坛理解为计算机中的数据。

   2.数据元素:是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。

     解释:简而言之，数据元素就相当于乐坛中的一个个歌手。  

   3.数据项:一个数据元素可以由若干数据项组成。

     解释:数据项就相当于歌手的姓名，年龄，以及他所创作的音乐等等。

     注:数据项是数据不可分割的最小单位。

   4.数据对象:是性质相同的数据元素的集合，是数据的子集。

     解释:可以把数据对象理解为乐坛里某个类型的音乐，比如摇滚乐就是一个数据对象，包含所有爱唱摇滚乐的歌手。

   5.数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。

     注:编写一个“好”程序，必须分析待处理对象的特性及各处理对象之间存在的关系。

二、逻辑结构和物理结构

   按照视点的不同可以将数据结构分为逻辑结构和物理结构。

   1.逻辑结构:是指数据对象中数据元素之间的相互关系。

     逻辑结构分为:

       1）集合结构---集合中的数据元素同属于一个集合

       2）线性结构---线性结构中的数据元素之间是一对一的关系

       3）树形结构---树形结构中的数据元素之间存在一种一对多的层次关系

       4）图形结构---图形结构的数据元素是多对多的关系，类似于网状结构

   2.物理结构:又叫存储结构，是指数据的逻辑结构在计算机中的存储形式。