![]()
内容推荐 本书与北京邮电大学出版社2019年8月出版的《数据结构(C语言版)》一书配套使用。本书不仅对配套教材的课后习题进行了详细的分析和解答,还对数据结构各章的知识结构、知识要点和难点进行了分析和总结。本书不仅可以作为教材的配套辅导资料,还可单独使用。书中精选了一些综合性较强、难度较大的题目作为例题进行讲解,可以满足学生的自学需求,有助于培养他们综合运用所学知识解决实际问题的能力。本书附录中包含近几年计算机专业全国硕士研究生招生考试数据结构部分的真题及模拟试卷,帮助学生了解考研的题型、难度和知识要点,提高他们的实际应用能力。本书既可作为各大中专院校“数据结构”课程的复习资料,又可作为相关专业自学考试与硕士入学考试“数据结构”科目的复习资料。 目录 第1章 绪论 1.1 知识要点 1.1.1 相关术语 1.1.2 算法和算法分析 1.2 典型例题分析 教材习题1 习题1答案及解析 第2章 顺序表 2.1 知识要点 2.1.1 线性表 2.1.2 栈 2.1.3 队列 2.2 典型例题分析 教材习题2 习题2答案及解析 第3章 链表 3.1 知识要点 3.1.1 单链表 3.1.2 链栈和链队 3.1.3 循环链表和多重链表 3.2 典型例题分析 教材习题3 习题3答案及解析 第4章 数组和广义表 4.1 知识要点 4.1.1 数组 4.1.2 广义表 4.2 典型例题分析 教材习题4 习题4答案及解析 第5章 字符串 5.1 知识要点 5.1.1 字符串 5.1.2 字符串的存储表示 5.1.3 字符串的基本运算 5.2 典型例题分析 教材习题5 习题5答案及解析 第6章 树 6.1 知识要点 6.1.1 树的基本知识 6.1.2 二叉树 6.1.3 线索二叉树 6.1.4 哈夫曼树及哈夫曼编码 6.2 典型例题分析 教材习题6 习题6答案及解析 第7章 图 7.1 知识要点 7.1.1 图的定义、术语及性质 7.1.2 图的存储结构 7.1.3 图的遍历 7.1.4 图的应用 7.2 典型例题分析 教材习题7 习题7答案及解析 第8章 查找表 8.1 知识要点 8.1.1 查找表的基本概念 8.1.2 静态查找表 8.1.3 树形查找表 8.1.4 散列表查找 8.2 典型例题分析 教材习题8 习题8答案及解析 第9章 内排序 9.1 知识要点 9.1.1 排序的基本概念 9.1.2 插入类排序 9.1.3 交换类排序 9.1.4 选择类排序 9.1.5 归并排序和基数排序 9.1.6 总结 9.2 典型例题分析 教材习题9 习题9答案及解析 参考文献 附录1 计算机专业全国硕士研究生招生考试数据结构部分真题解析 2020年真题解析 2019年真题解析 2018年真题解析 2017年真题解析 2016年真题解析 附录2 模拟试题及参考答案 模拟试题1 模拟试题2 模拟试题3 模拟试题4 模拟试题1参考答案 模拟试题2参考答案 模拟试题3参考答案 模拟试题4参考答案 |