(一)什么是数据结构
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
(二)为什么要了解数据结构
程序的性能瓶颈往往都跟算法和数据结构有关系,简单的说,可以让你程序跑的更快
(三)数据结构的逻辑结构
逻辑结构是指数据对象中数据元素之间的相互关系,分为以下四种:
(1)集合结构
集合结构的里面的元素关系是孤立的
(2)线性结构
线性结构里面的元素关系:一对一
(3)树形结构
树形结构里面的元素关系:一对多
(4)图结构
图结构里面的元素关系:多对多
(三)数据结构的物理结构
物理结构:是指数据的逻辑结构在计算机中的存储形式。存储结构有两种:
(1)顺序存储结构:
顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。
(2)链式存储结构
链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。
(四)编程语言里面常见的数据结构
数组(Array)
堆栈(Stack)
队列(Queue)
链表(Linked List)
树(Tree)
图(Graph)
堆(Heap)
散列表(Hash)
总结:
本文介绍了数据结构相关的一些概念及知识,只有理解了数据结构,才能够帮助我们更好的去设计算法和程序。
参考文章
https://my.oschina.net/zhangxiaoxin210/blog/1499559
有什么问题可以扫码关注微信公众号:我是攻城师(woshigcs),在后台留言咨询。 技术债不能欠,健康债更不能欠, 求道之路,与君同行。
分享到:
相关推荐
数据结构基本概念(1)全文共3页,当前为第1页。数据结构基本概念(1)全文共3页,当前为第1页。数据结构基本概念 数据结构基本概念(1)全文共3页,当前为第1页。 数据结构基本概念(1)全文共3页,当前为第1页。 数据:...
数据结构基本概念 数据:计算机程序所加工处理的描述客观事物的符号表示。 数据元素:数据的基本单位,是数据集合中的一个个体,在计算机程序中通常作为一个整 体进行考虑和处理。数据元素可由一个或若干个数据项所...
数据结构基本概念和基本理论串讲+习题答案+复习要点
数据结构,基本概念,术语相关的归纳总结复习
数据结构基本概念整理,是JAVA版本的,方便学习。
计算机应用基础数据结构基本概念(共35张PPT)精选.pptx
数据结构基本概念更改的PPT学习教案.pptx
数据结构期末复习必备知识
数据结构基本概念 数据元素:是数据集合中的个体,是构成数据对象的基本单位,一个数据元素可由若干个数据项组成。 数据项:是数据的最小单位。 一组数据元素具有某种结构形式。 对象 对象的属性 C#-数据结构全文共...
数据结构电子教案,讲解了数据结构的基本概念、设计PPT
《数据结构》基本概念.pdf
第二节数据结构的基本概念1第三节算法的概念、算法描述和算法分析3一、算法的...第六节线
基础:数据结构与算法 数据结构基本概念 数据(data):是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号总称 数据元素(data element):是数据的基本单位,在计算机中...
算法与数据结构基本概念 (1)数据、数据对象和数据结构 (2)抽象数据类型 (3)算法的特征及评价的标准 (4)数据的存储结构类型 2.线形结构 (1)顺序表的特点及存储结构 (2)链表的特点及存储结构 (3)栈的...
OLAP基本概念,数据分析模型,多维数据结构
文章目录(一)数据结构绪论1.基本概念和术语2.逻辑结构和物理结构3.抽象数据类型(二)算法1.算法特性2.算法设计要求3.算法效率度量方法4.函数的渐进增长5.算法时间复杂度:6.算法空间复杂度: (一)数据结构绪论...
数据结构的基本概念和术语,算法的时间复杂度,讲述了数据结构的一些概念点,也就是最基本的一些东西,还有如何计算算法的时间复杂度之类的一些问题及举例
二、考试范围和内容 第一章 数据结构基本概念 (1) 数据结构的一些基本概念:数据、数据元素、数据结构、数据的逻辑结构、物理结构、算法等。 (2) 抽象数据类型的表示和实现。 (3) 算法时间复杂度和空间复杂度的分析...
【数据结构1.1】 数据结构的基本概念,笔记详细,可结合王道或者天勤等书籍结合学习.