数据结构：题型 题集 题解

　　第1篇 题型与解题
　　第1章 绪论
　　1.1 题型归纳与典型例题
　　1.1.1 题型之一——基本概念题
　　1.1.2 题型之二——证明题
　　1.1.3 题型之三——算法的复杂性分析
　　1.2 习题
　　1.2.1 基本题
　　1.2.2 算法的复杂性分析题
　　1.3 习题解答
　　1.3.1 基本题解答
　　1.3.2 算法的复杂性分析题解答
　　第2章 线性表
　　2.1 题型归纳与典型例题
　　2.1.1 题型之一——基本题
　　2.1.2 题型之二——算法设计题
　　2.2 习题
　　2.2.1 基本题
　　2.2.2 算法设计题
　　2.3 习题解答
　　2.3.1 基本题解答
　　2.3.2 算法设计题解答
　　第3章 栈与队列
　　3.1 题型归纳与典型例题
　　3.1.1 题型之一——基本题
　　3.1.2 题型之二——证明题
　　3.1.3 题型之三——算法设计题
　　3.2 习题
　　3.2.1 基本题
　　3.2.2 证明题
　　3.2.3 算法设计题
　　3.3 习题解答
　　3.3.1 基本题解答
　　3.3.2 证明题解答
　　3.3.3 算法设计题解答
　　第4章 串
　　4.1 题型归纳与典型例题
　　4.1.1 题型之一——基于某种存储结构的串的基本运算的算法设计
　　4.1.2 题型之二——其他类型的算法设计
　　4.1.3 题型之三——与模式匹配有关的问题
　　4.2 习题
　　4.2.1 基本题
　　4.2.2 算法设计题
　　4.3 习题解答
　　4.3.1 基本题解答
　　4.3.2 算法设计题解答
　　第5章 数组与广义表
　　5.1 题型归纳与典型例题
　　5.1.1 题型之一——在一维数组的存储表示下，对应元素下标关系的计算
　　5.1.2 题型之二——特殊矩阵及其在一维数组的压缩存储表示下，对应元素下标关系的计算
　　5.1.3 题型之三——算法设计题
　　5.2 习题
　　5.2.1 基本题
　　5.2.2 计算题
　　5.2.3 算法设计题
　　5.3 习题解答
　　5.3.1 基本题解答
　　5.3.2 计算题解答
　　5.3.3 算法设计题解答
　　第6章 树形结构
　　6.1 题型归纳与典型例题
　　6.1.1 题型之一——基本题
　　6.1.2 题型之二——证明题
　　6.1.3 题型之三——算法设计题
　　6.2 习题
　　6.2.1 基本题
　　6.2.2 证明题
　　6.2.3 算法设计题
　　6.3 习题解答
　　6.3.1 基本题解答
　　6.3.2 证明题解答
　　6.3.3 算法设计题解答
　　第7章 图结构
　　7.1 题型归纳与典型例题
　　7.1.1 题型之一——基本题
　　7.1.2 题型之二——证明题
　　7.1.3 题型之三——算法设计题
　　7.1.4 题型之四——图的应用算法
　　7.2 习题
　　7.2.1 基本题
　　7.2.2 证明题
　　7.2.3 算法设计题
　　7.3 习题解答
　　7.3.1 基本题解答
　　7.3.2 证明题解答
　　7.3.3 算法设计题解答
　　第8章 查找
　　8.1 题型归纳与典型例题
　　8.1.1 题型之一——基本题
　　8.1.2 题型之二——证明题
　　8.1.3 题型之三——算法设计题
　　8.2 习题
　　8.2.1 基本题
　　8.2.2 证明题
　　8.2.3 算法设计题
　　8.3 习题解答
　　8.3.1 基本题解答
　　8.3.2 证明题解答
　　8.3.3 算法设计题解答
　　第9章 排序
　　9.1 重点题型与典型例题
　　9.1.1 题型之一——基本题
　　9.1.2 题型之二——证明题
　　9.1.3 题型之三——算法设计题
　　9.2 习题
　　9.2.1 基本题
　　9.2.2 证明题
　　9.2.3 算法设计题
　　9.3 习题解答
　　9.3.1 基本题解答
　　9.3.2 证明题解答
　　9.3.3 算法设计题解答
　　第10章 文件
　　10.1 题型归纳与典型例题
　　10.1.1 题型之一——基本题
　　10.1.2 题型之二——算法设计题
　　10.2 习题
　　10.2.1 基本题
　　10.2.2 算法设计题
　　10.3 习题解答
　　10.3.1 基本题解答
　　10.3.2 算法设计题解答
　　第2篇 思考题集
　　第11章 思考题集
　　11.1 绪论
　　11.2 线性表
　　11.3 栈与队列
　　11.4 字符串
　　11.5 数组与广义表
　　11.6 树形结构
　　11.6.1 证明题
　　11.6.2 算法设计题
　　11.7 图结构
　　11.7.1 基本题
　　11.7.2 证明题
　　11.7.3 算法设计题
　　11.8 查找
　　11.9 排序
　　11.10 文件
　　第3篇试题集
　　第12章 计算机科学与技术专业本科结业数据结构试题集
　　数据结构试题之一
　　数据结构试题之二
　　数据结构试题之三
　　数据结构试题之四
　　厦门大学数据结构试题
　　西北大学数据结构试题
　　中国科学技术大学数据结构试题
　　合肥工业大学数据结构试题
　　上海交通大学数据结构试题
　　第13章 计算机科学与技术专业硕士研究生人学考试数据结构试题集
　　中国科学院（计算所、软件所、中国科技大学）数据结构试题（2004）
　　北京大学数据结构试题（2004）
　　清华大学数据结构试题（2003）
　　北京航空航天大学数据结构试题（2004）
　　北京理工大学数据结构试题（2003）
　　北京交通大学数据结构试题（2004）
　　北京工业大学数据结构（含C++）试题（2003）
　　北京邮电大学数据结构试题（2003）
　　中国人民大学数据结构试题（2001）
　　北京科技大学数据结构试题（2004）
　　南开大学数据结构试题（2004）
　　天津大学数据结构试题（2002）
　　太原理工大学数据结构试题（2004）
　　山东大学数据结构试题（2001）
　　吉林大学数据结构试题（2004）
　　东北大学数据结构试题（2002）
　　哈尔滨工业大学数据结构试题（2003）
　　哈尔滨工程大学数据结构试题（2004）
　　大连理工大学数据结构试题（2004）
　　上海交通大学数据结构试题（2004）
　　复旦大学数据结构试题（2002）
　　同济大学数据结构试题（2002）
　　南京大学数据结构试题（2004）
　　东南大学数据结构试题（2003）
　　南京航空航天大学数据结构试题（2002）
　　南京理工大学数据结构试题（2005）
　　苏州大学数据结构试题（2001）
　　合肥工业大学数据结构试题（2003）
　　浙江大学数据结构试题（2002）
　　中山大学数据结构试题（2003）
　　华南理工大学数据结构试题（2004）
　　国防科技大学数据结构试题（2001）
　　湖南大学数据结构试题（2004）
　　中南大学数据结构试题（2004）
　　武汉大学数据结构试题（2004）
　　华中科技大学数据结构试题（2004）
　　武汉理工大学数据结构试题（2003）
　　电子科技大学数据结构试题（2002）
　　重庆大学数据结构试题（2002）
　　贵州大学数据结构试题（2004）
　　西北工业大学数据结构试题（2004）
　　西安电子科技大学数据结构试题（2005）
　　西北大学数据结构试题（2002）
　　参考文献
　　后记

　　    《数据结构：题型 题集 题解》是为了配合高等学校计算机科学与技术专业的“数据结构”课程的教学而编写的，是“数据结构”课程的配套教材。全书共分题型与题解、思考题集和试题集三篇，共精选并收录1000多道题目，题目类型丰富、覆盖面广，而且对题目的解题方法和规律进行了较系统的总结和归纳；《数据结构：题型 题集 题解》的算法描述采用数学语言（带自然语言的算术、代数运算、函数运算等），体现了计算机科学与技术学科的抽象描述求解问题与具体实现解决问题相分离的学科特点。
　　    该书适合高等学校计算机科学与技术专业本科、专科学生以及从事计算机科学与技术专业教学的教师阅读，也适用于即将参加计算机科学与技术专业硕士研究生入学考试、软件人员水平考试的考生和成人计算机教育的学生、各类计算机培训班学生、计算机的自学者学习“数据结构”课程时参阅。