本期学习什么是数据结构算法
在计算机科学中,数据结构(Data Structure)是计算机中存储、组织数据的方式。为什么数据结构和算法经常放在一起讨论?算法用来设计一种使用计算机来解决问题的方法。设计高效的算法又是怎么来实现的?在我们学习了计算机编程后,也要学习数据结构与算法这些基础内容。
1.数据结构
我们经常会听到有人说起:程序 = 数据结构 + 算法,当我们遇到一个问题,或有一个需求时,在设计程序来解决问题时,其中重要一步就是设计数据结构,数据结构在问题解决中主要用来:
存放要处理的数据
实现算法策略
数据结构可以用一个四元组来表示:
DataStructure = (D, L, S, O)
它包括数据元素(D)、数据元素之间的逻辑关系(L)、逻辑关系在计算机中的存储结构(S)和所规定的操作(O)这四部分。
[3秒][3秒][3秒][3秒][3秒][3秒][3秒][3秒][3秒][3秒]
计算机中数据的相关术语:
数据(Data):所有能够被计算机识别的符号集合。
数据元素(Data Element):数据集合中的一个“个体”,是数据结构中讨论的基本单位。
数据项(Data Item):是数据结构中讨论的最小单位,数据元素是数据项的集合。
数据对象(Data Object):具有相同性质的数据元素的集合。