数据结构栈的数组实现初始化，入栈，出栈，获取栈顶元素，栈的长度等操作

jimolangge123

于 2014-08-05 15:39:02 发布

阅读量3.1k

点赞数 2

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/jimolangge123/article/details/38386383

版权

这篇博客详细介绍了如何使用数组来实现栈的数据结构，包括初始化栈、压入元素、弹出元素、获取栈顶元素以及计算栈的长度等基本操作。同时，讨论了栈在数制转换和括号匹配中的应用，强调在实际使用时需结合特定情况调整数据类型。

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

#ifndef _STACK_H
#define _STACK_H
#define OK 1
#define ERROR 0 
#define OVERFLOW -2 
#define STACK_INIT_SIZE 100  //栈初始化分配量
#define STACKINCREMENT 10    //存储空间的分配增量
typedef int SElemType  ;
typedef int Status ;

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

//------基本操作----------
Status InitStack(SqStack &s); //初始化栈
Status DestoryStack(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 Display(SqStack s);
#endif

具体实现：

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

/**********************************************
        初始化栈
***

最低0.47元/天解锁文章