数据结构(分册)》全国硕士研究生入学统一考试计算机学科专业基础综合考点分析与全真模

本书特色

《全国硕士研究生入学统一考试计算机学科专业基础综合考点分析与全真模拟:数据结构(分册)》：新大纲权威辅导。

内容简介

本书由希赛教育研究生院组织编写，作为全国硕士研究生入学统一考试计算机学科专业基础综合考试辅导指定教材。本书特点：紧密围绕*新的考试大纲，着重对考试大纲规定的内容有重点地细化和深化，内容涵盖了考试大纲的所有知识点；采取考点分析与真题详解的形式，使读者的学习更具针对性；把可能要考的知识点按实际考试的真题方式组织成模拟试卷，精辟地指出题型的特点，阐述解题思路，使读者更好地了解考试题型，以及试题的解答方法和技巧。

节选

相关资料

插图：②顺序存储结构的线性表需要一次性分配所需的存储空间，因此，当线性表长小于*大表长时，就浪费了“*大表长一实际表长+1”个数据元素的存储空间，降低了数据元素的存储密度。但也正是由于存储空间已提前分配，当线性表未满时，插入元素无须再申请存储空间，从而减小了插入操作的时间复杂度。③线性表采用静态数组描述时不能增加*大表长，因此，只适用于线性表长在一定范围内的应用中；采用动态数组描述的线性表虽然可以弥补此缺陷，但申请或释放内存都需耗费一定的时间，从而提高了时间复杂度。④相对于链式存储结构来说，顺序存储结构的线性表的程序设计要简单得多，程序员无须考虑指针等内容，直接使用数组就可以完成大多数的功能。1.2.2链式存储结构采用链式存储结构存储的线性表就是链表，它具有如下两个特点：①数据元素的存储空间不一定连续。线性表的链式存储使用一组任意的存储单元来存储线性表的数据元素，不同数据元素的存储单元之间可以是连续的，也可以是不连续的。因此，线性表中的元素与其直接前驱和直接后继之间仅存在逻辑上的先后次序，在物理存储上并无前后关联。②采用结点存储数据元素。在顺序表中，元素的寻址可以通过数组来实现，但是链表中由于逻辑上相关联的元素的物理地址之间没有直接关联，因此，每个存储单元除了存储数据元素本身的信息外，还必须额外存储与其相关联的元素的物理地址，一般称前者为数据域，后者为指针域。指针域中存储的信息又称为指针或链，这个包含了数据域和指针域的存储单元就称为（链表的）结点，链表中每个结点都唯一对应了线性表中的一个元素。指针域中既可以只记载一个关联结点的地址（例如，单链表中只记载了直接后继结点的地址），也可以记载多个关联结点的地址（例如，双向链表中同时记载了直接前驱结点和直接后继结点的地址）。例如，图1-5（a）描述单链表的结点，图1-5（b）描述单链表表示的线性表（Dat1，Dat2，Dat3，Dat4，Dat5）。