数据结构与算法——学习指导与习题解析

分类: 图书,计算机/网络,数据库,数据库理论,
作者: 张铭,赵海燕,王腾蛟著
出 版 社: 高等教育出版社
出版时间: 2005-10-1字数: 670000版次: 1页数: 503印刷时间: 2005/10/01开本:印次:纸张: 胶版纸I S B N : 9787040178296包装: 平装编辑推荐
本书为普通高等教育“十五”国家级规划教材配套参考书。全书共14章,前13章从题意分析、典型错误、数据结构、算法代码、算法分析等多个角度给出了主教材中212道习题和53道上机题的综合分析和参考解答,并新收入了覆盖各章知识点的170多道习题和40多道上机题供读者练习;第14章以1999~2005年北京大学计算机系研究生入学考试数据结构试题及解答为主,辅助读者自学与自测。 本书可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书,也可供参加计算机硕士、计算机博士、软件工程硕士入学考试的考生参考使用,还可供计算机应用技术人员参考使用。
内容简介
教据结构与算法课程的学习目的是,根据应用问题的性质选择合理的数据结构,在合理的时间、空间复杂度限制下编程加以解决。认真地完成习题和上机题,是学好本课程,提高程序设计质量的重要环节。
本书配合我社出版的面向21世纪课程教材《数据结构与算法》的使用,为读者学习数据结构与算法课程给予指导。全书共14章,其中,第1~12章总结了本课程重要的内容知识点、学习重点和难点,某些章节还对相关知识点进行了扩展;前13章从题意分析、典型错误、数据结构、算法代码、算法分析等多个角度给出了主教材中212道习题和53道上机题的综合分析和参考解答,并新收入了覆盖各章知识点的170多道习题和40多道上机题供读者练习;第13章内容基本上选自ACM国际大学生程序设计竞赛题,强化算法实现和上机实习能力;第14章以1999~2005年北京大学计算机系研究生入学考试数据结构试题及解答为主,辅助读者自学与自测。
本书可作为普通高等院校计算机及相关专业数据结构与算法课程的教学参考书,也可供参加计算机硕士、计算机博士、软件工程硕士入学考试的考生参考使用,还可供计算机应用技术人员参考使用。
目录
第1章 概论
1.1知识点总结
1.2教材习题解答
1.3增补习题
1.4增补上机题
第2章 线性表、栈和队列
2.1知识点总结
2.2教材习题解答
2.3增补习题
2.4增补上机题
第3章 字符串
3.1知识点总结
3.2教材习题解答
3.3教材上机题解答
3.4增补习题
3.5增补上机题
第4章 二叉树
4.1知识点总结
4.2教材习题解答
4.3教材上机题解答
4.4增补习题
4.5增补上机题
第5章 树
5.1树的概念和表示法
5.2树的周游
5.3树的存储
5.4K叉树
5.5教材习题解答
5.6教材上机题解答
5.7增补习题
5.8增补上机题
第6章 图
6.1知识点总结
6.2教材习题解答
6.3教材上机题解答
6.4增补习题
6.5增补上机题
第7章 内排序
第8章 文件管理和外排序
第9章 检索
第10章 索引技术
第11章 高级线性结构
第12章 高级树结构
第13章 数据结构与算法实习指导
第14章 北京大学计算机系“数据结构与算法”试题选
参考文献