数据结构与程序构建 版权信息
- ISBN:9787302294047
- 条形码:9787302294047 ; 978-7-302-29404-7
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>>
数据结构与程序构建 本书特色
《21世纪高等学校规划教材:数据结构与程序构建》引经据典,全部采用程序源码来讨论数据结构以及程序设计。整体篇章结构合理、内容全面,适合组织教学和自学。图示丰富、案例翔实、程序构建与分析并重、程序面向对象、细节注重设计规范,适合不同层次学习数据结构的读者。
数据结构与程序构建 内容简介
马春江、付勇智、孟繁军编著的《数据结构与程序构建(计算机科学与技术21世纪高等学校规划教材)》的特色是在源码级别而不是算法级别上讨论数据结构,给出的程序构建能帮助学生掌握数据结构程序设计和提高综合运用数据结构的能力。全书共分15章,按照基础知识、理论知识和应用等3部分来编写。**部分包括数据结构的基本概念、C++复习与归纳、递归思想,第二部分包括线性数据结构、非线性数据结构,第三部分包括查找、排序等应用。《数据结构与程序构建(计算机科学与技术21世纪高等学校规划教材)》可作为高等院校理论与应用型本科层次计算机相关专业教材,还适用于高职高专层次各类学校参考使用,也可作为计算机岗位培训和计算机爱好者自学用书。
数据结构与程序构建 目录
第1章数据结构基础 1.1面式思维和点式思维 1.2数据结构背景 1.3数据结构的应用案例 1.4数据结构基本概念 1.5逻辑结构分类 1.6存储结构分类 1.7数据结构基本操作 1.8算法和算法效率分析基础 1.9对象的设计 1.10C++语言常见知识点复习系统程序构建 1.11本章总结 习题 第2章递归思想与程序构建 2.1引言 2.2简单递归思想 2.3复杂递归思想 2.4递归思想应用的程序构建 2.5本章总结 习题 第3章线性表的构造与应用 3.1引言 3.2线性表的逻辑结构 3.3线性表的顺序存储 3.4线性表的链接存储 3.5线性表链接存储的变形 3.6线性表的静态链表实现 3.7线性表的应用案例 3.8线性表应用的程序构建 3.9本章总结 习题 第4章排序程序设计初步 4.1引言 4.2排序操作的基本概念 4.3基本排序算法设计 4.3.1排序算法设计基础 4.3.2直接插入排序(DirectInsertSorting) 4.3.3简单选择排序(SimpleSelectSorting) 4.3.4冒泡排序(BubbleSorting) 4.3.5静态链表插入排序(StaticLinkInsertSorting) 4.4基本排序程序设计实现 4.5排序的应用案例 4.6基本排序应用的程序构建 4.7本章总结 习题 第5章栈的构造与应用 5.1引言 5.2栈的逻辑结构 5.3栈的顺序存储 5.4栈的链接存储 5.5栈的应用案例 5.6栈应用的程序构建 5.7本章总结 习题 第6章队列的构造与应用 6.1引言 6.2队列的逻辑结构 6.3队列的顺序存储 6.4队列的环状顺序存储 6.5队列的链接存储 6.6队列的应用案例 6.7队列应用的程序构建 6.8本章总结 习题 第7章串的构造与应用 7.1引言 7.2串的逻辑结构 7.3串的顺序存储 7.4串的链接存储 7.5串的索引存储 7.6串的应用案例 7.7串应用的程序构建 7.8本章总结 习题 第8章二维数组的构造与应用 8.1引言 8.2二维数组的逻辑结构 8.3二维数组的顺序存储 8.4特殊矩阵的压缩存储 8.5稀疏矩阵的压缩存储 8.6稀疏矩阵的十字链表存储 8.7二维数组的应用案例 8.8程序设计案例小型游戏推箱子软件 8.9本章总结 习题 第9章广义表的构造与应用 9.1引言 9.2广义表的逻辑结构 9.3广义表的链接存储 9.4表结构的应用案例 9.5广义表应用的程序构建 9.6本章总结 习题 第10章树和森林的构造与应用 10.1引言 10.2树的逻辑结构 10.3树的顺序存储 10.4树的链接存储 10.5树的顺序和链接联合存储法 10.6树的应用案例 10.7本章总结 习题 第11章二叉树的构造与应用 11.1引言 11.2二叉树的逻辑结构 11.3二叉树的顺序存储 11.4二叉树的链接存储 11.5二叉树的根序遍历和程序设计 11.5.1根序遍历的定义和递归算法实现 11.5.2根序遍历的非递归算法实现 11.6二叉树的层次遍历和程序设计 11.7二叉树其他相关程序构建 11.8线索二叉树 11.8.1线索二又树的定义、逻辑结构及存储结构 11.8.2线索二叉树的算法设计 11.9二叉树的应用案例 11.10树、森林和二叉树的关系 11.11二叉树应用的程序构建 11.12本章总结 习题 第12章图的构造与应用 12.1引言 12.2图的逻辑结构 12.3图的顺序存储 12.4图的链接存储 12.5遍历操作的程序设计 12.6公路网*短路径的研究 12.7AOV网与拓扑排序的研究 12.8图应用的程序构建 12.8.1*小生成树的定义 12.8.2构造*小生成树的Prim算法 12.8.3构造*小生成树的Kruskal算法 12.9本章总结 习题 第13章查找程序设计 13.1引言 13.2查找的基本概念 13.3基于静态数据结构的查找 13.3.1静态查找表与顺序查找 13.3.2有序表的折半查找 13.3.3有序表的斐波那契查找和插值查找 13.3.4分块查找 13.4基于动态数据结构的查找 13.4.1二叉排序树与相应的查找技术 13.4.2平衡二叉树 13.5基于哈希表结构的查找 13.5.1哈希表的定义和构成 13.5.2常见的哈希函数 13.5.3哈希表的查找过程和冲突解决方法 13.6基于字符串结构的快速查找 13.7查找的应用案例 13.8查找应用的程序构建 13.9本章总结 习题 第14章排序程序设计进阶 14.1引言 14.2折半插入排序技术 14.3希尔排序技术 14.4快速排序技术 14.5树形选择排序技术 14.6堆排序技术 14.7归并排序技术 14.8基数排序技术 14.9复杂排序程序设计实现 14.10复杂排序应用的程序构建 14.11本章总结 习题 第15章文件结构初步 15.1引言 15.2文件的逻辑结构 15.3顺序文件 15.4索引文件 15.5索引顺序存取方法文件 15.6虚拟存储存取方法文件 15.7直接存取文件(散列文件) 15.8多重表文件和倒排文件 15.9文件的应用案例 15.10文件应用的程序构建 15.11本章总结 习题 参考文献
展开全部
数据结构与程序构建 作者简介
马春江(Ma Chunjiiang),祖籍河南,1963年生于云南昆明。1978年改革开放后第一代数学专业大学生。曾在国家科委计算机中心研修计算机相关课程。在清华大学计算机系师从石纯一教授攻读人工智能研究生专业方向课程。在西安电子科技大学进修学习。1982年至今在湖北汽车工业学院计算机系任教。主讲计算机程序设计、数据结构(双语授课)、计算机动画制作、计算机英语、软件工程等专业课程。