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

图书标准信息

• 作者 陈建新、李志敏 著
• 出版社 科学出版社
• 出版时间 2016-09
• 版次 31
• ISBN 9787030265715
• 定价 45.00元
• 装帧 平装
• 开本 16开
• 纸张 其他
• 页数 252页
• 字数 357千字
• 正文语种 简体中文
• 丛书 高等学校计算机科学与技术系列教材

【内容简介】

《数据结构实验指导与课程设计教程/普通高等教育“十一五”规划教材·高等学校计算机科学与技术系列教材》是《数据结构》一书配套的实验教材，用于辅助实验教学。《数据结构实验指导与课程设计教程/普通高等教育“十一五”规划教材·高等学校计算机科学与技术系列教材》共分三篇。第一篇为基础实验，介绍数据结构与算法基础知识的实验，包括线性表、栈和队列、串、数组，以及广义表、树和二叉树、图、查找、排序等内容，一共有12个实验。第二篇为综合实验，是数据结构知识的应用与提高，包括链表的应用，栈和队列的应用，树结构的应用，图结构的应用以及文本文件检索等综合性实验内容，共10个实验。第三篇为课程设计，详细介绍了7个课程设计的课题，综合性较强，另外还给出了一部分实训项目，内容涉及数据结构课程的多个应用领域，以引导学生进行开发实践。

《数据结构实验指导与课程设计教程/普通高等教育“十一五”规划教材·高等学校计算机科学与技术系列教材》既可以作为《数据结构》课程的实验教材，也可作为其课程设计的参考用书。

【目录】

第一篇 基础实验

实验一 顺序表实验

实验二 链式存储实验

实验三 顺序栈实验

实验四 链式栈实验

实验五 顺序循环队列实验

实验六 链式队列实验

实验七 串的基本运算

实验八 稀疏矩阵和广义表

实验九 二叉树实验

实验十 图的存储与遍历

实验十一 排序算法

实验十二 查找算法

第二篇 综合实验

综合实验一 一元多项式加法、减法、乘法运算的实现

综合实验二 迷宫问题实现

综合实验三 Josephus环问题

综合实验四 哈夫曼码编、译码器的实现

综合实验五 校园导游咨询

综合实验六 利用栈实现表达式求解

综合实验七 跳舞搭配问题

综合实验八 散列表的设计与实现

综合实验九 简单文本编辑器设计与实现

综合实验十 词索引表的建立

第三篇 课程设计

课程设计一 线性表

课程设计二 栈和队列

课程设计三 串的应用

课程设计四 树结构的应用

课程设计五 图结构的应用

课程设计六 排序与查找

课程设计七 文件信息管理系统

参考文献