数据结构：题型 题集 题解

图书标准信息

• 作者 刘坤起 编
• 出版社 科学出版社
• 出版时间 2005-10
• 版次 1
• ISBN 9787030163202
• 定价 35.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 426页
• 正文语种 简体中文

【内容简介】

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

【目录】

第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）
参考文献
后记