摘要: 本书是《数据结构(C语言版)》配套的实验指导和习题集,本书内的所有语言均采用C/C++语言,所有应用程序均在Microsoft Visual Studio 2010集成开发环境下编译并通过。
本书结合企业常用的实际案例、应用环境和软件开发技术,对线性表、队列、二叉树、图、查找等多个重要的数据结构知识单元进行了分析和设计,并为每个知识单元设计了实验指导和丰富的习题,力求使学生充分理解这些知识并通过实验指导、习题和综合实践来验证所学的知识。全书分为三大部分:第一部分为实验指导,共安排了六个实验项目,可对应课堂练习或实验教学,重点训练每一知识单元的编程实现技巧;第二部分为习题,可对应课堂练习或课外作业,进一步巩固和检验各单元知识点的掌握情况;第三部分为综合实践,可对应课程设计,该部分利用一个游戏项目综合训练数据结构核心知识和算法在企业实际项目中的应用。
本书适合各类高等院校计算机专业学生作为数据结构实践教学参考用书,也适合作为对数据结构与算法应用开发感兴趣的学习者的指导用书或参考书。
简介:
概述/1
第一部分实验指导
1Visual Studio开发工具/4
2线性表(一元多项式相加)/7
3队列(银行叫号系统)/18
4树和二叉树(随机地图生成器)/32
5图(公交线路图)/56
6查找(字符统计程序)/71
7实验报告要求/86
第二部分习题
1绪论/87
2线性表/91
3栈和队列/100
4数组和广义表/104
5树和二叉树/108
6图/121
7查找/132
8排序/138
9参考答案/143
第三部分综合实践(连连看游戏)
1实践目标/189
2需求分析/189
3系统设计/191
4创建工程/195
5主界面/198
6定义游戏数据/202
7绘制游戏地图/206
8一条直线消子/215
9两条直线消子/231
10三条直线消子/235
11判断胜负/240
12重排/242
13提示/246
课 件