<数据结构>顺序栈的C语言实现

栈的概念，想必来看这篇文章的，都应该是清楚的。栈是线性表的一个子集，限定了对于表的一些操作，仅能在表尾进行插入和删除操作。话不多说，直接给出自己写的源代码(仅供参考)：

PS:程序简单实现，重在理解知识点，打牢基础。

"init.h":

#ifndef _INIT_H
#define _INIT_H

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

#define TRUE 1
#define FASLE 0
#define OK 1
#define ERROR -1
#define OVERFLOW -2
typedef int Status;
typedef char SElemType;

#endif

"SequenceStack.h":

#ifndef _SEQUENCESTACK_H
#define _SEQUENCESTACK_H

//定义顺序栈结构体
typedef struct
{
SElemType *base;  //指向栈低，base=NULL表示栈销毁或不存在
SElemType *top;   //指向栈顶
int stack_size;       //栈的容量大小
}SqStack;

//初始化栈
Status init_sq_stack(SqStack &S);

//进栈
Status push(SqStack &S, SElemType e);

//出栈
Status pop(SqStack &S,SElemType &e);

//打印栈
Status display_sq_stack(SqStack S);

#endif

"SequenceStack.c":

#include"init.h"
#include"SequenceStack.h"

#define SqStackSize 100
#define SqStackIncrement 30

//初始化栈
Status init_sq_stack(SqStack &S)
{
S.base = (SElemType *)malloc(SqStackSize * sizeof(SElemType));
//内存分配失败
if(!S.base)
exit(OVERFLOW);
S.top = S.base;
S.stack_size = SqStackSize;
return OK;
}

//进栈
Status push(SqStack &S, SElemType e)
{
if(S.top - S.base >= S.stack_size)
{
S.base = (SElemType *)realloc(S.base,(S.stack_size + SqStackIncrement)*sizeof(SElemType));
//内存分配失败
if(!S.base)
exit(OVERFLOW);
S.top = S.base + S.stack_size;
S.stack_size += SqStackIncrement;
}
*S.top++ = e;

return OK;
}

//出栈
Status pop(SqStack &S,SElemType &e)
{
if(S.top -S.base == 0)
{
printf("栈为空，不能出栈\n");
return ERROR;
}
e = *--S.top;
return OK;
}

//打印栈
Status display_sq_stack(SqStack S)
{
if(NULL == S.base)
{
printf("栈不存在\n");
return ERROR;
}
SElemType *p;
p = S.top;
do
{
printf("%c     ", *--p);
}while(p != S.base);
printf("\n");
return OK;
}

"main.c":

#include"init.h"
#include"SequenceStack.h"

void test_sequence_stack()
{
SqStack S;
init_sq_stack(S);
push(S,'a');
push(S,'b');
push(S,'c');
printf("栈中的元素为：");
display_sq_stack(S);
SElemType e;
pop(S,e);
printf("出栈的元素为：%c\n",e);
}
int main()
{
test_sequence_stack();
}

运行结果如下：



与大家分享，共同学习，相互提高，如有疑问或建议，请留言。