数据结构实验

数据结构实验
作 者: 刘芳
出版社: 西南师范大学出版社
丛编项: 大学计算机科学实验教学示范中心教材
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 计算机
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《数据结构实验》作者简介

内容简介

在认真总结了“数据结构”课程教学实践的基础上,结合大学生的特点和学习需求,我们编写了这本《数据结构实验教程》,以期通过该书中具体的实验项目和思考题等给学生一些示范和启发,帮助学生更好地学习和掌握课程内容,理解和掌握数据结构和算法设计所需的方法和技术,为整个专业学习打下坚实的基础。

图书目录

第一章 概述

第一节 C语言上机开发环境介绍

第二节 本书结构及程序书写规范

实验一 实现抽象数据类型(基础与验证型实验)

第二章 线性表及其应用

知识提要

实验一 狐狸逮兔子实验(综合与设计型实验)

实验二 约瑟夫问题的实现(综合与设计型实验)

第三章 栈和队列的应用

知识提要

实验一 数制转换(基础与验证型实验)

实验二 后缀表达式求值问题(综合与设计型实验)

实验三 先来先服务作业调度算法(基础与验证型实验)

实验四 舞伴问题(综合与设计型实验)

第四章 串

知识提要

实验一 串的基本操作实现(验证型实验)

实验二 串的模式匹配实验(验证与设计型实验)

第五章 稀疏矩阵与广义表

知识提要

实验一 稀疏矩阵的三元组顺序表的表示及其运算(基础与验证型实验)

实验二 稀疏矩阵的十字链表的表示及其运算(设计与开发型实验)

实验三 广义表的运算(研究型实验)

第六章 树结构及其应用

知识提要

实验一 二叉树的基本操作实验(基础与验证型实验)

实验二 赫夫曼编/译码系统(综合与设计型实验)

第七章 图结构及其应用

知识提要

实验一 邻接矩阵与邻接表存储结构(基础与验证型实验)

实验二 图的深度优先遍历与广度优先遍历(验证型实验)

实验三 图的最小生成树实验(综合与设计型实验)

实验四 拓扑排序实验(综合与设计型实验)

第八章 查找、排序及其应用

知识提要

实验一 静态查找表(基础与验证型实验)

实验二 动态查找表(基础与验证型实验)

实验三 哈希表设计(设计与开发型实验)

实验四 内部排序方法实现(设计与开发型实验)

第九章 文件及其应用

知识提要

实验一 学生基本信息管理(设计与开发型实验)

实验二 图书管理系统的设计与实现(设计与开发型实验)

参考文献