十一五规划计算机主干课程辅导丛书：数据结构习题与解析（A级）

　　第1章  概述
　　1.1基本知识点
　　1.1.1数据结构的定义
　　1.1.2存储方式
　　1.1.3算法及评价
　　1.2例题分析
　　1.2.1单项选择题
　　1.2.2填空题
　　1.2.3简答题
　　1.2.4算法设计题
　　第2章  线性表
　　2.1基本知识点
　　2.1.1线性表的定义
　　2.1.2线性表的顺序存储结构
　　2.1.3线性表的链式存储结构
　　2.2例题分析
　　2.2.1单项选择题
　　2.2.2填空题
　　2.2.3简答题
　　2.2.4算法设计题
　　第3章  栈和队列
　　3.1基本知识点
　　3.1.1栈
　　3.1.2队列
　　3.2例题分析
　　3.2.1单项选择题
　　3.2.2填空题
　　3.2.3简答题
　　3.2.4算法设计题
　　第4章  串
　　4.1基本知识点
　　4.1.1串的定义
　　4.1.2串的存储及其运算
　　4.1.3串的模式匹配
　　4.2例题分析
　　4.2.1单项选择题
　　4.2.2填空题
　　4.2.3简答题
　　4.2.4算法设计题
　　第5章  数组和稀疏矩阵
　　5.1基本知识点
　　5.1.1数组
　　5.1.2稀疏矩阵
　　5.2例题分析
　　5.2.1单项选择题
　　5.2.2填空题
　　5.2.3简答题
　　5.2.4.算法设计题
　　第6章  递归
　　6.1基本知识点
　　6.1.1什么是递归
　　6.1.2递归设计方法
　　6.1.3递归设计
　　6.1.4递归到非递归的转换.
　　6.2例题分析
　　6.2.1单项选择题
　　6.2.2填空题
　　6.2.3简答题.
　　6.2.4证明题
　　6.2.5编程题
　　第7章  广义表
　　7.1基本知识点
　　7.1.1什么是广义表
　　7.1.2广义表的表示
　　7.1.3广义表的基本运算
　　7.2例题分析
　　7.2.1单项选择题
　　7.2.2填空题
　　7.2.3简答题
　　7.2.4编程题
　　第8章  树形结构
　　8.1基本知识点
　　8.1.1树
　　8.1.2二叉树
　　8.1.3树和森林
　　8.1.4哈夫曼树
　　8.2例题分析
　　8.2.1单项选择题
　　8.2.2填空题
　　8.2.3简答题
　　8.2.4证明题
　　8.2.5算法设计题
　　第9章  图
　　9.1基本知识点
　　9.1.1图的基本术语
　　9.1.2图的存储方式
　　9.1.3图的遍历
　　9.1.4最小生成树
　　9.1.5最短路径
　　9.1.6拓扑排序和关键路径
　　9.2例题分析
　　9.2.1单项选择题
　　9.2.2填空题
　　9.2.3简答题
　　9.2.4证明题
　　9.2.5算法设计题
　　第10章  查找
　　10.1基本知识点
　　10.1.1静态查找表
　　10.1.2动态查找表
　　10.1.3散列表查找
　　10.2例题分析
　　10.2.1单项选择题
　　10.2.2填空题
　　10.2.3简答题
　　10.2.4证明题
　　10.2.5算法设计题
　　第11章  排序
　　11.1基本知识点
　　11.1.1内排序
　　11.1.2外排序
　　11.2例题分析
　　11.2.1单项选择题
　　11.2.2填空题
　　11.2.3简答题
　　11.2.4证明题
　　11.2.5算法设计题
　　第12章  文件
　　12.1基本知识点
　　12.1.1顺序文件
　　12.1.2索引文件
　　12.1.3散列文件
　　12.1.4多关键字文件
　　12.2例题分析
　　12.2.1单项选择题
　　12.2.2填空题
　　12.2.3简答题
　　参考文献

　　《数据结构习题与解析》(A级)是重点大学的资深教授根据高等学校计算机专业数据结构课程的教学大纲的要求，结合丰富的教学经验编写而成的，通过对概念和习题的讲解与分析，帮助读者了解、掌握数据结构的原理和算法。《数据结构习题与解析》(A级)按照课程的讲授顺序，阐述了线性表、栈和队列、串、数组和稀疏矩阵、递归、广义表、树形结构、图、查找、排序、文件等内容。每章都精选了大量习题，并对习题进行了详细、深入、透彻的分析，使学生充分掌握求解数据结构问题的思想和方法，深化对基本概念的理解，提高分析与解决问题的能力。