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语言里面是会编译出错的，所以我们使用了指针传递的方式调用函数。