function.cpp

自己写的一些小程序 用c实现的数据结构 包括树

#include "StdAfx.h"

#include "tree.h"

void logo(){	
		printf("                 Implement of data struct,by aid  from jk0212.\n");
		printf("Can be shared or changed,no rights.But hope you do your homework by yourself\n");
};


void treeProblem(){
	int s;
	while(true){
		system("cls");		
		logo();
		printf("请选择想要演示的内容\n");
		
		printf("1.按先序扩展序列建立二叉树\n");
		printf("2.遍历的递归算法\n");
		printf("3.遍历的非递归算法\n");
		printf("4.求二叉树的深度(后序遍历)\n");
		printf("5.用普里姆(Prim)算法构造最小生成树\n");
		printf("0.退出\n");

		scanf("%d",&s);
		getchar();
		switch(s){
		case 1:CreateBitTreeInFirst();break;
		case 2:VisitBitTreeInRecursion();break;
		case 3:VisitBitTreeInUnrecursion();break;
		case 4:BitTreeDepth();break;
		case 5:Prim();break;
		case 0:return;
		default:break;
		}
	}

};

void sortProblem(){
	int s;
	while(true){
		system("cls");		
		logo();
		printf("请选择想要演示的内容\n");
		
		printf("1.简单选择排序\n");
		printf("2.快速排序\n");
		printf("3.折半插入排序\n");
		printf("4.冒泡排序\n");
		printf("0.退出\n");

		scanf("%d",&s);
		switch(s){
		case 1:break;
		case 2:break;
		case 3:break;
		case 4:break;
		case 0:return;
		default:break;
		}
	}
};


void QueenProblem(){
	int s;
	system("cls");		
	logo();
	printf("请输入皇后问题的规模，即棋盘的大小:");	
	scanf("%d",&s);
	getchar();
	queen(s);

};
void findProblem(){
};
void OtherProblem(){
};