本文目录导航:
严蔚敏数据结构题集(C言语版)实习题答案
#include<stdio.h> #define MAXVEX 6 typedef char VexType; typedef float AdjType; typedef struct { int n; AdjType arcs[MAXVEX][MAXVEX]; } GraphMatrix; typedef struct{ int start_vex, stop_vex; AdjType weight; } Edge; Edge mst[5]; #define MAX 1e+8 void prim(GraphMatrix * pgraph, Edge mst[]) { int i, j, min, vx, vy; float weight, minweight; Edge edge; for (i = 0; i < pgraph->n-1; i++) { mst[i]_vex = 0; mst[i]_vex = i+1; mst[i] = pgraph->arcs[0][i+1]; } for (i = 0; i < pgraph->n-1; i++) { minweight = MAX; min = i; for (j = i; j < pgraph->n-1; j++) if(mst[j] < minweight) { minweight = mst[j]; min = j; } edge = mst[min]; mst[min] = mst[i]; mst[i] = edge; vx = mst[i]_vex; for(j = i+1; j < pgraph->n-1; j++) { vy=mst[j]_vex; weight = pgraph->arcs[vx][vy]; if (weight < mst[j]) { mst[j] = weight; mst[j]_vex = vx; } } } } GraphMatrix graph = { 6, {{0,10,MAX,MAX,19,21}, {10,0,5,6,MAX,11}, {MAX,5,0,6,MAX,MAX}, {MAX,6,6,0,18,14}, {19,MAX,MAX,18,0,33}, {21,11,MAX,14,33,0} } }; int main(){ int i; prim(&graph,mst); for (i = 0; i < graph.n-1; i++) printf((%d %d %.0f)\n, mst[i]_vex, mst[i]_vex, mst[i]); return 0; }
谁有《数据结构》(C言语版)严蔚敏,清华大学2005年的课本?费事把目录告知,十分感谢
数据结构(C言语版)严蔚敏 清华大学出版社目录第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 形象数据类型的体现与成功 1.4 算法和算法剖析第2章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序示意和成功 2.3 线性表的链式示意和成功 2.4 一元多项式的示意及相加第3章 栈和队列 3.1 栈 3.2 栈的应有和举例 3.3 栈与递归的成功 3.4 队列 3.5 团圆事情模拟第4章 串 4.1 串类型的定义 4.2 串的示意和成功 4.3 串的形式婚配算法 4.4 串操作运行举例第5章 数组和狭义表 5.1 数组的定义 5.2 数组的顺序体现和成功 5.3 矩阵的紧缩存储 5.4 狭义表的定义 5.5 狭义表的贮存结构 5.6 m元多项式的示意 5.7 狭义表的递归算法第6章 树和二叉树6.1 树的定义和基本术语6.2 二叉树6.2.1 二叉树的定义6.2.2 二叉树的性质6.2.3 二叉树的存储结构 6.3 遍历二叉树和线索二叉树6.3.1 遍历二叉树6.3.2 线索二叉树 6.4 树和森林6.4.1 树的存储结构6.4.2 森林与二叉树的转换6.4.3 树和森林的遍历 6.5 树与等价疑问 6.6 赫夫曼树及其运行6.6.1 最优二叉树(赫夫曼树)6.6.2 赫夫曼编码 6.7 回溯法与树的遍历 6.8 树的计数第7章 图 7.1 图的定义和术语 7.2 图的存储结构7.2.1 数组示意法7.2.2 邻接表7.2.3 十字链表7.2.4 邻接多重表 7.3 图的遍历7.3.1 深度优先搜查7.3.2 广度优先搜查 7.4 图的连通性疑问7.4.1 无向图的连通重量和生成树7.4.2 有向图的强连通重量7.4.3 最小生成树7.4.4 关节点和重连通重量 7.5 有向无环图及其运行7.5.1 拓扑排序7.5.2 主要门路 7.6 最短门路7.6.1 从某个源点到其他各顶点的最短门路7.6.2 每一对顶点之间的最短门路第8章 灵活存储治理 8.1 概述 8.2 可应用空间表及调配方法 8.3 边界标识法8.3.1 可应用空间表的结构8.3.2 调配算法8.3.3 回收算法 8.4 同伴系统8.4.1 可应用空间表的结构8.4.2 调配算法8.4.3 回收算法 8.5 无用单元搜集 8.6 存储紧缩第9章 查找 9.1 静态查找表9.1.1 顺序表的查找9.1.2 有序表的查找9.1.3 静态树表的查找9.1.4 索引顺序表的查找 9.2 灵活查找表9.2.1 二叉排序树敌对衡二叉树9.2.2 B树和B+树9.2.3 键树 9.3 哈希表9.3.1 什么是哈希表9.3.2 哈希函数的结构方法9.3.3 解决抵触的方法9.3.4 哈希表的查找及其剖析第10章 外部排序 10.1 概述 10.2 拔出排序10.2.1 间接拔出排序10.2.2 其他拔出排序10.2.3 希尔排序 10.3 极速排序 10.4 选用排序10.4.1 便捷选用排序10.4.2 树形选用排序10.4.3 堆排序 10.5 归并排序 10.6 基数排序10.6.1 多主要字的排序10.6.2 链式基数排序 10.7 各种外部排序方法的比拟探讨第11章 外部排序 11.1 外存消息的存取 11.2 外部排序的方法 11.3 多路平衡归并的成功 11.4 置换一选用排序 11.5 最佳归并树第12章 文件 12.1 无关文件的基本概念 12.2 顺序言件 12.3 索引文件 12.4 ISAM文件和VSAM文件12.4.1 ISAM文件12.4.2 VSAM文件 12.5 间接存取文件(散列文件) 12.6 多主要字文件12.6.1 多重表文件12.6.2 倒排文件附录A 名词索引附录B 函数索引参考书目
跪求数据结构严蔚敏c言语版视频网盘
05严蔚敏
链接:严蔚敏