C语言编程数据结构基础详解小白篇

　　目录

　　介绍

　　数据结构的基本信息

　　数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。如：字符串，实数整数。。。。

　　数据元素：是数据的基本单位，在计算机中通常被作为一个整体进行考虑与处理。如组成通讯录的每一个人的信息，数据元素可以完整的描述一个对象。

　　数据项：是组成数据元素的，具有独立意义的，不可分割的最小单位（也就是说，数据元素由诺干个数据项组成）。如，通讯录中每一个学生都是数据元素，而，描述学生的姓名，性别，年龄等，都是学生的数据项。

　　数据对象：性质相同的数据元素的集合，是数据的一个子集。只要是一个集合内的数据元素的性质一样，该集合都可以是一个数据对象。如，整数集和，是整数的数据对象。

　　数据结构

　　是什么

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

　　或者说，数据结构是带“一定结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系

　　数据结构

　　包括逻辑结构和存储结构

　　逻辑结构

　　逻辑结构是从逻辑关系上描述数据，与数据的存储无关，是独立于计算机的（是认为想象出来的的一种数据模型）

　　数据的逻辑结构有两大要素：1，数据元素；2，关系

　　数据元素是指可被计算机看为一个整体进行处理与考虑。

　　而关系是指数据元素之间存在的逻辑关系

　　通常有以下4类基本结构

　　1，集合结构

　　数据元素除了同属同一集合之外，再无其他关系（每个数据元素具有同一性质）

　　例如：集合结构应用时，可以每个班为一个集合，每个班中的学生则是数据元素，各个班的学生都是人，但每个学生的数据项各不相同。而各个班相比则更是两个集合。

　　2，线性结构

　　数据元素之间只存在一对一的关系。

　　例如：统计学生入学信息是按照其入学时间进行排列储存。

　　要想找到某个学生的信息，只能根据相互之间的时间关系，去遍历，去二分，去查找。

　　3，树结构

　　数据元素之间存在一对多的关系。

　　例如：古代封建制度里的皇帝管理六部，六部分管各个衙门机构。。。。

　　4，图结构或网结构

　　数据元素之间处在多对多的关系。

　　要想找到某个元素可以有多个路径或方法可以达到目的。

　　逻辑结构又分为线性结构和非线性结构，以上4种基本结构都属于非线性结构

　　看以下图表，增强记忆，理清思路。

　　存储结构

　　数据对象在计算机中的存储为数据的储存结构，也是物理结构，要映射到计算机中的物理内存中。将数据对象存储到计算机中要储存各数据元素，又要储存元素之间的逻辑关系。

　　在计算机中有两种储存方式：顺序储存和链式储存。

　　顺序储存结构

　　借助元素在存储器的相对位置来表示数据元素之间的逻辑关系。

　　即相当于，在内存中依次按地址储存。

　　例如：数组

　　链式储存结构

　　所有元素依次存放在一片连续的存储空间中，而链式存储结构无需占用一整块存储空间，但要利用指针来指明数据元素之间的关系。例如：链表。

　　抽象数据类型

　　根据实际问题，由用户定义的，解决应用问题的数据模型，以及在这个模型是的一系列操作。

　　例如：用结构体创建的结构体类型。

　　如有错误，烦请大佬指正

　　我目前水平不够，暂时未对抽象数据类型有过多认知，以后会补上。

　　以上就是数据结构基础详解小白篇的详细内容，更多关于C语言数据结构基础的资料请关注脚本之家其它相关文章！

　　您可能感兴趣的文章: