“数据结构”是计算机程序设计的重要理论基础,是计算机及其应用专业的一门重要基础课程和核心课程。
本书是普通高等教育“十一五”国家级规划教材《数据结构》的配套教材,针对《数据结构》(第2版)的每一章习题,给出了习题的解析和参考答案,编程题的源程序汇集成光盘随书附上。
本书是普通高等教育“十一五”国家级规划教材《数据结构》(第2版)的配套教材,针对《数据结构》(第2版)的每一章习题,给出了习题的解析和参考答案,编程题的源程序汇集成光盘随书附上。本书还设计了一些没有题解的实训题供学生独立思考完成,能使学生加深对基础理论知识和概念的理解,得到实际应用的收获。
本书适合作为高职高专计算机及相关专业的教材,也适合计算机数据结构的爱好者自学。
第1章 绪论1
1.1 Windows 98和Visual C++ 6.0的编译环境1
1.2 Windows和Turbo C的编译环境4
1.3 习题解析6
1.4 实训练习题9
第2章 线性表10
2.1 习题解析10
2.2 实训练习题18
第3章 链式存储结构19
3.1 习题解析19
3.2 实训练习题43
第4章 栈和队列46
4.1 习题解析46
4.2 实训练习题59
第5章 其他线性数据结构61
5.1 习题解析61
5.2 实训练习题69
第6章 树和二叉树70
6.1 习题解析71
6.2 实训练习题94
第7章 图96
7.1 习题解析96
7.2 实训练习题127
第8章 查找129
8.1 习题解析129
8.2 实训练习题146
第9章 内部排序147
9.1 习题解析147
9.2 实训练习题164
附录A 数据存储类型说明166
参考文献171