您的位置:首页 > 理论基础 > 数据结构算法

数据结构课程设计-二叉树操作系统

2015-01-01 13:11 363 查看
二叉树操作系统(辅助头文件)部分:
第一部分:队列
#define MAX 10000
typedef struct              //既然顺序队列的话,那么一个这种结构类型的节点就好了---想想是不是
{
BTree data[MAX];
int front;
int rear;
int tag;
}SqQueue,*Squeue;

void Init_Squeue(Squeue &head)     //额,顺序队列,你居然还要创建节点,汗...
{
head=(Squeue)malloc(sizeof(SqQueue));
head->front=0;          //不舍弃内存单元的初始设置
head->rear=0;
head->tag=0;       //q.front==q.rear&&tag!=0   那只能是满的状态
}

int Empty_Squeue(SqQueue head)           //判满和判空要单独写函数吗,其实不需要的,毕竟都只是一行代码就解决了
{
if(head.rear==head.front&&head.tag==0)
return 1;
return 0;
}

int Full_Squeue(SqQueue head)             //不过分开来还是比较好
{
if(head.front==head.rear&&head.tag==1)
return 1;
return 0;
}

void En_Squeue(Squeue head,BTree e)       //入队时要判断是否已满
{
if(Full_Squeue(*head))
{
printf("对不起,当前顺序队列在插入第%d个元素后已满,无法插入更多的元素!!!\n",MAX);
return ;
}
head->data[head->rear]=e;
head->rear=(head->rear+1)%MAX;
head->tag=1;
}

void De_Squeue(Squeue head,BTree *e)    //出队时要判断是否已空
{
if(Empty_Squeue(*head))
{
printf("对不起,当前队列是空的,无法完成出队操作!!!\n");
return ;
}                            //我们通过控制整形front以及rear来近似做到出队操作,实际上没有删除该数据元素
*e=head->data[head->front];
head->front=(head->front+1)%MAX;     //加1取余就实现了循环操作
head->tag=0;
return ;
}
第二部分:栈
#define SUCCESS 0
#define IS_ROOT -1
#define IS_LEAF -2
#define PARAMETER_ERR -3
#define ERROR 0

typedef struct BTNode                //左右孩子表示法---二叉链表
{
DataType data;
ElemType ans;
struct BTNode *lchild;                     //二叉树的链式存储结构
struct BTNode *rchild;
}BTNode,*BTree;

#define MaxStackSize 10000
typedef struct
{
BTree data[MaxStackSize];
int top;
}SqStack;

void StackInitiate(SqStack *S)
{
S->top=0;
}

int StackNotEmpty(SqStack S)
{
if(S.top<=0)
return 0;
else
return 1;
}

int StackPush(SqStack *S,BTree x)
{
if(S->top>=MaxStackSize)
{
printf("堆栈已满无法插入!!!\n");
return 0;
}
else
{
S->data[S->top]=x;
S->top++;
return 1;
}
}

int StackPop(SqStack *S,BTree *d)
{
if(S->top<=0)
{
printf("堆栈已空无数据元素出栈!\n");
return 0;
}
else
{
S->top--;
*d=S->data[S->top];
return 1;
}
}
二叉树操作系统(源文件部分):
#include<set>
#include<map>
#include<list>
#include<queue>
#include<stack>
#include<deque>
#include<limits>
#include<bitset>
#include<string>
#include<vector>
#include<time.h>
#include<math.h>
#include<iomanip>
#include<stdio.h>
#include<ctype.h>
#include<conio.h>
#include<iostream>
#include<string.h>
#include<stdlib.h>
#include<malloc.h>
#include<windows.h>
#include<algorithm>
using namespace std;
typedef int ElemType;
typedef char DataType;
#include"SqStack.h"
#include"SqQueue.h"
#include"二叉树基本操作.h"
#include"二叉排序树.h"
#include"哈夫曼树.h"
int main()
{
BTree root=NULL;
int chioce;
system("mode con:cols=400 lines=30000");        ///调节控制台的宽度和高度
system("color 0b");      ///调节控制台的背景和字体颜色
point1:
Delay("\t\t\t\t\t\t\t\t\3\3\3\3\3\3\3\3\3\3\3\3\3欢迎你使用二叉树操作系统\3\3\3\3\3\3\3\3\3\3\3\3\3\3\n");
printf("请输入你想要实现的功能:1、二叉树的基本操作  2、二叉树的基本应用\n");
scanf("%d",&chioce);
if(chioce==1)
Basic_operation(root);
else
{
system("cls");
printf("\t\t\t\t\t\t 二叉树的基本应用\n");
printf("\t\t\t\t\t\t1、二叉排序树应用\n");
printf("\t\t\t\t\t\t2、最优二叉树应用\n");
printf("提示:非选项数退出当前操作!!!\n");
printf("请输入所需要进行的应用编号: \n");
scanf("%d",&chioce);
if(chioce==1)
Fuction_BTree(root);
else if(chioce==2)
Fuction_HuffumanTree(root);
}
system("cls");
goto point1;
return 0;
}写的不好,大牛们请谅解哈~  毕竟我是小白!本来想附上相关图片的,发现我不会,嘿嘿~


                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息