wq1-5.cpp

各种算法的c语言程序

#include"SqQueue.cpp"

void test(char ans)
{
	TYPE ele;
	if(ans=='q'){
		cout<<"谢谢使用本测试系统!"<<endl;
		return;
	}
	if(ans<'1'||ans>'6'){
		cout<<"错误：输入数据无效，请再试一次!"<<endl;
		return;
	}
	switch(ans){
	case '1':
		InitQueue(&Queue);
		break;
	case '2':
		if(!Queue.base){
		   cout<<"队列未初始化!"<<endl;
		   break;
		   }
		cout<<"输入数据:"<<endl;
		cin>>ele;
		EnQueue(&Queue,ele);
		break;
	case '3':
		DeQueue(&Queue);
		break;
	case '4':
		DestroyQueue(&Queue);
		break;
	case '5':
		QueueDisplay(Queue);
		break;
	case '6':
		if((ele=GetLength(Queue))!=-1)
		   cout<<"当前队长为 "<<ele<<", 最大队长为 "<<QUEUE_SIZE-1<<endl;
		break;
	}

}

int main()
{
	char ans;
	do{
		cout<<"请输入您的选择:"<<endl;
		cout<<"1- 初始化一个队列"<<endl;
		cout<<"2- 元素入队"<<endl;
		cout<<"3- 元素出队"<<endl;
		cout<<"4- 销毁队列"<<endl;
		cout<<"5- 显示队列"<<endl;
		cout<<"6- 显示当前队列长度"<<endl;
		cout<<"q- 退出"<<endl;
		ans=getchar();
		getchar();
		test(ans);
	}while(ans!='q');


	getch();
	return 0;
}