实用数据结构基础学习指导 本书特色
本书是《实用数据结构基础（第四版）》（陈元春、王中华、张亮、王勇编著，中国铁道出版社出版）
的配套学习指导书。全书内容分为5部分：教学内容指导（包括对主教材第1～10章的知识点分析、典型
习题分析和各章习题解答）；自主设计实验指导（对10个自主设计实验的设计思想、算法分析进行了详细
指导）；模拟试卷；模拟试卷参考答案；数据结构课程设计报告样例。
本书对数据结构的概念和原理的阐述通俗易懂，例子翔实；习题难易适中，题型丰富；对数据结构
基本运算的分析注重实现的过程。本书以c/c++语言作为算法的描述语言，对于书中的实验和一些重要
的算法均给出了完整的c/c++语言源程序，并全部在visual c++ 6.0环境下运行通过。
本书适合作为普通高等院校计算机类专业数据结构课程的教学辅导书，也可作为成人教育、自学考试
和从事计算机应用的工程技术人员的参考书。
实用数据结构基础学习指导 内容简介
本书内容分为五部分: 教学内容指导 (包括对主教材第1-10章的知识点分析、典型习题分析和各章习题解答) ; 自主设计实验指导 ; 模拟试卷参考答案 ; 数据结构课程设计报告样例。
实用数据结构基础学习指导 目录
第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
实用数据结构基础学习指导 作者简介
陈元春：男，1949年生， 上海市人，曾任职于上海电机学院电子信息学院副教授，教学督导，现已退休，从事高等教学工作近31年,先后担任近二十门高等教学课程的授课工作,编写过多种教材和教学参考书,五次被评为上海市机电一局(现电器集团公司)优秀教育工作者和先进工作者。
