demo04_1.cpp

该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数据结构.

//{ Demo04_1 }
  #include"squeue.h"
  #include"sstack.h"
   main()
   {
   int   i,j;
     SeqQueue Q;
     SeqStack S;

      set_SeqQueue(Q,"Q",1,15);
      display_SeqQueue(Q);
      clear_SeqQueue(Q);
	 //{设置队列Q元素下标范围，显示，然后将所有元素置为0}
      Q.Front=1;
      Q.Rear=1;
      display_SeqQueue(Q);  //{设置队头队尾指针并显示}
      set_SeqStack(S,"S",1,15);
      move_SeqStack_to(S,50,200);
      clear_SeqStack(S);
	// {设置栈S的元素下标范围，然后从(50,200)处开始显示，再将元素置为0}
      for ( i=1;i<=10;i++)
	 {  SeqStack_push(S,i);
	    Wait();
		// {依次将1～10入栈}
      while (!SeqStack_empty(S) )              //{在栈S不空时}
	{   SeqStack_pop(S,j);
	    Wait();    // {出栈并送到j}
	    SeqQueue_enqueue(Q,j);
	    Wait();    //{将j入队}
	}
      while (!SeqQueue_empty(Q))              //{在队列Q不空时}
	{   SeqQueue_outqueue(Q,j);
	    Wait();    // {出队并送到j}
	    SeqStack_push(S,j);
	    Wait();     //{将j入栈}
	 }
      while(! SeqStack_empty(S) )     // {在栈S不空时}
	{   SeqStack_pop(S,j);
	     cout<<j;    //{出栈并送到j}
	 }
	  Wait();
   }
}