数据结构-电子科技大学

主讲教师：罗吴蔓
据一位网友说： 该老师声音甜美，长相漂亮（在计科里可算极品了），讲课能切中要点，并且能把抽象繁复的东西用最通俗易懂的方式表达出来。我晕，搞选美啊…..

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

数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有不同的表述方法：

Sartaj Sahni 在他的《数据结构、算法与应用》一书中称：“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象（data object）定义为“一个数据对象是实例或值的集合”。

Clifford A.Shaffer 在《数据结构与算法分析》一书中的定义是：“数据结构是 ADT（抽象数据类型 Abstract Data Type） 的物理实现。”

Lobert L.Kruse 在《数据结构与程序设计》一书中，将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，它讨论数据的逻辑结构及其运算，数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。

本文链接: http://www.books51.com/24661.html

上一篇: 十天学会单片机和C语言编程

下一篇: Project 2010基础视频教程

(0 次顶, 0 人已投票)
你必须注册后才能投票！

Loading...