sy2_2.cpp

一些基本的数据结构

/************************************************************/
/***************************2008.2.6**************************/
#include "LQueu.h"
void main()
{
   QElemType temp,e;
   LinkQueue q;
   Status i;
   i=InitQueue(&q);
   if(i) 
    printf("目前队列的长度为%d\n",QueueLength(q));
    printf("请依次输入要入队的元素: (以数字0结束)\n");
    scanf("%d",&e);
   while(e!=0)
   {
       EnQueue(&q,e);
       scanf("%d",&e);
   }
    printf("现在队列的长度为: %d\n",QueueLength(q));
    printf("队列的元素依次为: ");
   QueueTraverse(q);

R:
    printf("请输入要进行的操作: \n  1.元素入队  2.元素出队  3.查看队尾元素  \n  4.清空队列  5.销毁队列  6.退出\n\n");
	scanf("%d",&temp);
   switch(temp)
   {
     case(1):goto A;                                       /***元素入队***/
     case(2):goto B;                                       /***元素出队***/
	 case(3):goto C;                                       /***查看队尾元素***/
	 case(4):goto D;                                       /***清空队列***/
	 case(5):goto E;                                       /***销毁队列***/
     default:return;                                       /***退出***/
   }
A:
   printf("请输入要入队的元素: ");
   scanf("%d",&e);
   EnQueue(&q,e);
   printf("现在队列的长度为: %d\n",QueueLength(q));
   printf("队列的元素依次为: ");
   QueueTraverse(q);
   goto R;
B:
   printf("出队的元素: ");
   DeQueue(&q,&e);
   printf("%d\n",e);
   printf("现在队列的长度为: %d\n",QueueLength(q));
   printf("队列的元素依次为: ");
   QueueTraverse(q);
   goto R;
C:
   i=GetRear(q,&e);
   if(i)
	   printf("队尾的元素是: %d\n",e);
   goto R;
D:
   i=ClearQueue(&q);
   if(i)
   printf("\n队列已清空\nq.front=%u q.rear=%u q.front->next=%u\n",q.front,q.rear,q.front->next);
   printf("现在队列的长度为: %d\n",QueueLength(q));
   goto R;
E:
   i=DestroyQueue(&q);
   if(i)
   printf("\n队列已销毁\nq.front=%u q.rear=%u\n",q.front, q.rear);
   return;                                           /***退出***/
}