main.cpp

用C++编写的哈弗曼树的源代码,方便C语言及C++初学者学习交流

#include"head.h"
void main()
{
	int m,a=0,n=0;
	Huffmantree HT;
	char choice; 
	while(choice!='q') 
	{	
		printf("\n******************************\n");
		printf(" 欢迎使用赫夫曼编码解码系统\n"); 
		printf("******************************\n"); 
		printf("(1)要初始化赫夫曼链表请输入'i'\n"); 
		printf("(2)要编码请输入'e'\n"); 
		printf("(3)要译码请输入'd'\n"); 
		printf("(4)要打印编码请输入'p'\n");  
		printf("(5)要打印赫夫曼树请输入't'\n"); 
		printf("(6)要退出系统请输入'q'\n");
		printf("\n如果没有初始化链表，请先初始化赫夫曼链表,输入'i':");
		scanf("%s",&choice); 
		switch(choice) 
		{ 
			case 'i': Initialition(HT,&m);n=m; break; //初始化，从终端读入字符集大小n，以及n个字符和n个权值，建立赫夫曼树，并将它存入文件hfmtree中
			case 'e': Encoding(); break; 
			case 'd': Decoding(HT,&m); break; 
			case 'p': Print(); break; 
			case 't': Treeprinting(HT,&m,n); break; 			
			case 'q': a=1; break;
		} 
	}
}