数据结构与算法解析.ppt

数据结构与算法 第1章 绪论 基本内容 基本内容 基本内容 基本内容 基本内容 基本内容 基本内容 相关练习 相关练习 第2章 线性表 基本内容 基本内容 线性表的顺序表示 线性表的顺序表示 顺序表的操作 顺序表的操作 顺序表的操作 线性表的链式表示 线性表的链式表示 链表的操作 链表的操作 链表的操作 链表的操作 链表的操作 链表的操作 链表的操作 第3章 栈和队列 基本内容 基本内容 栈的表示与实现 基本内容 基本内容 队列的表示与实现 队列的表示与实现 相关练习 相关练习 相关练习 相关练习 第4章 串 基本内容 串的存储结构 串的存储结构 串的存储结构 串的存储结构 串的存储结构 串的存储结构 串的存储结构 串的存储结构 串的存储结构 串的存储结构 串的存储结构 串的存储结构 串的模式匹配 串的模式匹配 串的模式匹配 串的模式匹配 串的模式匹配 串的模式匹配 串的模式匹配 串的模式匹配 串的模式匹配 串的模式匹配 串的模式匹配 串的模式匹配 相关练习 第5章 数组和广义表 数组及求址公式 数组及求址公式 数组及求址公式 矩阵的压缩存储 矩阵的压缩存储 矩阵的压缩存储 矩阵的压缩存储 矩阵的压缩存储 矩阵的压缩存储 矩阵的压缩存储 矩阵的压缩存储 广义表及其存储结构 广义表及其存储结构 广义表及其存储结构 广义表及其存储结构 相关练习 相关练习 相关练习 相关练习 第6章 树和二叉树 二叉树的基础知识 二叉树的基础知识 二叉树的基础知识 二叉树的基础知识 二叉树的基础知识 二叉树的基础知识 二叉树的基础知识 二叉树的基础知识 遍历二叉树和线索二叉树 遍历二叉树和线索二叉树 哈夫曼树及哈夫曼编码 哈夫曼树及哈夫曼编码 哈夫曼树及哈夫曼编码 二叉树的相关练习 二叉树的相关练习 二叉树的相关练习 二叉树的相关练习 二叉树的相关练习 二叉树的相关练习 二叉树的相关练习 二叉树的相关练习 二叉树的相关练习 树的基础知识 树的基础知识 树的基础知识 树的基础知识 树的基础知识 树的基础知识 树的相关练习 树的相关练习 树的相关练习 第7章 图 图的基础知识 图的基础知识 图的基础知识 图的基础知识 图的基础知识 图的基础知识 图的基础知识 图的遍历 图的遍历 图的遍历 图的遍历 图的遍历 图的遍历 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 图的应用 相关练习 相关练习 相关练习 相关联系 相关联系 相关联系 InitStack(S) ; for( i = 0； i <G.vexnum；i++ ) //将入度为0的顶点压入栈 if( !indegree[i] ) Push( S, i ); count = 0; while( !StackEmpty( S )) { Pop( S, i ); printf( i, G.vertices[i].data ); count++; for( p = G.vertices[i].firstarc; p; p = p->nextarc ) { k = p->adjvex; if ( ! (--indegree[k] )) Push( S, k ); }//for }//while if( count < G.vexnum ) { printf(“该图有回路\n”); exit(0); } }// TopologicalSort 关键路径 AOV-网：在有向图网中，以顶点表示事件，以弧表示活动，弧上的权值表示活动的开销(如该活动持续时间)，则此有向网称为边表示活动的网(Activity on Edge Network)，简称AOE-网。 关键路径：从源点到汇点路径长度最长的路径，称为关键路径。 相关术语： （1）事件的最早发生时间ve(i)：从v1到vi的最长路径长度。 （2）事件的最迟发生时间vl(i)：完成顶点vn的最早发生时间ve(n)减去vi到vn的最长路径长度。 （3）活动ai的最早开始时间e(i)：事件vj的最早发生时间ve(j)也是所有以vj为起点的出边< vj, vk>所表示的活动ai的最早开始的时间，即e(i)=ve(j)。 （4）活动ai的最迟开始时间l(i)：事件vk的最迟完成时间减去ai的持续时间，即l(i)=vl(k)-< vj , vk>的权。 关