数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。
01 逻辑结构
集合结构和数学中的集合概念类似,各个元素同属一个集合。
线性结构的元素像一条线。
树形结构的元素就像一棵树,常见的思维导图、文件夹展开的目录都是树形结构。
图结构像一张网。
02 数据的运算
数据的运算其实就是大家熟悉的增删改查,不过相比数据库现成的SQL,数据结构实现起来有很多细节需要考虑。
03 物理结构
物理结构是计算机存储的结构。
比如线性结构在底层需要物理结构来实现。
顺序存储把元素按顺序存储起来,这样元素的线性结构就体现出来了。
链式存储通过存储下一个元素的地址表示出元素间的线性结构。
索引存储用一张索引表来查出元素在内存中的位置。
散列存储没有索引表,而是根据元素的关键字直接计算出该元素的存储地址,很厉害。
审核编辑 :李倩
-
数据结构
+关注
关注
3文章
573浏览量
40126 -
计算机存储
+关注
关注
0文章
13浏览量
6823
原文标题:编程通识:数据结构的三大要素,你都有所了解吗?
文章出处:【微信号:cyuyanxuexi,微信公众号:C语言编程学习基地】欢迎添加关注!文章转载请注明出处。
发布评论请先 登录
相关推荐
评论