三叉树结构及其实现张乃孝

/*SeqString.c*/ /*字符串的顺序表示*/ /*注意这里没有给出全部函数的实现*/ #include #include struct SeqString { /* 顺序串的类型 */ i

/* topoSort.c*/ /*拓扑排序算法*/ #include #include struct EdgeNode; typedef struct EdgeNode * PEdgeNode;

/* SeqDictionary.c*/ /*字典的顺序表示方式*/ /*注意这里没有给出全部的函数只是教材中给出了实现的函数*/ typedef int KeyType; typedef int D

/*travalTree.c*/ /*树的周游*/ /*本程序用于讲义中上机时请根据树的表示方式作相应的修改*/ /*按先根次序周游树的递归算法*/ void preOrder( Tree t ) {

/* SeqStack.c*/ /*顺序栈函数实现*/ /*注意这里没有给出全部函数的实现*/ #include #include #include "SeqStack.h"

/*LinkStack.h*/ /* 链接栈类型和界面函数声明 */ struct Node; /* 单链表结点 */ typedef struct Node *PNode; /* 指向结点的指针类型

面向21世纪课程教材 普通高等教育十一五国家级规划教材 北京市高等教育精品教材 教育部普通高等教育精品教材 算法与数据结构 第五讲队列 1 张乃孝等编著 算法与数据结构C语言描述 4 栈与队列 4.4

面向21世纪课程教材 普通高等教育十一五国家级规划教材 北京市高等教育精品教材 教育部普通高等教育精品教材 算法与数据结构 第十三讲索引文件 1 张乃孝等编著 算法与数据结构C语言描述 7 高级字典结

/*ChiTree.c*/ /*树的子表表示法*/ typedef int DataType; struct EdgeNode { /* 子表中结点的结构 */ int nodeposition; /

/*travelGraph.c*/ /*图的周游*/ /*本程序用于讲义中上机时请根据图的表示方式作相应的修改*/ /*图的深度优先周游算法*/ void dft ( Graph g ){ Verte