摘要：1 typedef int Status; 2 typedef int Boolean; 3 typedef int ElemType; 4 5 typedef char TElemType ; 6 7 typedef struct BiTNode 8 { 9 TElemType data; 10 BiTNode *lchild,*rchild;//左右孩子指针 11 12 }BiTNode,*BiTree; 13 14 15 Status InitBiTree(BiTree &T){ 16 //操作结果：构造空二叉树 17 T... 阅读全文

摘要：#include#include#include#include#include#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1typedef int Status;typedef int Boolean;typedef struct//赫夫曼编码的存储表示{ unsigned int weight; unsigned int parent,lchild,rchild;}HTNode,*HuffmanTree;/* 动态分配数组存储赫夫曼树 */typedef char * 阅读全文

摘要：头文件、宏定义及串的基本操作 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 #define TRUE 1 9 #define FALSE 0 10 #define OK 1 11 #define ERROR 0 12 #define INFEASIBLE -1 13 #define MAXSTRLEN 40 14 15 16 typedef int Status; 17 typedef int Boolean; 18 typedef char SString[MAXSTRLEN... 阅读全文

摘要：链队列的一些基本操作 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define TRUE 110 #define FALSE 011 #define OK 112 #define ERROR 013 #define INFEASIBLE -114 #define MAXQSIZE 10015 16 typedef int Status;17 typedef int Boolean;18 typedef int QElemType;19 20 typedef struct... 阅读全文

摘要：循环队列的基本操作 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define TRUE 1 10 #define FALSE 0 11 #define OK 1 12 #define ERROR 0 13 #define INFEASIBLE -1 14 15 typedef int Status; 16 typedef int Boolean; 17 typedef int QElemType; 18 19 #define MAXQSIZE 10... 阅读全文

摘要：汉诺塔递归实现算法 1 #include 2 int c=0;//全局变量，搬动次数 3 void move(char x,int n,char z) 4 {//第n个圆盘从塔座x搬到塔座z 5 printf("第%i步：将%i号盘从%c移到%c\n",++c,n,x,z); 6 } 7 8 void hanoi(int n,char x,char y,char z) 9 {10 //将塔座X上按直径由小到大且自上而下编号为1到n的圆盘按规则移到塔座Z上。y可用作辅助塔座11 if(n==1)12 move(x,1,z);//将编号为1的圆盘从x... 阅读全文

摘要：栈的基本操作 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define TRUE 1 10 #define FALSE 0 11 #define OK 1 12 #define ERROR 0 13 #define INFEASIBLE -1 14 15 typedef int Status; 16 typedef int Boolean; 17 typedef int SElemType; 18 19 #define STACK_INIT_SIZE ... 阅读全文

摘要：单链表的基本操作 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define TRUE 1 10 #define FALSE 0 11 #define OK 1 12 #define ERROR 0 13 #define INFEASIBLE -1 14 15 typedef int Status; 16 typedef int Boolean; 17 typedef int ElemType; 18 19 20 struct LNode{ 21 ... 阅读全文

摘要：顺序表的基本操作 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 10 #define TRUE 1 11 #define FALSE 0 12 #define OK 1 13 #define ERROR 0 14 #define INFEASIBLE -1 15 16 typedef int Status; 17 typedef int Boolean; 18 typedef int ElemType; 19 20 #define LIST_INIT_S... 阅读全文