数据结构（C语言版）规范代码之栈

最新推荐文章于 2025-08-20 14:57:03 发布

原创最新推荐文章于 2025-08-20 14:57:03 发布 · 656 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #语言 #c #存储 #struct

本文详细介绍了如何使用C语言来规范地实现数据结构中的栈，涵盖了栈的基本操作，包括初始化、压栈、弹栈和判断栈空等核心功能。通过struct定义栈的结构体，并结合动态内存分配，提供了清晰的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//Stack
#include<iostream>
#include<malloc.h>
using namespace std;
#define STACK_INIT_SIZE 100//存储空间初始分配量
#define STACKINCREMENT 10//存储空间分配增量
#define Status int
#define SElemType char
#define OVERFLOW 0
#define OK 1
#define ERROR 0;
typedef struct
{
SElemType *base;//在栈构造之前和销毁之后，base的值为NULL
SElemType *top;//栈顶指针
int stacksize;//当前已经分配的存储空间，以元素为单位
}SqStack;
Status InitStack(SqStack &S);
Status DestroyStack(SqStack &S);
Status ClearStack(SqStack &S);
Status StackEmpty(SqStack &S);
int StackLength(SqStack &S);
Status GetTop(SqStack &S,SElemType &e);
Status Push(SqStack &S,SElemType e);
Status Pop(SqStack &S,SElemType &e);
//Status StackTraverse(SqStack &S,Status(*visit)());
void main()
{
SqStack S;//定义一个栈S
InitStack(S);//初始化S
Push(S,'a');
Push(S,'b');
char e;
Pop(S,e);
cout<<e<<endl;
Pop(S,e);
cout<<e<<endl;
DestroyStack(S);//销毁
}
Status InitStack(SqStack &S)//初始化
{
//构造一个空的栈S
S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if(!S.base) exit(OVERFLOW);
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}
Status GetTop(SqStack &S,SElemType &e)//获取栈顶
{
if(S.top==S.base)
  return ERROR;
e=*(S.top-1);
return OK;
}
Status Push(SqStack &S,SElemType e)//压入
{
if(S.top-S.base>=S.stacksize)
{
  S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
  if(!S.base) exit(OVERFLOW);
  S.top=S.base+S.stacksize;
  S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
return OK;
}
Status Pop(SqStack &S,SElemType &e)//弹出
{
if(S.top==S.base) return ERROR;
e=*--S.top;
return OK;
}
Status DestroyStack(SqStack &S)//释放所有空间
{
SElemType *curp;
if(S.base!=S.top){
for(curp=S.base;curp<S.top;curp++)
  free(curp);
free(curp);//先释放掉栈的空间
}
SqStack *sp=&S;//在释放栈结构的空间
return OK;
}
Status ClearStack(SqStack &S)//清空
{
S.top=S.base;
return OK;
}
Status StackEmpty(SqStack &S)//判断是否为空栈
{
if(S.top==S.base)
  return OK;
return ERROR;
}
int StackLength(SqStack &S)//返回栈的长度
{
return S.top-S.base;
}