数据结构考研

数据结构考研

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

2、数据结构考研建议使用《数据结构考研辅导》，作者是王红梅、胡明，由清华大学出版社出版。本书共分9章，第0和第1章分别为课程分析与复习方法和绪论。第2～8章对应《计算机学科专业基础综合考试大纲》,内容包括线性表、栈和队列、数组、树和二叉树、图、查找、排序。

在数据结构中什么叫结点

在数据结构的图形表示中，对于数据集合中的每一个数据元素用中间标有元素值的方框表示，一般称之为数据结点，简称结点；在C语言中，链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址，即指针域和数据域；数据结构中的每一个数据结点对应于一个储存单元，这种储存单元称为储存结点，也可简称结点。

数据结构哈夫曼树

数据结构哈夫曼树是由德国数学家冯·哈夫曼发现的，又称为最优二叉树，是一种带权路径长最短的树结构。哈夫曼树的特点是引出的路程最短，哈夫曼树的形状是单支形式，对于编程具有重大的意义，使某些很难完成的任务变得简单，可以有条理的完成。树的路径长度是从树根到每一个叶子之间的路径长度之和，节点的带树路径长度为从该节点到树根之间的路径长度与该节点权的乘积。

关系数据模型的基本数据结构是

关系数据模型的基本数据结构是关系。1970年美国IBM公司SanJose研究室的研究员E.F.Codd首次提出了数据库系统的关系模型，开创了数据库的关系方法和关系数据理论的研究，为数据库技术奠定了理论基础。由于E.F.Codd的杰出工作，他于1981年获得ACM图灵奖。

20世纪80年代以来，计算机厂商新推出的数据库管理系统几乎都支持关系模型，非关系系统的产品也大都加上了关系接口。数据库领域当前的研究工作也都是以关系方法为基础。