|
关于我们
 书单推荐 新书推荐 |
实用数据结构基础学习指导 （第二版） 
定 价：28 元
9 7 2 8 0 7 7 1 7 1 5 3 5 
本书是《实用数据结构基础（第四版）》（陈元春、王中华、张亮、王勇编著，中国铁道出版社出版）
的配套学习指导书。全书内容分为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
本书是《实用数据结构基础（第四版）》（陈元春、王中华、张亮、王勇编著，中国铁道出版社出版）的配套学习指导书，全书内容分为五个部分。
第一部分为教学内容指导，包括对主教材第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环境下运行通过。读者如有需求可向中国铁道出版社联系索取。 ……
你还可能感兴趣
我要评论
|
