ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

数据结构的概念

数据结构的概念 1. 引文数据结构这是一个比较重要的部分我们不管后续是想直接就业还是考研这都是个重点很多学校考研都是靠数据结构只有极少数不考这一篇就简单的了解一下数据结构的概念。2. 数据结构的基本概念2.1 基本概念和术语数据数据元素数据对象这三个就是数据的表现形式。我们来试试这三种表现我们来分辨一下这个结构体s[ ]结构体数组s是一个数据对象结构体变量s[i]是一个数据元素结构体变量s[i]的每一个成员都是数据项。2.2 数据结构的三要素2.2.1 逻辑结构逻辑结构描述数据元素之间的逻辑关系。逻辑结构可以分为线性结构、树形结构、图形结构(网状结构)、集合也可以直接分为线性结构和⾮线性结构(树形、图形、集合)。线性结构中的数据元素之间存在⼀对⼀的关系除了第⼀个元素所有元素都有唯⼀前驱除 了最后⼀个元素所有元素都有唯⼀后继。非线性结构可能有多个直接前驱和直接后继。就像我们 日常排队一样。树形结构中的数据元素之间存在⼀对多的关系。图形结构中的数据元素之间存在多对多的关系。集合中的数据元素属于⼀个集合除此之外别无其他关系。2.2.2 物理结构存储结构顺序存储把逻辑上相邻的数据元素存放在⼀段连续物理存储单元中数据元素之间的逻辑关 系可以由物理存储关系体现。链式存储逻辑上相邻的数据元素存储在任意的⼀组物理存储单元中数据元素之间的逻辑关系用指针来表示。索引存储存储元素信息的同时还建立了索引表索引表中的每项称为索引项索引项的⼀ 般形式为(关键字地址)。散列存储根据数据元素中的关键字计算出该数据元素的存储地址。2.3 数据类型和抽象数据类型数据类型是⼀个值的集合和定义在这个值集上的⼀组操作的总称数据类型⼀般可分为原⼦类型 和结构类型。我们之前一直使用的数据类型就是原子类型。抽象数据类型它定义了数据对象数据关系以及对数据的操作但是隐藏了具体的实现细节。3. 小结我们对于数据结构的各种关系进行一下小结通过这种图我们可以清楚的了解到从数据项到数据结构的根本关系数据结构的两种结构以及两种结构的几种情况。4. 题目练习答案请大家自行借助ai工具进行分析。5. 算法的基本概念5.1 算法和数据结构算法是我们程序运行的根本程序运行的快慢和所需的空间都和算法挂钩合适的算法可以极大的提高程序运行的效率。5.2 算法的特性算法的五大特性5.3 算法设计的要求我们在设计程序的时候都是要求要尽量的采取高效率低存储的算法。6. 总结这一篇文章主要还是介绍一下数据结构的基本概念以及数据结构的组成本文的篇幅过长但是这只是我们对数据结构的一个介绍不用为此感到烦恼。
返回列表