前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >数据结构的基本概念

数据结构的基本概念

作者头像
我是攻城师
发布2018-05-14 17:44:10
8600
发布2018-05-14 17:44:10
举报
文章被收录于专栏:我是攻城师

(一)什么是数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

(二)为什么要了解数据结构

程序的性能瓶颈往往都跟算法和数据结构有关系,简单的说,可以让你程序跑的更快

(三)数据结构的逻辑结构

逻辑结构是指数据对象中数据元素之间的相互关系,分为以下四种:

(1)集合结构

集合结构的里面的元素关系是孤立的

(2)线性结构

线性结构里面的元素关系:一对一

(3)树形结构

树形结构里面的元素关系:一对多

(4)图结构

图结构里面的元素关系:多对多

(三)数据结构的物理结构

物理结构:是指数据的逻辑结构在计算机中的存储形式。存储结构有两种:

(1)顺序存储结构:

顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。

(2)链式存储结构

链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。

(四)编程语言里面常见的数据结构

数组(Array)

堆栈(Stack)

队列(Queue)

链表(Linked List)

树(Tree)

图(Graph)

堆(Heap)

散列表(Hash)

总结:

本文介绍了数据结构相关的一些概念及知识,只有理解了数据结构,才能够帮助我们更好的去设计算法和程序。

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2018-02-01,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 我是攻城师 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档