emp3_04.cpp

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

#include"sstack.h"
void P1(int w)
   { SeqStack s1,s2;
   int x;
   boolean tag;
       set_SeqStack(s1,"S1",1,15);
       set_SeqStack(s2,"S2",1,15);
       move_SeqStack_to(s1,50,100);
       move_SeqStack_to(s2,50,300);
       SeqStack_setnull(s1);
       SeqStack_setnull(s2);
       while ((w>0)||(!SeqStack_empty(s1)))
	  {   while (w>0)
		     {    SeqStack_push(s1,w);
			  SeqStack_push(s2,1);
			   getch();
			   w=w-1;
			}
	     tag=true;
	     while (!SeqStack_empty(s1)&&(tag))
		{   SeqStack_pop(s1,w);
		    SeqStack_pop(s2,x);
		      if (x==2)
			  cout<<w<<" ";
		      else
			      { SeqStack_push(s1,w);
				SeqStack_push(s2,2);
				 w=w-1;
				 getch();
				 tag=false;
				 }
		   }
		   if (SeqStack_empty(s1))
		       {
			exit(1);
			}
	       }
   }

void main()
 {
  P1(4);
 }