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

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

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

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

思路分析：

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

#include

#include

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