搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
文献来源:
出版时间 :
数据结构实践教程
0.00    
图书来源: 浙江图书馆(由图书馆配书)
  • 配送范围:
    全国(除港澳台地区)
  • ISBN:
    9787302214762
  • 作      者:
    徐慧主编
  • 出 版 社 :
    清华大学出版社
  • 出版日期:
    2010
收藏
内容介绍
    本书是《数据结构》系列教材的实践教程,所有程序在VisualStudio6.0下调试通过。全书分为3篇:第1篇是验证篇,给出了《数据结构》教材中所有典型数据结构的实现,是教材内容的补充;第2篇是设计篇,为学习者阶段学习后的实践练习和课程实验提供丰富素材;第3篇是综合篇,给出一些综合性的、设计量较大的题目,可以作为课程设计素材和设计指导。为了便于使用《数据结构》教材读者的学习,本书每一篇中内容安排顺序基本上与教材中的顺序一致,即线性表、栈、队列、串、数组、广义表、树、图、查找和排序等。
    本书一方面可以作为《数据结构》教材的配套教材使用,起到衔接理论与实践的作用;另一方面,因其内容全面,涵盖了“数据结构”课程学习所需实践的各个方面和“数据结构”课程的主要教学内容,可作为高等院校学生学习“数据结构”课程的实践教材。本书提供了大量的源程序,对于从事计算机应用及开发的技术人员、从事数据结构和程序设计教学或学习的教师和学生具有很好的参考和指导作用。
展开
目录
第1篇验证篇
第1章绪
1.1算法到程序的转换
1.2验证性实践步骤
1.3实验环境简介
1.3.1生成项目
1.3.2打开工程
1.3.3生成和编辑源程序文件
1.3.4在项目中加入和删除文件
1.3.5调试程序
第2章线性表
2.1顺序存储的线性表
2.2单链表
2.3循环链表
2.4双循环链表
2.5静态链表
2.6线性表的应用
2.6.1集合并
2.6.2多项式求和
第3章栈
3.1顺序栈
3.2链栈
3.3栈的应用
3.3.1数制转换
3.3.2表达式计算
第4章队列
4.1循环队列
4.2链队
第5章串
5.1串类实现
5.2串的模式匹配
第6章数组
6.1稀疏矩阵快速转置
6.2矩阵加
6.3矩阵乘
第7章广义表
第8章树与二叉树
8.1二叉树
8.2树
8.3二叉树的线索化
8.3.1先序线索化
8.3.2中序线索化
8.3.3后序线索化
8.4最优二叉树及其应用
第9章图
9.1图的存储结构及图的遍历
9.1.1数组表示法及图的遍历
9.1.2邻接表及图的遍历
9.1.3十字链表及图的遍历
9.1.4领接多重表及图的遍历
9.2图的连通性问题
9.2.1无向图的生成树或森林
9.2.2有向图的强连通分量
9.2.3最小生成树
9.2.4关节点
9.3有向无环图及其应用
9.3.1拓扑排序
9.3.2关键路径
9.4最短路径
9.4.1从某个源点到其余各顶点的最短路径
9.4.2每一对顶点之间的最短路径
第10章查找
10.1静态查找表
10.2二叉排序树
10.3哈希表
第11章内部排序
第2篇设计篇
第1章绪
第2章线性表
第3章栈
第4章队列
第5章串
第6章数组
第7章树和二叉树
第8章图
第9章查找
第10章排序
第3篇综合篇
第1章绪
第2章课设习题
附录A实验报告示例
参考文献
展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

请选择您读者所在的图书馆

选择图书馆
浙江图书馆
点击获取验证码
登录
没有读者证?在线办证