| 本书是针对考研者编写的,书中高度概括和总结了数据结构的基本考点,收集了大量的研究生入学考试试题,并给出了分析和解答。每章由三部分构成,即考试要点复习、典型例题解析、训练题及参考答案。考试要点复习部分高度概括了考试内容及注意要点;典型例题解析部分详尽地解答了精选的考研试题,各题都包含有相关知识、例题分析和例题答案;训练题及参考答案收集了大量的相关试题,并给出了相应的参考答案。适合希望在短时间内取得较大收获的应试考生,也可作为各类研究生入学考试培训班的辅助教材,以及高等院校师生的教学参考书。 |
| 第1章 绪论 1.1考试要点复习 1.1.1数据结构的基本概念 1.1.2算法和算法分析 1.1.3考试要点提示 1.2典型例题剖析 1.3训练题及参考答案 1.3.1训练题 1.3.2训练题参考答案 第2章 线性表 2.1考试要点复习 2.1.1线性表的基本概念 2.1.2线性表的顺序存储结构 2.1.3线性表的链式存储结构 2.1.4关于引用类型&的说明 2.1.5重点和难点 2.2典型例题解析 2.3训练题及参考答案 2.3.1训练题 2.3.2训练题参考答案 第3章 栈和队列 3.1考试要点复习 3.1.1栈的基本概念 3.1.2栈的顺序存储结构 3.1.3顺序栈的静态存储结构 3.1.4顺序栈的动态分配存储结构 3.1.5栈的链式存储结构 3.1.6递归算法设计 3.1.7队列的基本概念 3.1.8 队列的顺序存储结构—循环队列 3.1.9 队列的链式存储结构 3.1.10双端队列 3.1.11重点和难点 3.2典型例题解析 3.3训练题及参考答案 3.3.1训练题 3.3.2训练题参考答案 第4章 串 4.1考试要点复习 4.1.1串的基本概念 4.1.2 串的顺序存储结构 4.1.3 串的链式存储结构 4.1.4串的模式匹配 4.2典型例题解析 4.3 训练题及参考答案 4.3.1训练题 4.3.2训练题参考答案 第5章 数组和广义表 5.1考试要点复习 5.1.1数组的基本概念 5.1.2特殊矩阵的压缩存储 5.1.3稀疏矩阵的压缩存储 5.1.4广义表 5.1.5重点和难点 5.2典型例题解析 5.3训练题及参考答案 5.3.1训练题 5.3.2训练题参考答案 第6章 树与二叉树 6.1考试要点复习 6.1.1树的基本概念 6.1.2二叉树的基本概念 6.1.3二叉树的顺序存储结构 6.1.4二叉树的链式存储结构 6.1.5二叉树的遍历 6.1.6线索二叉树 6.1.7树和森林 6.1.8哈夫曼树 6.1.9重点和难点 6.2典型例题解析 6.3训练题及参考答案 6.3.1训练题 6.3.2训练题参考答案 第7章 图 7.1考试要点复习 7.1.1图的基本概念 7.1.2图的存 |
商品评论(0条)