普通高校本科计算机专业特色教材精选·算法与程序设计数据结构(C语言描述)/董洁_PDF下载[104MB-百度云]董洁，卞鹏，孙雪洋

本书特色

[

本书系统地介绍了数据结构与算法的基本理论和基本方法。首先引入数据、数据结构、算法和抽象数据类型等基本概念；接着从抽象数据类型的角度讨论常用数据结构及其应用；*后讨论查找和排序的实现方法及其综合分析比较。全书采用C语言作为数据结构和算法的描述工具，通过介绍并探讨数据的组织算法设计及其时间和空间效率的分析方法，培养读者针对问题的应用背景，选择合适的数据结构，从而培养高级程序设计能力。

]

内容简介

[

本书系统地介绍了数据结构与算法的基本理论和基本方法。首先引入数据、数据结构、算法和抽象数据类型等基本概念；接着从抽象数据类型的角度讨论常用数据结构及其应用；很后讨论查找和排序的实现方法及其综合分析比较。全书采用C语言作为数据结构和算法的描述工具，通过介绍并探讨数据的组织算法设计及其时间和空间效率的分析方法，培养读者针对问题的应用背景，选择合适的数据结构，从而培养不错程序设计能力。

]

作者简介

[

沈阳建筑大学信息学院信息教研室主任硕士副教授专业方向管理信息系统设计、非线性系统图形化等，参加国家自然科学基金、省自然科学基金、沈阳市人才基金项目多项。

]

目录第1章绪论11.1概述21.1.1数据结构的研究内容21.1.2数据结构的发展过程41.2基本概念和术语41.2.1数据、数据元素、数据项和数据对象41.2.2逻辑结构和存储结构41.2.3数据类型和抽象数据类型81.3算法和算法分析121.3.1算法的定义及特性121.3.2算法与数据结构、程序的关系131.3.3评价算法的基本标准131.3.4算法时间的度量131.3.5算法的空间复杂度17小结19习题19第2章线性表232.1线性表的概念242.1.1线性表的定义和特点242.1.2线性表的类型定义242.2线性表的顺序表示和实现282.2.1线性表的顺序存储表示282.2.2顺序表的结构定义292.2.3顺序表基本操作的实现30数据结构（C语言描述）目录2.3线性表的链式表示和实现362.3.1单链表的定义和表示362.3.2单链表基本操作的实现392.3.3循环链表482.3.4双向链表492.3.5静态链表522.4线性表的应用532.5线性表典型算法的实现57小结60习题61第3章栈和队列633.1栈643.1.1栈的定义和特点643.1.2栈的类型定义643.1.3顺序栈的表示和实现653.1.4链栈的表示和实现693.2栈与递归713.2.1采用递归算法解决的问题713.2.2递归过程与递归工作栈743.3队列753.3.1队列及其特点753.3.2队列的类型定义763.3.3队列的顺序表示和实现773.3.4队列的链式表示和实现803.4栈和队列的应用843.4.1数制的转换843.4.2括号匹配的检验853.4.3表达式求值863.4.4队列的应用89小结90习题90第4章串、数组和广义表934.1串的定义与操作944.1.1串的定义与相关概念944.1.2串的抽象类型定义954.2串的表示和实现964.2.1定长顺序存储表示964.2.2堆分配存储表示994.2.3串的链式存储表示1004.3串的模式匹配1024.3.1简单的模式匹配算法1024.3.2KMP算法1044.4数组1074.4.1数组的类型定义1074.4.2数组的顺序存储1094.4.3特殊矩阵的压缩存储1114.5广义表1184.5.1广义表的定义1184.5.2广义表的存储结构119小结121习题122第5章树和二叉树1255.1树的基本概念1265.1.1树的定义1265.1.2树的基本术语1275.1.3树的抽象类型定义1295.2二叉树基本概念1305.2.1二叉树的定义1305.2.2二叉树的抽象数据类型定义1315.3二叉树的性质和存储结构1335.3.1二叉树的性质1335.3.2二叉树的存储结构1355.4遍历二叉树和线索二叉树1375.4.1遍历二叉树1385.4.2线索二叉树1475.5树和森林1525.5.1树的存储结构1525.5.2森林(树)与二叉树的转换1555.5.3树和森林的遍历1575.6哈夫曼树与哈夫曼编码1595.6.1哈夫曼树的基本概念1595.6.2哈夫曼树的构造算法1605.6.3哈夫曼编码164小结168习题169第6章图1736.1图的概述1746.1.1图的定义及基本术语1746.1.2图的类型定义1776.2图的存储结构1786.2.1邻接矩阵1796.2.2邻接表1826.3图的遍历1856.3.1深度优先遍历1866.3.2广度优先遍历1886.4*小生成树1906.4.1生成树和*小生成树的概念1906.4.2Prim算法1916.4.3Kruskal算法1946.5*短路径1956.5.1单源*短路径1956.5.2任意一对顶点间的*短路径2006.6拓扑排序与关键路径2046.6.1拓扑排序2046.6.2关键路径207小结212习题214第7章查找2177.1查找的基本概念2187.2静态查找表2197.2.1顺序查找2197.2.2折半查找2217.2.3分块查找2257.3动态查找表2277.3.1二叉排序树2277.3.2平衡二叉树2347.3.3B树2377.3.4B 树2387.4哈希表2397.4.1哈希表概述2407.4.2哈希函数的构造方法2407.4.3处理冲突的方法2437.4.4哈希表的查找246小结251习题251第8章排序2558.1概述2568.1.1排序的基本概念2568.1.2内部排序方法的分类2578.1.3排序记录的存储结构2578.1.4排序算法效率的评价指标2588.2插入排序2598.2.1直接插入排序2598.2.2折半插入排序2618.2.3希尔排序2638.3交换排序2658.3.1冒泡排序2658.3.2快速排序2688.4选择排序2718.4.1简单选择排序2718.4.2堆排序2738.5归并排序2788.6基数排序2808.6.1多关键字的排序2808.6.2链式基数排序2818.7内部排序方法比较285小结286习题286参考文献289