数据结构的有哪几要素

2022-04-08 0 159

数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。

数据结构的有哪几要素

01 逻辑结构

集合结构和数学中的集合概念类似,各个元素同属一个集合。

线性结构的元素像一条线。

树形结构的元素就像一棵树,常见的思维导图、文件夹展开的目录都是树形结构。

数据结构的有哪几要素

图结构像一张网。数据结构的有哪几要素

02 数据的运算

数据的运算其实就是大家熟悉的增删改查,不过相比数据库现成的SQL,数据结构实现起来有很多细节需要考虑。

03 物理结构

物理结构是计算机存储的结构。

比如线性结构在底层需要物理结构来实现。

顺序存储把元素按顺序存储起来,这样元素的线性结构就体现出来了。

数据结构的有哪几要素

链式存储通过存储下一个元素的地址表示出元素间的线性结构。
数据结构的有哪几要素
索引存储用一张索引表来查出元素在内存中的位置。
散列存储没有索引表,而是根据元素的关键字直接计算出该元素的存储地址,很厉害。
数据结构的有哪几要素

1. 本站所有资源来源于用户上传和网络,因此不包含技术服务请大家谅解!如有侵权请邮件联系客服!88525903@qq.com
2. 本站不保证所提供下载的资源的准确性、安全性和完整性,资源仅供下载学习之用!如有链接无法下载、失效或广告,请联系客服处理!
3. 您必须在下载后的24个小时之内,从您的电脑中彻底删除上述内容资源!如用于商业或者非法用途,与本站无关,一切后果请用户自负!
4. 如果您也有好的资源或教程,您可以投稿发布,成功分享后有积分奖励和额外收入!
5.严禁将资源用于任何违法犯罪行为,不得违反国家法律,否则责任自负,一切法律责任与本站无关

发表评论
暂无评论