stack.h

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

// stack.h: interface for the stack class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_STACK_H__8B7B4B79_9A95_4D95_8D75_DE99D9E7136A__INCLUDED_)
#define AFX_STACK_H__8B7B4B79_9A95_4D95_8D75_DE99D9E7136A__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#define MAX 1000
class stack  
{
public:
	void mybag(int v,int n);
	bool pop_stack(int p);
	bool push_stack(int t);
	stack();
	virtual ~stack();
	typedef struct{
		int data[MAX];
		int top;
	}mystack;
	mystack *s;
  int d[1000];
  int x;

};

#endif // !defined(AFX_STACK_H__8B7B4B79_9A95_4D95_8D75_DE99D9E7136A__INCLUDED_)