stack.cpp

C++解决背包问题 教学或者自学均可使用 简单方便

// stack.cpp: implementation of the stack class.
//
//////////////////////////////////////////////////////////////////////

#include "stack.h"
#include "iostream.h"

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

stack::stack()
{s->top=-1;


}

stack::~stack()
{

}

bool stack::push_stack(int t)
{if (s->top==MAX-1)
 return false;
else 
	{s->top++;
	s->data[s->top]=t;
	return true;
	}
}

bool stack::pop_stack(int p)
{if (s->top==-1)
return false;
else
	{p=s->data[s->top];
	 s->top--;
	 return true;
	}
}


void stack::mybag(int v,int n)
{ int sum;
	for(int j=-1;j<=n-1;j++)
	{if	(sum=v)
		{for(int i=0;i<=s->top;i++)
		cout<<s->data[i]  ;
		this->pop_stack(x);
		cout<<endl;
		
		}
	else
		{if(sum<v)
			{this->push_stack(d[j+1]);
			sum+=d[j+1];
			}
	     else
			this->pop_stack(d[j]);
	  sum=sum-d[j];
		}
	}
}