key04_3.cpp

来自「该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数」· C++ 代码 · 共 70 行

#include"tools.h"
  const  int maxsize=20;
  struct stack
       {
	 int data[maxsize];
	 int top;
       };

  stack s;

   void   Setnull(stack& s)
   {
     s.top==0 ;
  }

  boolean   Empty(stack& s)
   { boolean Empty=s.top==0;
     return  Empty;
    }
  int   Top(stack& s)
    {  int Top;
       if ( Empty(s))
	  Error_exit("Empty, cannot get top");
       else
	 Top=s.data[s.top];
    }

  void   Push(stack& s,int  x)
    {
       if (s.top==maxsize-1)
	 Error("Overflow");
       else
	 {
	  s.top=s.top+1;
	  s.data[s.top]=x;
	 }
    }
  int   Pop(stack& s)
    {   int  Pop;
       if (s.top==0)
	Error("Down Overflow of stack ");
       else
	   {
	   Pop=s.data[s.top];
	   s.top=s.top-1;
	   }
      return Pop;
   }
  void  p2(int w)
    {  Setnull(s);
	while ( (w>0)||!Empty(s) )
	  {  while (w>0)
		{
		   Push(s,w);
		   w=w-1;
		 }
	       if (!Empty(s) )
		  {
		  w=Pop(s);
		  cout<<setw(2)<<w;
		  w=w-1;
		  }
	  }
    }
  main()
  {   Into_graph();
      p2(4);
      getch();
 }