【数据结构】-宏观认识
宏观认识数据结构的内容,有一个整体的理解,才能让知识之间产生联系,联系织成网,对知识的理解也会更加深刻。宏观的认识就像是进入陌生领域的地图,有了它学习更有目标,效率也就越高。
在计算机中解决问题的步骤:
下图是数据结构的重点内容
1.概念 数据结构是计算机组织数据和存储数据的方式。数据结构一组相互之间存在一种或多种特定关系的数据的组织方式和他们在计算机内的存储方式,以及定义在该组数据上的一组操作。
2.术语
宏观上看,它们反映了数据组织的三个层次,数据可由若干个数据元素组成,数据元素可由若干数据项组成
3.组成 数据结构是相互之间存在一种或者多种特定关系的数据元素的集合,包括数据的逻辑结构,数据的存储结构和数据的基本运算
逻辑结构 集合:集合中任意节点之间没有邻接关系,组织形式松散。
存储结构
数据的逻辑结构在计算机中的实现为数据存储结构,包括以下两个部分。
1.存储数据元素 2.数据元素之间的关联方式 数据元素之间的关联方式包括: 顺序存储方式:所有的存储结点存储在一个连续的存储区里,利用结点在存储器中的相对位置来表示数据之间的逻辑关系。 链式存储方式:每个存储结点除了含有一个数据元素外,还包括指针,每个指针指向一个与本结点有逻辑关系的结点,用指针表示数据元素之间的逻辑关系 索引存储方式 散列存储方式
运算某种逻辑结构上施加的操作。对逻辑结构的加工。包括:建立,查找,读取,插入和删除等
4.算法
一个算法规定了求解给定问题所需的处理步骤及其执行顺序,使得给定问题能在有限时间内被求解。
评价算法好坏的因素:
正确性:能够正确的实现预定的功能,满足具体问题的需要 空间性能(空间效率)--->算法需要的存储量
5.总结数据结构是计算机组织数据和存储数据的方式,合理的数据结构可以降低程序设计的复杂度,提高程序执行的效率。数据结构主要内容是思维导图中展示的项,然后是针对逻辑结构和对它的运算以及数据结构进行详细阐述。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |