其它课程数据结构图C.ppt
《其它课程数据结构图C.ppt》由会员分享,可在线阅读,更多相关《其它课程数据结构图C.ppt(58页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、其它课程数据结构图其它课程数据结构图C C数据结构例课程代号 课程名称 先修棵C1C2C3C4C5C6C7C8C9C10C11C12无C1C1,C2C1C3,C4C11C3.C5C3,C6无C9C9C1,C9,C10程序设计基础离散数学数据结构汇编语言语言的设计和分析计算机原理编译原理操作系统高等数学线性代数普通物理数值分析C1C2C3C4C5C6C7C8C9C10C11C12学生应按怎样的顺序学习这些课程,才能无矛盾、顺利地完成学业?采用什么数据结构?问题提出:7.5.1 拓扑排序2数据结构数据结构数据结构数据结构C1C2C3C4C5C6C7C8C9C10C11C12约定:对于同时有入度为0
2、的若干结点,编号小的靠前排6数据结构C2C3C4C5C6C7C8C9C10C11C12拓扑序列:C1(1)C3C4C5C6C7C8C9C10C11C12拓扑序列:C1-C2(2)7数据结构C4C5C6C7C8C9C10C11C12拓扑序列:C1-C2-C3(3)C5C6C7C8C9C10C11C12拓扑序列:C1-C2-C3-C4(4)8数据结构C6C8C10C11C12拓扑序列:C1-C2-C3-C4-C5-C7-C9C6C8C11C12拓扑序列:C1-C2-C3-C4-C5-C7-C9 -C10(8)C6C7C8C9C10C11C12拓扑序列:C1-C2-C3-C4-C5(5)C6C8C9
3、C10C11C12拓扑序列:C1-C2-C3-C4-C5-C7(6)9数据结构C6C8C12拓扑序列:C1-C2-C3-C4-C5-C7-C9 -C10-C11(9)C8C12拓扑序列:C1-C2-C3-C4-C5-C7-C9 -C10-C11-C6(10)C12拓扑序列:C1-C2-C3-C4-C5-C7-C9 -C10-C11-C6-C8(11)拓扑序列:C1-C2-C3-C4-C5-C7-C9 -C10-C11C6-C8-C12(12)10数据结构例123456输出序列:1 3 2 6 4 511数据结构算法实现(适合采用存储结构?为什么?)v以邻接表作存储结构(结点编号从大到小?)v把
4、邻接表中所有入度为0的顶点进栈v栈非空时,输出栈顶元素Vj并退栈;在邻接表中查找Vj的直接后继Vk,把Vk的入度减1;若Vk的入度为0则进栈v重复上述操作直至栈空为止。若栈空时输出的顶点个数不是n,则有向图有环;否则,拓扑排序完毕邻接表结点:typedef struct node int vex;/顶点域 struct node *next;/链域JD;表头结点:typedef struct tnode int in;/入度域 struct node *link;/链域TD;TD gM;/g0不用12数据结构32104算法动态执行过程演示例1234560122inlink 5 5 4 3vex
5、 next3 2 5 2 40123456top16toptop13数据结构0122inlink 5 5 4 3vex next3 2 5 2 40123456输出序列:63210416toptop例12345614数据结构0122inlink 5 5 4 3vex next3 2 5 2 40123456输出序列:6321041topp例12345615数据结构0122inlink 5 5 4 3vex next2 2 5 2 40123456输出序列:6321041topp例12345616数据结构0122inlink 5 5 4 3vex next2 2 5 2 40123456输出序列
6、:6321041topp例12345617数据结构0112inlink 5 5 4 3vex next2 2 5 2 40123456输出序列:6321041topp例12345618数据结构0112inlink 5 5 4 3vex next2 2 5 2 40123456输出序列:6321041topp=NULL例12345619数据结构0112inlink 5 5 4 3vex next2 2 5 2 40123456输出序列:6 1321041toptop例12345620数据结构0112inlink 5 5 4 3vex next2 2 5 2 40123456输出序列:6 1321
7、04topp例12345621数据结构0102inlink 5 5 4 3vex next2 2 5 2 40123456输出序列:6 132104topp4例12345622数据结构0102inlink 5 5 4 3vex next2 2 5 2 40123456输出序列:6 132104p4top例12345623数据结构0102inlink 5 5 4 3vex next2 2 5 2 40123456输出序列:6 132104p4top例12345624数据结构0002inlink 5 5 4 3vex next2 2 5 2 40123456输出序列:6 132104p4top3例
8、12345625数据结构0002inlink 5 5 4 3vex next2 2 5 2 40123456输出序列:6 132104p4top3例12345626数据结构0002inlink 5 5 4 3vex next2 2 5 2 40123456输出序列:6 132104p4top3例12345627数据结构0001inlink 5 5 4 3vex next2 2 5 2 40123456输出序列:6 132104p4top3例12345628数据结构0001inlink 5 5 4 3vex next2 2 5 2 40123456输出序列:6 132104p=NULL4top3
9、例12345629数据结构0001inlink 5 5 4 3vex next2 2 5 2 40123456输出序列:6 1 3321044top3例12345630数据结构0001inlink 5 5 4 3vex next2 2 5 2 40123456输出序列:6 1 3321044topp例12345631数据结构0001inlink 5 5 4 3vex next1 2 5 2 40123456输出序列:6 1 3321044topp例12345632数据结构0001inlink 5 5 4 3vex next1 2 5 2 40123456输出序列:6 1 3321044topp
10、例12345633数据结构0000inlink 5 5 4 3vex next1 2 5 2 40123456输出序列:6 1 3321044topp2例12345634数据结构0000inlink 5 5 4 3vex next1 2 5 2 40123456输出序列:6 1 3321044topp2例12345635数据结构0000inlink 5 5 4 3vex next1 2 5 2 40123456输出序列:6 1 3321044top2p=NULL例12345636数据结构0000inlink 5 5 4 3vex next1 2 5 2 40123456输出序列:6 1 3 2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 其它 课程 数据 结构图
限制150内