数据结构第一章-1.1基本概念

---

1.数据

数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。包括整型，实型等数值类型，也包括字符集及声音，图像，视频等非数值类型。

2.数据元素

       组成数据的，有一定意义的基本单位，也被称为记录。是数据结构的聚焦点

3.数据项

       一个数据元素可以有若干个数据项组成，数据项是数据不可分割的最小单位。

数据项

姓名
性别
年龄
HP/MP

4.数据对象

     性质相同的数据元素的集合，是数据的子集。

5.数据结构

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

6.逻辑结构和物理结构

    （1）逻辑结构：

              a.集合结构:

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

                 2.数据元素相互之间没有其他关系

              b.线性结构： 数据元素之间是一对一的关系。  e.g.数组

              c.树形结构：数据元素之间存在一种一对多的层次关系。   e.g. 资源管理器

              d.图形结构：数据元素之间存在多对多的关系。  e.g.城市地铁路线图

   （2）物理结构

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

             b.顺序存储结构：

                  数据间的逻辑关系与物理关系一致。把数据元素存储在地址连续的存储单元里。（缺点:数据量大时，删除和插入数                                      据元素比较困难）

             c.链式存储结构:

                 把数据元素存放在任意的存储单元里（可以解决顺序存储结构的缺点）

7.数据类型

        为了更好的利用内存空间，最初设计者将数据分为不同类型，对应不同类型的数据，分配的内存空间大小不同，从而节约内存。Definition:数据类型是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

    分类：

                 原子型：不可以再分的基本类型，包括整型，实型，字符型等。

                 结构型：由若干个类型组合而成，是可以在分解的，如：整型数组是由若干个整型数组组成的。

---

下一节  1.2抽象数据类型     

传送门：https://blog.csdn.net/qq_43617268/article/details/103101000                Loading...