网志栈编辑推荐
暂无
内容简介
本书是《实用数据结构基础（第四版）》（陈元春、王中华、张亮、王勇编著，中国铁道出版社出版）
的配套学习指导书。全书内容分为5部分：教学内容指导（包括对主教材第1～10章的知识点分析、典型
习题分析和各章习题解答）；自主设计实验指导（对10个自主设计实验的设计思想、算法分析进行了详细
指导）；模拟试卷；模拟试卷参考答案；数据结构课程设计报告样例。
本书对数据结构的概念和原理的阐述通俗易懂，例子翔实；习题难易适中，题型丰富；对数据结构
基本运算的分析注重实现的过程。本书以C/C++语言作为算法的描述语言，对于书中的实验和一些重要
的算法均给出了完整的C/C++语言源程序，并全部在Visual C++ 6.0环境下运行通过。
本书适合作为普通高等院校计算机类专业数据结构课程的教学辅导书，也可作为成人教育、自学考试
和从事计算机应用的工程技术人员的参考书。
作者简介
陈元春：男，1949年生， 上海市人，曾任职于上海电机学院电子信息学院副教授，教学督导，现已退休，从事高等教学工作近31年,先后担任近二十门高等教学课程的授课工作,编写过多种教材和教学参考书,五次被评为上海市机电一局(现电器集团公司)优秀教育工作者和先进工作者。
目录
第1部分 教学内容指导
第 1 章 绪论......................................................................................................... 2
1.1 知识点分析.................................................................................................. 2
1.2 典型习题分析.............................................................................................. 3
1.3 习题1解答.................................................................................................. 6
第 2 章 线性表 ..................................................................................................... 8
2.1 知识点分析.................................................................................................. 8
2.2 典型习题分析.............................................................................................. 9
2.3 习题2解答.................................................................................................15
第 3 章 栈 .......................................................................................................... 19
3.1 知识点分析.................................................................................................19
3.2 典型习题分析.............................................................................................21
3.3 习题3解答.................................................................................................24
第 4 章 队列....................................................................................................... 29
4.1 知识点分析.................................................................................................29
4.2 典型习题分析.............................................................................................30
4.3 习题4解答.................................................................................................34
第 5 章 串 .......................................................................................................... 39
5.1 知识点分析.................................................................................................39
5.2 典型习题分析.............................................................................................40
5.3 习题5解答.................................................................................................44
第 6 章 多维数组和广义表.................................................................................. 49
6.1 知识点分析.................................................................................................49
6.2 典型习题分析.............................................................................................50
6.3 习题6解答.................................................................................................54
第 7 章 树和二叉树............................................................................................ 57
7.1 知识点分析.................................................................................................57
7.2 典型习题分析.............................................................................................59
实用数据结构基础学习指导 第二版
2
7.3 习题7解答.................................................................................................64
第 8 章 图 .......................................................................................................... 75
8.1 知识点分析.................................................................................................75
8.2 典型习题分析.............................................................................................76
8.3 习题8解答.................................................................................................80
第 9 章 查找....................................................................................................... 87
9.1 知识点分析.................................................................................................87
9.2 典型习题分析.............................................................................................88
9.3 习题9解答.................................................................................................95
第 10 章 排序................................................................................................... 101
10.1 知识点分析.............................................................................................101
10.2 典型习题分析.........................................................................................103
10.3 习题10解答...........................................................................................107
第2部分 自主设计实验指导
实验 1 学生成绩分析程序................................................................................. 113
实验 2 多项式求和........................................................................................... 118
实验 3 后缀表达式求值.................................................................................... 123
实验 4 循环队列的实现和运算.......................................................................... 129
实验 5 字符串分割处理.................................................................................... 133
实验 6 稀疏矩阵十字链表的存储...................................................................... 137
实验 7 标识符树与表达式求值.......................................................................... 144
实验 8 *小生成树........................................................................................... 147
实验 9 哈希查找............................................................................................... 150
实验 10 双向冒泡排序...................................................................................... 155
第3部分 模 拟 试 卷
模拟试卷 1......................................................................................................... 158
模拟试卷 2......................................................................................................... 163
第4部分 模拟试卷参考答案
模拟试卷 1 参考答案.......................................................................................... 169
模拟试卷 2 参考答案.......................................................................................... 172
目 录
3
第5部分 课程设计报告样例
1 课题概述....................................................................................................... 177
1.1 课题的目的...............................................................................................177
1.2 课题的要求...............................................................................................177
1.2.1 输入/输出的要求...........................................................................177
1.2.2 程序实现的功能要求.....................................................................177
2 概要设计....................................................................................................... 178
2.1 程序的模块结构.......................................................................................178
2.2 大整数存储结构的选择............................................................................178
2.3 输入数据合法性的检测及初步处理..........................................................179
2.4 算法的描述...............................................................................................179
2.4.1 加法运算.......................................................................................179
2.4.2 减法运算.......................................................................................180
2.4.3 乘法运算.......................................................................................181
2.4.4 除法运算.......................................................................................182
3 程序功能的实现............................................................................................ 187
3.1 主函数的实现...........................................................................................187
3.2 主要功能模块的实现................................................................................188
3.2.1 加法的实现...................................................................................188
3.2.2 减法的实现...................................................................................189
3.2.3 乘法的实现...................................................................................191
3.2.4 除法的实现...................................................................................192
4 程序调试及问题解决..................................................................................... 195
5 程序测试及分析............................................................................................ 196
6 总结.............................................................................................................. 198
参考文献............................................................................................................ 200
前沿
据结构是计算机专业及相关专业的一门重要的专业基础课程。它不仅是计算机程序设计的理论基础，而且是学习计算机操作系统原理、编译原理、数据库原理等课程的重要基础。
数据结构的主要任务是讨论数据的各种逻辑结构和数据在计算机中的存储表示以及各种非数值运算算法的实现。通过数据结构课程的学习，学生能使用数据结构的基本分析方法来提高编写程序的能力和应用计算机解决实际问题的能力。
由于数据结构学科所涉及的概念、原理和方法比较抽象，再加上知识点多、难度大，对于初学者来说不容易理解和掌握，尤其对于C语言基础较差和程序设计能力较弱的学生更是如此。不少学生在解答数据结构习题时，往往感到无从着手，更不知道算法如何描述。作者根据多年的教学经验积累，并收集、整理了大量文献，编写了本书，目的是通过知识点复习、典型习题分析，使学生充分掌握数据结构的原理，开拓求解数据结构问题的思路，提高分析问题和解决问题的能力，为编写数据结构的算法打下坚实的基础。
本书是《实用数据结构基础（第四版）》（陈元春、王中华、张亮、王勇编著，中国铁道出版社出版）的配套学习指导书，全书内容分为五个部分。
第一部分为教学内容指导，包括对主教材第1章～第10章的知识点分析、典型习题分析和各章单元练习解答。
第二部分为自主设计实验指导，对10个自主设计实验的设计思想、算法分析进行了详细的指导，并给出了完整的C程序源代码。所有源程序都在Visual C++ 6.0环境下运行通过。通过这些实验，可以使学生了解并学会如何运用数据结构的知识去解决实际问题，并培养设计较复杂算法的基本能力。
第三部分为模拟试卷，包含了2套模拟试卷。模拟试卷主要是为了帮助学生在学习数据结构课程以后自我检验。每套试题中有判断题、填空题、选择题、应用题、程序填空题、算法分析题和程序设计题等题型。试题覆盖了教材中的大部分知识点，其目的是帮助学生对数据结构课程进行系统复习和自我测试。
第四部分为模拟试卷参考答案，供学生参考。
第五部分为课程设计报告样例，为读者提供课程设计题目：大整数运算的课程设计报告例子，供参考。
本书初版的**部分和第二部分的第1章、第3章、第4章、第6章、第7章以及第三部分、第四部分由陈元春编写；**部分和第二部分的第2章、第5章、第8章～第10章由王淮亭编写。
由于《实用数据结构基础（第四版）》对各章的习题进行了改写和充实，所以本指导书的**部分也作了相应的修订。除了对主教材第1章～第10章的知识点分析、典型习题分析以外，提供了教材各章单元练习的全部解答。第二部分的内容，只作了少量的修改。这两部分内容仍然由陈元春和王淮亭编写。
本次修订对原书的第三、第四部分模拟试卷及参考答案，进行了重写，并把原来六套模拟试卷压缩为二套，这部分内容仍然由陈元春编写。
本次修订增加了第五部分课程设计报告样例，这部分内容由王中华根据学生的课程设计报告修改、整理编写，主要用来指导学生如何撰写数据结构课程设计报告。
全书*后由陈元春定稿。另外，关于教材第11章数据结构课程设计中的28个课程设计题目的参考程序，也由王中华整理完成，并全部在Visual C++ 6.0环境下运行通过。读者如有需求可向中国铁道出版社联系索取。
本书适合作为使用《实用数据结构基础（第四版）》教材的学生的参考资料，也可以作为数据结构自学者的参考书。
由于作者水平有限，加之成书时间仓促，书中的疏漏或不当之处在所难免，恳请广大专家和读者不吝赐教。
编者
2015年6月
；
免费在线读
本书是《实用数据结构基础（第四版）》（陈元春、王中华、张亮、王勇编著，中国铁道出版社出版）的配套学习指导书，全书内容分为五个部分。
第一部分为教学内容指导，包括对主教材第1章～第10章的知识点分析、典型习题分析和各章单元练习解答。
第二部分为自主设计实验指导，对10个自主设计实验的设计思想、算法分析进行了详细的指导，并给出了完整的C程序源代码。所有源程序都在Visual C++ 6.0环境下运行通过。通过这些实验，可以使学生了解并学会如何运用数据结构的知识去解决实际问题，并培养设计较复杂算法的基本能力。
第三部分为模拟试卷，包含了2套模拟试卷。模拟试卷主要是为了帮助学生在学习数据结构课程以后自我检验。每套试题中有判断题、填空题、选择题、应用题、程序填空题、算法分析题和程序设计题等题型。试题覆盖了教材中的大部分知识点，其目的是帮助学生对数据结构课程进行系统复习和自我测试。
第四部分为模拟试卷参考答案，供学生参考。
第五部分为课程设计报告样例，为读者提供课程设计题目：大整数运算的课程设计报告例子，供参考。
本书初版的**部分和第二部分的第1章、第3章、第4章、第6章、第7章以及第三部分、第四部分由陈元春编写；**部分和第二部分的第2章、第5章、第8章～第10章由王淮亭编写。
由于《实用数据结构基础（第四版）》对各章的习题进行了改写和充实，所以本指导书的**部分也作了相应的修订。除了对主教材第1章～第10章的知识点分析、典型习题分析以外，提供了教材各章单元练习的全部解答。第二部分的内容，只作了少量的修改。这两部分内容仍然由陈元春和王淮亭编写。
本次修订对原书的第三、第四部分模拟试卷及参考答案，进行了重写，并把原来六套模拟试卷压缩为二套，这部分内容仍然由陈元春编写。
本次修订增加了第五部分课程设计报告样例，这部分内容由王中华根据学生的课程设计报告修改、整理编写，主要用来指导学生如何撰写数据结构课程设计报告。
全书*后由陈元春定稿。另外，关于教材第11章数据结构课程设计中的28个课程设计题目的参考程序，也由王中华整理完成，并全部在Visual C++ 6.0环境下运行通过。读者如有需求可向中国铁道出版社联系索取。
……
实用数据结构基础学习指导 （第二版） pdf下载声明
本pdf资料下载仅供个人学习和研究使用，不能用于商业用途，请在下载后24小时内删除。如果喜欢，请购买正版
