本文主要介绍数据结构基础，非常适合初学者。有需要的朋友可以借鉴一下，希望能有帮助。祝大家进步很大，早日升职加薪。

目录

数据结构基本信息数据结构逻辑结构1、集合结构

2.直线结构

3.树形结构

4.图形结构或网络结构

顺序存储结构

链式存储结构

抽象数据类型简介

数据结构的基本信息

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

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

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

对象：具有相同性质的数据元素的集合，是数据的子集。只要数据元素具有相同的属性，集合就可以是数据对象。例如，整数集和是整数数据对象。

数据结构

这是什么？

数据结构：相互之间有一个或多个特定关系的数据元素的集合。

换句话说，数据结构是具有“一定结构”的数据元素的集合，“结构”是指数据元素之间的关系。

数据结构

包括逻辑结构和存储结构。

逻辑结构

结构从逻辑关系上描述数据，与数据的存储无关，独立于计算机(是一种假想的数据模型)。

数据的逻辑结构有两个元素：1、数据元素；2.关系

数据是指计算机作为一个整体可以处理和考虑的数据。

关系是指数据元素之间的逻辑关系。

一般来说，有以下四种基本结构

1、集合结构

数据元素除了属于同一个集合(每个数据元素具有相同的属性)之外，没有其他关系。

比如应用集合结构，每个类都可以是一个集合，每个类的学生都是数据元素，每个类的学生都是人，但是每个学生的数据项都不一样。和每个班比起来，就是两个集合。

2.直线结构

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

比如学生入学信息的统计是按照他们的入学时间来排列和存储的。

如果要查找某个学生的信息，只能根据两者之间的时间关系进行遍历、对分和搜索。

3.树形结构

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

比如古代封建制度，皇帝管六部，六部掌管各种衙门机构。

4.图形结构或网络结构

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

可以有多种路径或方法来查找元素。

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

看看下面的图表，增强你的记忆，理清你的思路。

存储结构

数据在计算机中的存储是数据的存储结构，也是物理结构，要映射到计算机中的物理内存。当数据对象存储在计算机中时，需要存储每个数据元素以及元素之间的逻辑关系。

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

顺序存储结构

数据元素之间的逻辑关系由元素在内存中的相对位置来表示。

即按地址依次存储在内存中。

示例：数组

链式存储结构

所有元素依次存储在一个连续的存储空间中，而链式存储结构不需要占用整个存储空间，但需要用指针来表示数据元素之间的关系。比如：链表。

抽象数据类型

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

例如，用结构创建的结构类型。

如有错误，请指正。

目前我的水平还不够。我暂时不太了解抽象数据类型。我以后会弥补的。

以上是数据结构基础详解白皮书的详细内容。更多关于C语言数据结构基础的内容，请关注我们的其他相关文章！

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。