大家有空的帮我解决一下这个问题吧!谢谢

[MakerXia]

关于数据结构中的栈在C中实现的问题


#define STACK_INIT_SIZE 100;
#define STACKINCREMENT 10;
typedf struct
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;

Status InitStack(SqStack &s)
{ //构造一个空栈
S.base=(SElemType *)malloc(STACK_SIZE * sizeof(ElemType));
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}

我以前用只会用数数,这中栈的数组知道应该怎么格式去建,请高手帮我用C建一个空栈

[liujingfu123]

能不能把你的代码全部帖上来？ 这个东西我看不懂是什么意思啊…………

[qingyuan18]

c＋＋中的栈不是有std么？
楼主是要自己实现栈结构么？

[DuoFG]

typedef struct SNode
{
int data;
struct SNode *next;
}SNode;

typedef struct
{
int length;
SNode *top;
}STACK;

void InitStack(STACK*s)
{
/*初始化栈*/
s->top=NULL;s->length=0;
}

int Push(STACK *s,int e)
{
/*入栈*/
SNode *p;
p=(SNode *)malloc (sizeof(SNode));
if(!p) return -1;
p->data=e;p->next=s->top;
s->top=p;s->length++;
return 0;
}

[Aylazhang]

不明白什么意思

[liujingfu123]

吃了饭再来帮你做吧…………

[dq2004]

struct initstack(sqstack &s){
s.base=new sqstack[STACK_INIT_SIZE];
s.base=s.top;
s.stacksize=STACK_INIT_SIZE;
return ok;
}

//我觉得返回类型用指针好


我也是c++ 的初学者

[zxl_llx]

拜托，说清除点好吗？你不是已经建立了一个空栈了吗？

[zxl_llx]

dq2004(替补一号) 错了
s.base=s.top;

[marven]

struct stack
{
int a[100];
int top=0;
}

[wasoxi]

这不是吗？

然后就是用top指针对栈进行操作了