数据结构习题与解析
2006-10
清华大学
李春葆
357
无
《数据结构习题与解析》(A级)是重点大学的资深教授根据高等学校计算机专业数据结构课程的教学大纲的要求，结合丰富的教学经验编写而成的，通过对概念和习题的讲解与分析，帮助读者了解、掌握数据结构的原理和算法。《数据结构习题与解析》(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级)可以作为计算机专业本、专科学生数据结构课程的学习参考书，也是报考计算机专业硕士研究生的必读参考资料，同时适合于数据结构课程自学者和计算机等级(三级或四级)考试者研习。
无