词条 | 数据结构上机实验指导C++语言描述 |
释义 | 书籍信息书籍名称:数据结构上机实验指导C++语言描述 书籍作者:任燕,段隆振 图书出版社:清华大学出版社 图书类别:计算机/网络 图书标签: 清华大学出版社任燕段隆振 出版时间: 2011-01 开本:16开 页数:210 页 ISBN:9787302226567 内容简介本书是《数据结构c++语言描述》的配套用书,目的是通过上机实验,帮助读者领会每种数据结构实现方式的异同,通过感性认识加深对基本概念的理解。伞书共分12章,内容包括实验指导思想和要求、microsoft visual c++ 6.0介绍、线性表、栈、队列、顺序串、多维数组、广义表、树、图、排序和查找。对于每种数据结构,包括基本概念的介绍,框架操作、基本操作以及应用的演示实例。本书的附录给出了《数据结构c++语言描述》各章习题的参考答案。 本书可以作为高等院校计算机、信息工程、电子技术类及相关专业学生的实验教材,同时也可供从事计算机软件开发和应用的工程技术人员阅读、参考,是计算机科学与了程领域从业人员不可多得的一本参考书。 目录第1章实验指导思想和要求 1.1实验的重要性 1.2实验步骤 1.2.1需求分析 1.2.2概要设计 1.2.3详细设计 1.2.4编码实现和静态检查 1.2.5上机调试 1.2.6用户使用说明 1.2.7测试结果 1.3实验报告示例 第2章microsoft visual c++ 6.0介绍 2.1visual c++ 6.0集成开发环境简介 2.2上机调试步骤 2.2.1建立控制台项目 2.2.2添加头文件 2.2.3添加主程序文件main.cpp 2.2.4编译、连接和运行程序 2.2.5调试程序 2.3扩展项目操作的步骤 2.3.1扩展基类操作 2.3.2扩展测试头文件 2.3.3扩展主程序文件main.cpp 2.3.4重新编译、连接和运行程序 2.4参考代码 第3章线性表 3.1顺序表 3.1.1框架操作 3.1.2基本操作 3.1.3综合实验 3.2非循环单链表 3.2.1框架操作 3.2.2基本操作 3.2.3综合实验 3.3循环单链表 3.3.1框架操作 3.3.2基本操作 3.3.3综合实验 3.4循环双链表 3.4.1框架操作 3.4.2基本操作 实验习题 第4章栈 4.1顺序栈 4.1.1框架操作 4.1.2基本操作 4.1.3综合实验 4.2链栈 4.2.1框架操作 4.2.2基本操作 实验习题 第5章队列 5.1循环顺序队列 5.1.1框架操作 5.1.2基本操作 5.1.3综合实验 5.2非循环链队 5.2.1框架操作 5.2.2基本操作 5.2.3综合实验 实验习题 第6章顺序串 6.1框架操作 6.2基本操作 6.3综合实验 实验习题 第7章多维数组 7.1稀疏矩阵(采用二元组表顺序存储) 7.1.1框架操作 7.1.2基本操作 7.2稀疏矩阵(采用十字链表存储) 7.2.1框架操作 7.2.2基本操作 实验习题 第8章广义表 8.1框架操作 8.2基本操作 实验习题 第9章树 9.1二叉树 9.1.1框架操作 9.1.2基本操作 9.2中序穿线二叉树 9.2.1框架操作 9.2.2基本操作 9.3哈夫曼树 实验习题 第10章图 10.1图(采用邻接矩阵存储) 10.1.1框架操作 10.1.2基本操作 10.1.3综合实验 10.2图(采用邻接表存储) 10.2.1框架操作 10.2.2基本操作 10.2.3综合实验 实验习题 第11章排序 11.1插入排序 11.2交换排序 11.3选择排序 11.4归并排序 11.5分配排序 11.6排序的应用 11.6.1框架操作 11.6.2基本操作 实验习题 第12章查找 12.1顺序查找 12.2折半查找 12.3二叉排序树 12.4平衡二叉排序树 12.5b―树 12.6哈希表 12.7查找的综合应用 12.7.1框架操作 12.7.2基本操作 实验习题 附录a题参考答案 参考文献 第11章排序 11.1插入排序 11.2交换排序 11.3选择排序 11.4归并排序 11.5分配排序 11.6排序的应用 11.6.1框架操作 11.6.2基本操作 实验习题 第12章查找 12.1顺序查找 12.2折半查找 12.3二叉排序树 12.4平衡二叉排序树 12.5b―树 12.6哈希表 12.7查找的综合应用 12.7.1框架操作 12.7.2基本操作 实验习题 附录a题参考答案 参考文献 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。