数据结构学习与实验指导

第1章 概述1．1 内容概述1．2 典型题解析1．2．1 考查基本概念1．2．2 考查算法分析1．3 自测试题1．4 思考题1．5 习题解答1．6 自测试题参考答案1．7 思考题参考答案第2章 线性表2．1 内容概述2．2 典型题解析2．2．1 考查线性表的各种存储结构及优缺点2．2．2 考查线性表在各种存储结构上插入和删除操作2．2．3 考查线性表在各种存储结构上的结点顺序调整操作2．2．4 考查线性表在各种存储结构上的查找操作2．2．5 考查线性表在各种存储结构上的分解和合并操作2．3 自测试题2．4 实验题目2．5 思考题2．6 习题解答2．7 自测试题参考答案2．8 实验题目参考答案2．9 思考题参考答案第3章 特殊线性表3．1 内容概述3．2 典型题解析3．2．1 考查栈的特点及其基本操作3．2．2 考查队列的特点及其基本操作3．2．3 考查串的有关概念及基本操作3．3 自测试题3．4 实验题目3．5 思考题3．6 课后习题解答3．7 自测试题参考答案3．8 实验题目参考答案3．9 思考题参考答案第4章 数组和广义表4．1 内容概述4．2 典型题解析4．2．1 考查数组4．2．2 考查广义表4．3 自测试题4．4 实验题目4．5 思考题4．6 习题解答4．7 自测试题参考答案4．8 实验题目参考答案4．9 思考题参考答案第5章 树和二叉树5．1 内容概述5．2 典型题解析5．2．1 考查二叉树定义及其性质5．2．2 考查二叉树的存储及其遍历5．2．3 考查线索二叉树5．2．4 考查森林（树）的存储及其遍历5．2．5 考查赫夫曼树及其应用5．3 自测试题5．4 实验题目5．5 思考题5．6 习题解答5．7 自测试题参考答案5．8 实验题目参考答案5．9 思考题参考答案第6章 图6．1 内容概述6．2 典型题解析6．2．1 考查图的基本概念6．2．2 考查图的存储结构6．2．3 考查图的遍历6．2．4 考查生成树和*小生成树6．2．5 考查图的应用6．3 自测试题6．4 实验题目6．5 思考题6．6 习题解答6．7 自测试题参考答案6．8 实验题目参考答案6．9 思考题参考答案第7章 查找7．1 内容概述7．2 典型题解析7．2．1 考查静态查找表7．2．2 考查动态查找表7．2．3 考查散列表7．3 自测试题7．4 实验题目7．5 思考题7．6 习题解答7．7 自测试题参考答案7．8 实验题目参考答案7．9 思考题参考答案第8章 内部排序8．1 内容概述8．2 典型题解析8．2．1 考查具体排序算法的排序过程8．2．2 考查具体排序算法性能8．2．3 考查算法分析和实现能力8．3 自测试题8．4 实验题目8．5 思考题8．6 习题解答8．7 自测试题参考答案8．8 实验题目参考答案8．9 思考题参考答案附录A 模拟试题A附录B 模拟试题B附录C 模拟试题C附录D 课程设计题目参考文献