C语言数据结构——基本概念和术语（1）

一.什么是数据：

      1.是能输入计算机且能被计算机处理的各种符号的集合

      2.信息的载体

      3.是能客观事物符号化的表示

      4.能够被计算机识别、存储和加工

      5.包括：

    （1）数值型的数据：整数和实数等

    （2） 非数值型的数据：文字、图形、图像、声音等

二、数据元素

（1）数据元素是组成数据的基本单位，也称为元素，或者记录、结点或顶点

 

（2）一个数据元素是由若干个数据项组成，数据项是构成数据元素不可分割的单位

数据、数据元素和数据项的关系：

（3）数据>数据元素>数据项

例如：学生表>个人纪录>学号、姓名

（4）与数据的关系：是集合的个体

三、数据对象

（1）是性质相同的数据元素的集合，是数据的子集

 四、数据结构

（1）数据结构不是独立存在的，它们之间存在着某种关系，数据元素相互之间的关系称为结构。

（2）是指相互之间存在一种或多种特定关系的数据元素集合

（3）或者说，数据结构是带结构的数据元素的集合

 五、数据结构包括的三个方面

（1）数据元素之间的逻辑关系，称为逻辑结构

（2）数据元素及其关系在计算机内存中的表示（又称为映像），称为数据的物理结构或者数据的

    存储结构

（3）数据的运算和实现，即对数据元素可以施加的操作以及这些操作在相应的存储结构上的实现

 

六、逻辑结构和存储结构的关系

        逻辑结构是数据结构的抽象，存储结构是数据结构的实现

 

七、逻辑关系的种类

     （1）线性结构：一对一的关系

         有且仅有一个开始和终端结点，并且所有结点最多只有一个直接前驱和一个直接后继

         例如：线性表，栈，队列，串

   

    （2）非线性结构：多对多的关系或者一对多的关系

              一个结点可能有多个直接前驱和直接后继

            例如：树，图

     

 ——@B站  青岛大学-王卓