数据结构题型题集题解/考研辅导丛书

本书是为了配合高等学校计算机科学与技术专业的“数据结构”课程的教学而编写的，是“数据结构”课程的配套教材。全书共分题型与题解、思考题集和试题集三篇，共精选并收录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 算法设计题

近几年，由于教师资源短缺，系里引进了不少年轻教师。在布置教学任务时，一些年轻教师常常不约而同地选择像“数据结构”这样一些自己认为比较容易教的课程，而像“数理逻辑”、“算法设计与分析”等一些课程，少有人问津。为此，我心里常想，难道“数据结构”课程真的就很容易教吗? 为了回答这个问题，并澄清“数据结构”课程教学中存在的一些认识问题，我查阅了一些文献，特别是收集了厦门大学计算机科学系“数据结构”课程的教学大纲和教学规程，并进行了认真的学习和思考。阅读了这些文献，深入思考后，大有拨云见日、茅塞顿开之感，深感教育与教学活动实属科学研究的范畴，并意识到其重要性。于是，我专门在系里组织了..