数据结构基础与套用 _生活百科

数据结构基础与套用【数据结构基础与套用】本书是专为落实教育部和信息产业部《关于确定职业院校开展计算机套用与软体技术专业领域技能型紧缺人才培养培训工作的通知》和《职业院校计算机套用与软体技术专业领域技能型紧缺人才培养指导方案》精神而编写的标準的高职高专教材。本书内容：全书由11章构成。主要内容包括：数据结构绪论；数据结构分类；线性表的概念、存储方式及其操作；栈的概念、实现、套用、栈与递归；伫列的概念、分类及其实现；串的定义、存储方式及其实现；数组与矩阵的定义及存储；树的定义、套用、二叉树及其树的遍历；图的定义、存储结构及其遍历；查找的概念、几种线性表的查找方法；排序的概念、插入排序、交换排序、选择排序、归併排序和基数排序。本书特点：1．内容翔实、基础知识与实际套用紧密结合、强调程式设计方法；2．採用边讲解边举例的教学方式，易于理解，程式实例丰富，学习轻鬆、上手容易。3．各章末尾均附有对应本章知识点的习题和算法设计题，书后附有习题答案，更方便教学和自学。适合範围：全国职业院校计算机及其相关专业教材。
基本介绍书名：数据结构基础与套用
出版社：海洋出版社
页数：204页
ISBN：7502763848
品牌：海洋出版社
作者：薛铁鹰张飏
出版日期：2005年9月1日
开本：16开
定价：25.00
内容简介本书是针对学习了高级程式设计语言后，仍不能用程式设计语言较好地解决问题的现象而编写的。全书有详有略地介绍了各种数据以及数据之间的关係，对提到的每一种数据结构都给出了多种存取方法和实现过程，并做了比较，以供选择。对每一类数据结构都给出了经过上机调试的程式原始码。目的是引导读者通过学习研究数据结构更好地编写程式。图书目录第1章绪论 1 1.1认识数据结构 1 1.1.1举例认识数据结构 1 1.1.2数据结构定义 2 1.1.3数据结构的基本结构类型和表示 2 1.2数据结构类型 3 1.2.1线性结构 4 1.2.2非线性结构 4 1.3数据结构在程式设计中的地位 4 1.3.1算法的描述 4 1.3.2算法与程式设计 5 1.3.3算法的特性 6 1.4评价 6 1.4.1评价标準 6 1.4.2评价方法 6 1.5本章小结 7 1.6本章习题 7 第2章数据结构分类 8 2.1几种数据结构案例 8 2.2数据结构分类 10 2.2.1数据类型 10 2.2.2抽象数据类型 10 2.3数据的逻辑结构与存储结构 11 2.3.1数据的逻辑结构 1l 2.3.2数据的存储结构 11 2.4本章小结 11 2.5本章习题 11 第3章线性表 12 3.1线性表基本概念和逻辑结构 12 3.1.1线性表实例 12 3.1.2线性表定义 13 3.1.3线性表逻辑结构 13 3.2线性表存储方式及操作 13 3.2.1线性表的顺序存储 13 3.2.2线性表顺序存储的操作 14 3.2.3线性表顺序存储操作的评价 17 3.2.4线性表的链式存储 18 3.2.5单鍊表的操作 20 3.3线性表操作在单鍊表上实现的程式设计 26 3.4循环鍊表介绍 33 3.5静态鍊表介绍 35 3.6顺序表和鍊表的比较 39 3.7本章小结 39 3.8本章习题 39 第4章栈 41 4.1栈的基本概念 41 4.1.1栈的实例 41 4.1.2栈的定义 42 4.1.3栈的基本操作 43 4.2栈的实现 43 4.2.1栈实现分类 43 4.2.2栈的数组实现 43 4.2.3栈的连结存储实现 46 4.3栈的套用实例 49 4.3.1数制转换实例 49 4.3.2堆叠实例 50 4.4栈与递归 51 4.5本章小结 52 4.6本章习题 52 第5章伫列 53 5.1伫列的基本概念 53 5.1.1伫列的实例 53 5.1.2伫列的定义 54 5.2伫列的分类 54 5.2.1伫列存储结构分类 54 5.2.2链伫列 55 5.2.3循环伫列 55 5.3伫列的实现 56 5.3.1伫列的运算 56 5.3.2伫列的顺序存储操作与实现 57 5.3.3伫列的连结存储操作与实现 61 5.4本章小结 65 5.5本章习题 65 第6章串 66 6.1串的套用实例 66 6.1.1串的套用举例 66 6.1.2串的定义 67 6.2串在非数值数据运算中的重要地位 70 6.3 串的运算 70 6.3.1串的存储表示 71 6.3.2串的存储结构与实现 73 6.4本章小结 77 6.5本章习题 78 第7章数组与矩阵 79 7.1数组概述 79 7.1.1数组实例 79 7.1.2数组定义 79 7.2数组的存储 80 7.3矩阵 81 7.3.1矩阵简介 8l 7.3.2稀疏矩阵 8l 7.3.3用三元数组表示的稀疏矩阵 82 7.3.4用十字鍊表示的稀疏矩阵 85 7.4特殊矩阵的压缩存储 89 7.4.1对称矩阵的压缩存储 89 7.4.2三角矩阵的压缩存储 90 7.4.3带状矩阵的压缩存储 91 7.5本章小结 92 7.6本章习题 92 第8章树 93 8.1树型结构 93 8.1.1树型结构实例 93 8.1.2树型结构定义 94 8.1.3树型结构相关术语 95 8.1.4树的表示方法 96 8.2二叉树 97 8.2.1二叉树实例 97 8.2.2二又树定义 97 8.2.3二叉树的基本性质 98 8.2.4二叉树的存储结构 100 8.2.5二叉树的操作 102 8.2.6二又树遍历 104 8.3二又树和森林的关係 106 8.3.1二叉树与树的转换 106 8.3.2树和森林的遍历 110 8.4树的套用 112 8.4.1最佳查找树 112 8.4.2平衡树 118 8.4.3Huffman算法 123 8.5本章小结 126 8.6本章习题 126 第9章图 128 9.1 图的定义和基本术语 128 9.1.1图的定义 128 9.1.2图的基本术语 129 9.2图的存储结构 130 9.2.1邻接矩阵 130 9.2.2邻接表 131 9.3图的遍历 133 9.3.1深度优先搜寻(DFS)遍历 133 9.3.2深度优先搜寻(BFS)遍历 135 9.4最小生成树 136 9.4.1普里姆(prim)算法 137 9.4.2克鲁斯卡尔(Kruskal)算法 138 9.5最短路径 140 9.6拓扑排序 143 9.7关键路径法 145 9.8本章小结 149 9.9本章习题 149 第10章查找 151 10.1线性表的查找 151 10.1.1顺序查找 151 10.1.2折半查找 153 10.1.3分块查找 156 10.2哈希法 157 10.2.1哈希表的概念 157 10.2.2哈希函式的构造 158 10.2.3处理冲突的方法 160 10.2.4.哈希表的查找分析 162 10.3本章小结 163 10.4本章习题 163 第11章排序 164 11.1基本概念 164 11.2插入排序 165 11.2.1直接插入排序 165 11.2.2希尔排序 167 ll.3交换排序 169 11.3.1冒泡排序 169 11.3.2快速排序 171 11.4选择排序 174 11.4.1简单选择排序 174 1 1.4.2堆排序 176 11.5归併排序 178 11.5.1归併排序的基本思想 178 11.5.2归併排序算法 178 11.6基数排序 180 11.6.1基数排序的基本思想 180 11.6.2链式基数排序算法 182 11.7本章小结 183 11.8本章习题 184 部分习题答案 185