





定价:69元
印次:1-2
ISBN:9787302527084
出版日期:2019.07.01
印刷日期:2021.04.29
图书责编:袁金敏
图书分类:零售
《计算机考研专业课——数据结构一本通(考点详解+习题全解)》严格遵守《全国硕士研究生入学考试计算机相关专业综合》大纲,分为考点详解与试题全解2部分。考点详解部分以伪代码进行讲解,关键步骤给出详细的代码注释,并用图形给出算法的流程分析,方便读者从原理上进行理解。试题全解部分以408试题以及部分高校历年真题为例进行详细解析,进一步增强读者的实际解题能力。
知识点全面,代码简洁清晰,注释明了易懂,试题覆盖范围广泛,讲解清晰,易于掌握
前 言 “数据结构”是全国硕士研究生入学考试科目——计算机学科专业综合的考查科目之 一,是研究“非数值计算的程序设计问题中计算机的操作对象及其关系和操作等的学科”, 是介于数学、计算机硬件和计算机软件三者之间的一门核心课程,同时也是计算机科学 与技术专业的专业基础课。课程内容不仅是一般程序设计(特别是非数值计算的程序设 计)的基础,同时也是设计和实现编译程序、操作系统、数据库系统及其他系统程序和 应用程序的重要基础。 “数据结构”主要研究数据及数据之间的关系、数据的存储以及具有关系的数据集上 的操作。主要涉及三种关系:一对一关系(线性表)、一对多关系(树和二叉树)、多对 多关系(图)。常见操作有创建、查找、删除、排序等。考生在复习时首先应熟练掌握理 论内容,单纯的刷题无法解决基础内容的欠缺问题,也无法应对考场上不曾谋面的试题。 然后再通过练习题及真题检验对课程知识的掌握程度。 本书分为两部分,第一部分是考点详解,第二部分为习题精讲。考点详解部分首先 是导学部分,主要介绍本科目考试大纲和本书各章节知识点分布。第 1 章为绪论,主要 介绍数据结构和算法的基本概念。第 2 章为线性表,主要介绍线性结构的基本概念、算 法及实现,以及特殊线性表(栈和队列)、特殊矩阵等。第 3 章介绍树及二叉树的相关概 念及算法。第 4 章介绍图的定义、算法。第 5 章介绍各种查找算法及其分析。第 6 章介 绍排序算法及其特点。习题精讲部分主要收集全国硕士研究生入学考试计算机学科专业 基础综合(专业课代码 408,本书文中统称 408...
第 0 章 导学 · 1.
0.1 学习目标 1.
0.2 大纲 1.
0.3 本书知识结构 1.
第 1 章 绪论 · 3.
1.1 本章导学 3.
1.1.1 知识结构 · 3.
1.1.2 命题特点 · 4.
1.2 基本概念 4.
1.3 数据结构 5.
1.3.1 定义 · 5.
1.3.2 逻辑结构 · 6.
1.3.3 存储结构 · 8.
1.4 算法 10.
1.4.1 定义 · 10.
1.4.2 特征 · 10.
1.4.3 算法和程序 11.
1.4.4 评价 · 11.
1.5 本章小结 13.
第 2 章 线性表 · 14.
2.1 本章导学 14.
2.1.1 知识结构 · 14.
2.1.2 命题特点 · 15.
2.2 线性表概述 15.
2.2.1 定义 · 15.
2.2.2 基本操作 · 16.
2.3 线性表存储结构及操作
实现 · 17.
2.3.1 顺序表 · 17.
2.3.2 链表 · 23.
2.4 栈 56.
2.4.1 定义 · 56.
2.4.2 存储结构 · 57.
2.4.3 应用 · 60.
2.5 队列 62.
2.5.1 定义 · 62.
2.5.2 存储结构 · 63.
2.5.3 应用 · 66.
2.6 特殊矩阵 67.
2.6.1 对称矩阵 · 68.
2.6.2 三角矩阵 · 69.
2.6.3 对角矩... 查看详情