【数据结构】-宏观认识

前端之家收集整理的这篇文章主要介绍了【数据结构】-宏观认识前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

宏观认识数据结构的内容,有一个整体的理解,才能让知识之间产生联系,联系织成网,对知识的理解也会更加深刻。宏观的认识就像是进入陌生领域的地图,有了它学习更有目标,效率也就越高。


在计算机中解决问题的步骤:




下图是数据结构的重点内容



1.概念

数据结构是计算机组织数据和存储数据的方式。数据结构一组相互之间存在一种或多种特定关系的数据的组织方式和他们在计算机内的存储方式,以及定义在该组数据上的一组操作。


2.术语



宏观上看,它们反映了数据组织的三个层次,数据可由若干个数据元素组成,数据元素可由若干数据项组成

3.组成

数据结构是相互之间存在一种或者多种特定关系的数据元素的集合,包括数据的逻辑结构,数据的存储结构和数据的基本运算


逻辑结构

集合:集合中任意节点之间没有邻接关系,组织形式松散。
线性结构:节点按逻辑关系依次排列形成一条“链",结点之间一个一个依次相邻接。
树形结构:具有分支,层次特性,形式像自然界中的树,上层的结点可以和下层多个结点相邻接,但下层结点只能和上层的一个结点相邻接。
图结构:任何两个结点都可以相邻接


存储结构

数据的逻辑结构在计算机中的实现为数据存储结构,包括以下两个部分。

1.存储数据元素

2.数据元素之间的关联方式

数据元素之间的关联方式包括

顺序存储方式:所有的存储结点存储在一个连续的存储区里,利用结点在存储器中的相对位置来表示数据之间的逻辑关系。

链式存储方式:每个存储结点除了含有一个数据元素外,还包括指针,每个指针指向一个与本结点有逻辑关系的结点,用指针表示数据元素之间的逻辑关系

索引存储方式

散列存储方式


运算

某种逻辑结构上施加的操作。对逻辑结构的加工。包括:建立,查找,读取,插入和删除


4.算法

一个算法规定了求解给定问题所需的处理步骤及其执行顺序,使得给定问题能在有限时间内被求解。

评价算法好坏的因素:

正确性:能够正确的实现预定的功能,满足具体问题的需要
易读性:易于阅读,理解和交流,便于调试,修改和扩充
健壮性:使用非法数据,能适当的做出反应或处理,不会产生预料不到的运算结果。
时空性:一个算法的时空性是指该算法的时间性能(时间效率)--->算法包含的计算量

空间性能(空间效率)--->算法需要的存储量


5.总结

数据结构是计算机组织数据和存储数据的方式,合理的数据结构可以降低程序设计的复杂度,提高程序执行的效率。数据结构主要内容是思维导图中展示的项,然后是针对逻辑结构和对它的运算以及数据结构进行详细阐述。

猜你在找的数据结构相关文章