Question

数据结构，背包问题

#include "stdio.h"
const STACK_INIT_SIZE=100;
const STACKINCREMENT=10;
const TRUE=1;
const FALSE=0;
typedef int SElemType;
typedef struct {
SElemType *elem;
int top; /*栈顶位置(下标),top=-1时，表示空栈*/
int stacksize;
int incrementsize;
}SqStack;

void InitStack ( SqStack *S, int maxsize=STACK_INIT_SIZE,int incresize=STACKINCREMENT)
{
S->elem=new SElemType[maxsize];
S->top = -1;
S->stacksize=incresize;
S->incrementsize=incresize;
}

void Push (SqStack &S, SElemType e)
{
if (S.top == S.stacksize-1)
return;
S.top++;
S.elem[S.top] = e; //加入新元素
}

bool Pop(SqStack &S, SElemType &e)
{
if(S.top== -1)
return FALSE;
e=S.elem[S.top --];
return TRUE;
}

bool GetTop (SqStack &S, SElemType &e)
{
if(S.top==-1) return FALSE;
e=S.elem[S.top];
return FALSE;
}

bool StackEmpty(SqStack &S)
{
if(S.top== -1)
return TRUE;
else
return FALSE;
}

bool StackTraverse(SqStack &S)
{
int i;
for (i=S.top;i>=0;i--)
{
printf("%d",S.elem[i]);
}
return true;

}

void knapsack(int w[],int T,int n)
{
SqStack S;
InitStack(&S);
int k=0;
do
{
while(T>0 && k<n){
if (T -w[k] >=0)
{
Push(S,k);T-=w[k];
}
k++;
}
if(T==0) StackTraverse(S);
Pop(S,k);T+=w[k];
k++;
} while (!StackEmpty(S)||(k<n));

}

int main()
{
int T,n;

SqStack S;
knapsack(S,T,n);
return 0;
}
最后给出是这样怎么回事？

Answer 1

你定义的void knapsack(int w[],int T,int n)第一个参数是整数数组int []
而在main()函数中调用该函数knapsack(S,T,n)时的第一个实参是栈AqStack
错误的意思就是指这里