本文主要介绍数据结构基础,非常适合初学者。有需要的朋友可以借鉴一下,希望能有帮助。祝大家进步很大,早日升职加薪。
目录
数据结构基本信息数据结构逻辑结构1、集合结构
2.直线结构
3.树形结构
4.图形结构或网络结构
顺序存储结构
链式存储结构
抽象数据类型简介
数据结构的基本信息
数据:是客观事物的符号表示,是所有能输入计算机并由计算机程序处理的符号的总称。如:字符串,实整数。
元素:是数据的基本单位,通常在计算机中作为一个整体来考虑和处理。比如组成通讯录的每个人的信息,数据元素完全可以描述一个对象。
数据项:是组成一个数据元素的最小单位,具有独立的意义,不可分割(即一个数据元素由诺干数据项组成)。例如,通讯录中的每个学生都是一个数据元素,而姓名、性别、年龄等。学生的是学生的数据项。
对象:具有相同性质的数据元素的集合,是数据的子集。只要数据元素具有相同的属性,集合就可以是数据对象。例如,整数集和是整数数据对象。
数据结构
这是什么?
数据结构:相互之间有一个或多个特定关系的数据元素的集合。
换句话说,数据结构是具有“一定结构”的数据元素的集合,“结构”是指数据元素之间的关系。
数据结构
包括逻辑结构和存储结构。
逻辑结构
结构从逻辑关系上描述数据,与数据的存储无关,独立于计算机(是一种假想的数据模型)。
数据的逻辑结构有两个元素:1、数据元素;2.关系
数据是指计算机作为一个整体可以处理和考虑的数据。
关系是指数据元素之间的逻辑关系。
一般来说,有以下四种基本结构
1、集合结构
数据元素除了属于同一个集合(每个数据元素具有相同的属性)之外,没有其他关系。
比如应用集合结构,每个类都可以是一个集合,每个类的学生都是数据元素,每个类的学生都是人,但是每个学生的数据项都不一样。和每个班比起来,就是两个集合。
2.直线结构
数据元素之间只有一对一的关系。
比如学生入学信息的统计是按照他们的入学时间来排列和存储的。
如果要查找某个学生的信息,只能根据两者之间的时间关系进行遍历、对分和搜索。
3.树形结构
数据元素之间是一对多的关系。
比如古代封建制度,皇帝管六部,六部掌管各种衙门机构。
4.图形结构或网络结构
数据元素之间存在多对多的关系。
可以有多种路径或方法来查找元素。
逻辑分为线性结构和非线性结构,以上四种基本结构都属于非线性结构。
看看下面的图表,增强你的记忆,理清你的思路。
存储结构
数据在计算机中的存储是数据的存储结构,也是物理结构,要映射到计算机中的物理内存。当数据对象存储在计算机中时,需要存储每个数据元素以及元素之间的逻辑关系。
计算机中有两种存储方式:顺序存储和链式存储。
顺序存储结构
数据元素之间的逻辑关系由元素在内存中的相对位置来表示。
即按地址依次存储在内存中。
示例:数组
链式存储结构
所有元素依次存储在一个连续的存储空间中,而链式存储结构不需要占用整个存储空间,但需要用指针来表示数据元素之间的关系。比如:链表。
抽象数据类型
根据实际问题,由用户定义的解决应用问题的数据模型,以及在这个模型中的一系列操作。
例如,用结构创建的结构类型。
如有错误,请指正。
目前我的水平还不够。我暂时不太了解抽象数据类型。我以后会弥补的。
以上是数据结构基础详解白皮书的详细内容。更多关于C语言数据结构基础的内容,请关注我们的其他相关文章!
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。