C语言实现顺序栈及插入数据元素（一）

在翻看数据结构，栈和队列这一章的时候，书上使用ADT描述栈的顺序表示以及基本操作，本来以为用C实现起来很简单，但写具体代码时，还是遇到了很多问题，下面跟大家分享一下。

问题1：C语言调用函数时，实参通过值传递的方式对形参赋值，而书上采用了C++引用传递的方式来描述，这就让我这个初学者感到很困惑了，函数的形参和调用函数时实参应该怎样处理？

问题2：对栈进行初始化后，插入第一个数据元素，栈的长度增加了，那么数据元素放在哪了？

思路分析：



编译器是vc++6.0，下面是具体代码：

#include <stdio.h>
#include <stdlib.h>

#define SElemType int
#define STACK_INIT_SIZE 100
#define STACK_INCRECEMENT 10
#define STATUS int
#define ERROR 0
#define OK 1
#define null 0
#define TRUE 1
#define FALSE 0

typedef struct{
SElemType *top;
SElemType *base;
int stacksize;
}Stack;

STATUS Stack_Init(Stack *s)
{
s->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
if(s->base == null)return ERROR;
s->top = s->base;
s->stacksize = STACK_INIT_SIZE;
return OK;
}

STATUS Stack_Push(Stack *s,SElemType e)
{
if(s->top - s->base >=STACK_INIT_SIZE)
{
s->base = (SElemType *)realloc(s->base,(s->stacksize+STACK_INCRECEMENT)*sizeof(SElemType));
if(s->base == null)return ERROR;
s->top = s->base + s->stacksize;
s->stacksize += STACK_INCRECEMENT;
}
*s->top = e;
s->top++;
return OK;
}

int main()
{
static Stack s;
int n=100;
if(Stack_Init(&s) == OK){
printf("stack initial OK!\n");
if(Stack_Push(&s,n) == OK)
printf("stack push success!\n");
else printf("stack push error!\n");
}
else printf("stack initial error!\n");
printf("栈底数据：%d\n",*s.base++);
printf("栈底地址：%x\n",s.base);
printf("栈顶地址：%x\n",s.top--);
printf("栈顶地址减一：%x\n",s.top);
printf("栈顶下一层数据：%d\n",*s.top);
}

下面是运行结果：



C语言里面，实参通过值传递或者指针传递的方式赋予形参，此时形参会临时开辟内存来存取实参的值，在使用值传递时，要很小心，不然可能只是改变了临时内存内的形参值，实参并未改变。书本上面使用了C++的引用传递，这在C语言里面是会编译出错的，所以我们使用了指针传递的方式调用函数。