《数据结构实验与实训教程》PDF下载

  • 购买积分:10 如何计算积分?
  • 作  者:邓文华,戴大蒙主编
  • 出 版 社:北京:清华大学出版社
  • 出版年份:2004
  • ISBN:7302090203
  • 页数:222 页
图书介绍:本书是配合计算机及相关专业“数据结构”课程而编写的,根据教学内容,并针对学生的实际情况,本教材在内容编排上共分三部分:第一部分为基础实验部分,给出了11个实验,包括了线性结构、树型结构、图型结构、查找、排序,以及数组和字符串的操作。第二部分为综合实验部分,该部分实验的综合性比较强,可作为“数据结构”课程的课程设计之用,包括通用函数曲线作图程序、迷宫问题、全屏幕编辑程序设计、短信系统和保龄球记分系统等5个综合性实验。为了满足教学和各类考生学习课程与考前复习的需要,第三部分安排了10套模拟试题,并给出详细的解答。

第一部分基础实验 1

实验1线性表的基本操作 3

实验2链表的基本操作 10

实验3栈的基本操作 18

实验4队列的基本操作 26

实验5数组的基本操作 39

实验6字符串的基本操作 44

实验7二叉树的基本操作 50

实验8树的遍历和Huffman树 57

实验9图的基本操作 65

实验10排序 73

实验11查找 79

基础实验答案 86

第二部分综合实验 99

实验1 通用函数曲线作图程序 101

实验2迷宫问题 106

实验3全屏幕编辑程序设计 120

实验4短信促销活动 133

实验5保龄球记分系统 144

第三部分模拟试题 147

模拟试题1 149

模拟试题2 152

模拟试题3 156

模拟试题4 159

模拟试题5 163

模拟试题6 167

模拟试题7 171

模拟试题8 175

模拟试题9 180

模拟试题10 185

模拟试题参考答案 190

附录 217

附录A实验报告参考规范 217

附录B Borland C++上机基本操作 218

参考文献 222