• 大小: 700B
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-10
  • 语言: C/C++
  • 标签: 背包  C++  

资源简介

C++用栈来解决背包问题 经典数据结构问题 代码精简

资源截图

代码片段和文件信息

#include “stack.h“
Stack::Stack(int Size)
{
MaxSize=Size;
stack=new int [MaxSize];
if(stack==NULL) return;
top=-1;
}
int Stack::GetTop() const
{
if(IsEmpty())  return-1;
else return stack[top];
}
bool Stack::IsEmpty() const
{
return top==-1;
}
bool Stack::IsFull() const
{
return top==(MaxSize-1);
}
bool Stack::Push(cons

评论

共有 条评论