每天一句正能量: 懒惰的你将一无所有! 番薯学院粉丝1群
课程名称: 数据结构(罗吴蔓)
适用人群:IT学者 视频类型:优酷
数据结构(罗吴蔓)
发布时间:2011/11/17 20:09:56 观看次数: 2451
播放地址:
视频介绍:

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

数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有不同的表述方法:
Sartaj Sahni 在他的《数据结构、算法与应用》一书中称:“数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象(data object)定义为“一个数据对象是实例或值的集合”。
Clifford A.Shaffer 在《数据结构与算法分析》一书中的定义是:“数据结构是 ADT(抽象数据类型 Abstract Data Type) 的物理实现。”
Lobert L.Kruse 在《数据结构与程序设计》一书中,将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中,抽象层是指抽象数据类型层,它讨论数据的逻辑结构及其运算,数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。

你可能感兴趣的文章还有:
【已有0位网友发表了看法,别等了,点我评论吧!】
【已有0位网友发表了一针见血的评论,你还等什么?】
昵称: * 必填
邮箱:
网址:
验证码:
 

表情   评论最长字数:1000

 
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。