action.cpp

实现LZW压缩及解压缩的程序

#include <iostream>
#include <string>
#include "LinkedQueen.h"
#include "LinkedStack.h"
#include "tree.h"
using namespace std;

#define MaxLength 50

void main()
{
	cout<<"**************************************************"<<endl;
	cout<<"***************二 叉 树 上 机 作 业***************"<<endl;
	cout<<"**************************************************"<<endl;
	cout<<"*********学号:0412678         姓名:彭施政*********"<<endl;
	cout<<"**************************************************"<<endl;
	cout<<"**********"<<endl;
	cout<<"**第一问**"<<endl;
	cout<<"**********"<<endl;
	cout<<"请 输 入 各 个 结 点"<<endl;
	LinkedQueen<TreeNode*> q;
	LinkedStack<char> s;
	TreeNode* t = CreateTree(q);
	cout<<"\n以 下 是 所 有 从 叶 子 结 点 到 根 结 点 的 路 径\n"<<endl;
	PrintTree(s,t);
	cout<<"\n路 径 输 出 完 毕\n"<<endl;

	cout<<"第一问结束，按回车进入第二问!"<<endl;
	getchar();getchar();

    cout<<"**********"<<endl;
	cout<<"**第二问**"<<endl;
	cout<<"**********"<<endl;
	char expr[MaxLength];
	cout<<"请 输 入 表 达 式 长 度 不 大 于 "<<MaxLength<<":   ";
	cin.getline(expr,MaxLength);
	TreeNode* root = ChangeToTree(expr);
	cout<<"\n已 经 根 据 该 表 达 式 生 成 树 !\n"<<endl;
	cout<<"下 面 输 出 该 树\n"<<endl;
	cout<<"前 序 输 出 为 :";PreOrder(root);cout<<endl;
	cout<<"中 序 输 出 为 :";InOrder(root);cout<<endl;
	cout<<"后 序 输 出 为 :";PostOrder(root);cout<<endl;
	cout<<"逐 层 输 出 为 :";LevelOrder(root);cout<<endl;
	cout<<"\n该 表 达 式 计 算 结 果 为 :"<<Calculate(root)<<endl<<endl;
	cout<<"************"<<endl;
	cout<<"**程序结束**"<<endl;
	cout<<"************"<<endl;
}