清华考研辅导班—清华大学874数据结构考研课程介绍

清华考研辅导班—清华大学874数据结构考研课程介绍
874数据结构课程介绍
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
名词定义
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为:
Data_Structure=(D,R)
其中D是数据元素的集合,R是该集合中所有元素之间的关系的有限集合。其它定义
SartajSahni在他的《数据结构、算法与应用》一书中称:“数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象(dataobject)定义为“一个数据对象是实例或值的集合”。CliffordA.Shaffer在《数据结构与算法分析》一书中的定义是:“数据结构是ADT(抽象数据类型AbstractDataType)的物理实现。”
RobertL.Kruse在《数据结构与程序设计》一书中,将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中,抽象层是指抽象数据类型层,它讨论数据的逻辑结构及其运算,数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。
数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。
一、数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。逻辑结构包括:
1.集合2.线性结构
清华考研辅导班—清华大学857综合考试考研课程介绍_研究生入学考试_高等教育_...(上下册) 清华大学出版社,1995 《结构化学基础》(第 三版) 北京大学出版社,...
清华考研辅导班—清华大学877专业设计考研课程介绍_研究生入学考试_高等教育_...(上下册) 清华大学出版社,1995 《结构化学基础》(第 三版) 北京大学出版社,...
清华考研辅导班—清华大学870专业综合考研课程介绍_研究生入学考试_高等教育_...(上下册) 清华大学出版社,1995 《结构化学基础》(第 三版) 北京大学出版社,...
清华考研辅导班—清华大学876热力学考研课程介绍_研究生入学考试_高等教育_教育...(上下册) 清华大学出版社,1995 《结构化学基础》(第 三版) 北京大学出版社,...
清华考研辅导班—清华大学 860 教育管理学考研课程介绍 860 教育管理学课程介绍教育管理学是研究教育管理过程及其规律的科学。 按照教育管理对象的特点有广义和狭 义...
清华考研辅导班—清华大学869信号与系统和微机原理考研课程介绍_研究生入学考试_高等教育_教育专区。清华考研辅导班—清华大学869信号与系统和微机原理考研课程介绍...
清华考研辅导班—清华大学865生态遥感考研课程介绍_研究生入学考试_高等教育_...部系统介绍植被和生态科学与遥感科学交叉领域研究的学术专 著,在内容和结构上...
清华考研辅导班—清华大学879刑法学考研课程介绍_研究生入学考试_高等教育_教育...(上下册) 清华大学出版社,1995 《结构化学基础》(第 三版) 北京大学出版社,...
清华考研辅导班—清华大学878行政法学考研课程介绍_研究生入学考试_高等教育_...(上下册) 清华大学出版社,1995 《结构化学基础》(第 三版) 北京大学出版社,...
清华考研辅导班—清华大学867环境工程导论考研课程介绍_研究生入学考试_高等教育...(上下册) 清华大学出版社,1995 《结构化学基础》(第 三版) 北京大学出版社,...
热门文档