数据结构与算法学习辅导及习题详解张乃孝版本rar

/*colorUp.c*/ int colorUp(Graph G) { int color = 0; //记录使用的颜色数 set V1 = G.V; //V1初始化为图G的结点集V set NEW

/*BinSearchTree.c*/ /*二叉排序树*/ #include #include struct BinSearchNode; typedef struct BinSearchNode

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

/* LinkStack.c*/ /*链接栈函数实现*/ #include #include #include "LinkStack.h" PLinkStack createE

/*mazePath.c*/ #include #include #include "SeqStack.c" void mazePath(int *maze[],int *di

/* prim.c */ /* Prim算法*/ typedef char VexType; typedef float AdjType; typedef struct { int n; /* 图的顶

/*HtTree.c*/ /*哈夫曼算法*/ #include #include struct HtNode { /* 哈夫曼树结点的结构 */ int ww; int parent,llink,

/* opticBTree .c*/ /*构造具有不等权结点的最佳二叉排序树*/ void opticBTree(float p[], float q[], float *c[], float *w[

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

/* PriorityQueue.c*/ #include #include struct PriorityQueue { int MAXNUM; /*堆中的元素个数的上限 */ int n; /