数据结构/C++高手请进>>>>>>>>>

来源：百度知道 编辑：UC知道 时间：2024/05/21 10:05:59
题目1 算术表达式计算 题目2 停车场管理模拟
题目3 最小生成树问题 题目4 哈夫曼编/译码器设计
题目5 校园导游系统模拟 题目6 稀疏矩阵运算
题目7 银行业务模拟 题目8 航空订票模拟
我想求教一个上面8个题目中任意一个的程序代码,希望那个高手能帮我设计编写一个程序,急用谢谢.(为表是感谢,如果程序合格,赠送四代QQ宠物蛋一个,高属性哦 1200++)
希望能给我写出设计的思路,偶也好理解学习,尽量弄懂.....谢谢了

#include<iostream.h>
#include<stdio.h>
#include<malloc.h>

typedef struct bnode{

bnode * lchild;
bnode * rchild;
char data;
int weight;
}* btree;
struct elemtype{//哈夫曼编码表元素
char ch;
int weight;
int code[10];

};
int N=0,m=0;
int CreateBitree(btree &T,FILE *fp){//前序还原
char ch;
ch=getc(fp);
if(ch=='#') T=NULL;
else{
T=(bnode*)new bnode;
if(!T)return 0;
T->data=ch;
CreateBitree(T->lchild,fp);
CreateBitree(T->rchild,fp);
}
return 1;
}
void preordertraverse(btree T,char *str){／／前序遍历哈夫曼树
if(T!=NULL){
cout<<T->data;str[m]=T->data;m++;
preordertraverse(T->lchild,str);
preordertraverse(T->rchild,str);
}

}
void savetree(char *str){将树存入文件
FILE *fp=fopen("1.txt","w");
for(int i=0