数据结构实验与课程设计教程

图书标准信息

• 作者 李志敏、李纪平 编
• 出版社 科学出版社
• 出版时间 2016-05
• 版次 1
• ISBN 9787030482952
• 定价 40.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 303页
• 字数 440千字
• 正文语种 简体中文
• 丛书 计算机类主干课程系列教材

【内容简介】

　　《数据结构实验与课程设计教程》共分三篇。第一篇为基础实验，主要是介绍数据结构与算法基础知识的实验，包括线性表、栈和队列、串、数组、广义表、树和二叉树、图、查找、排序等内容，一共有9个实验。第二篇为应用实训，是数据结构知识的应用与提高，包括链表的应用、栈和队列的应用、树结构的应用、图结构的应用以及文本文件检索等综合性实验内容，共10个实验。第三篇为课程设计，详细介绍7个课程设计的课题，综合性较强，另外还给出了一部分实训项目，内容涉及数据结构课程的多个应用领域，以引导学生进行开发实践。
　　《数据结构实验与课程设计教程》既可以作为高等学校“数据结构”课程的实验、实习、实训教材，也可用作教师指导大学生程序设计竞赛的参考书。

【目录】

第一篇 基础实验
第1章 准备实验
1．1 C语言实验
1．2 拓展训练
第2章 线性表
2．1 线性表的顺序表示和实现
2．2 线性表的链式表示和实现
2．3 拓展训练
第3章 栈与队列
3．1 栈的顺序表示和实现
3．2 队列的链式表示和实现
3．3 队列的顺序表示和实现
3．4 拓展训练
第4章 串
4．1 串的定长顺序存储表示和实现
4．2 拓展训练
第5章 数组和广义表
5．1 数组的顺序存储和实现
5．2 稀疏矩阵三元组顺序表存储和实现
5．3 广义表的表示和实现
5．4 拓展训练
第6章 树和二叉树
6．1 二又树的链式存储和实现
6．2 拓展训练
第7章 图
7．1 图的邻接表表示及其基本操作
7．2 拓展训练
第8章 查找
8．1 顺序查找、二分查找、二叉排序树查找的实现
8．2 拓展训练
第9章 内部排序
9．1 插入与交换排序操作
9．2 选择排序与归并排序操作
9．3 链式基数排序
9．4 课外训练

第二篇 应用实训项目
应用实训项目一 一元多项式加、减、乘、除运算的实现
应用实训项目二 迷宫问题实现
应用实训项目三 舞伴搭配问题
应用实训项目四 压缩软件实现
应用实训项目五 校园导游咨询
应用实训项目六 散列表的设计与实现
应用实训项目七 简单文本编辑器设计与实现
应用实训项目八 图书馆书目检索
应用实训项目九 拓扑排序
应用实训项目十 关键路径

第三篇 课程设计
课程设计过程简介
数据结构课程设计实施方案
课程设计一 线性表
1．1 通讯录管理系统
1．2 学生成绩管理系统（单链表）
1．3 课程设计项目
课程设计二 栈和队列
2．1 停车场管理系统
2．2 课程设计项目
课程设计三 串的应用
3．1 文本文件的检索
3．2 文本文件单词的检索与计数
3．3 课程设计项目
课程设计四 树型结构的应用
4．1 压缩软件设计
4．2 课程设计项目
课程设计五 图结构的应用
5．1 交通咨询系统
5．2 计算机专业教学计划编制问题
5．3 课程设计项目
课程设计六 排序与查找
6．1 航班信息的查询与检索
6．2 课程设计项目
课程设计七 文件信息管理系统
7．1 图书管理信息系统的设计与实现
7．2 课程设计项目