main.c

数据结构经典算法一书源代码和习题解答实现代码。

//以下是主程序,用来验证算法
#include <stdio.h>
#include <string.h>
#include "Queue2.h"//包含算法头文件
//------------------出错控制程序

//------------------------主函数-----
void main( )	
{	
		int i;
		CirQueue  Q;// 定义一个循环队列
		InitQueue( &Q );//初始化队列
		printf("please enter characters:\n");
		for (i=0; i< QueueSize-1 ; i++)
			EnQueue(&Q, getchar());	
		printf("\n");
		if(!EmptyQueue(&Q))	//先输出一个头元素
			printf("frontData is %c", FrontQueue(&Q));
		printf("\n");
		while(!EmptyQueue(&Q))	//如果非空就把队列中的元素输出
			printf("%c",DeQueue(&Q));	
		printf("\nPlease enter characters again:\n");
		for(i=0; i<QueueSize ; i++) //执行后将产生上溢出错，为什么呢?^^
			EnQueue(&Q, getchar());
}
//上机时可以输入字符，也可以直接输入回车的次数来验证，注意：一个回车也是一个字符?