[栈] 顺序栈SqStack-C实现

最新推荐文章于 2024-08-10 16:43:58 发布

geodoer

最新推荐文章于 2024-08-10 16:43:58 发布

阅读量3.9k

点赞数 8

分类专栏：数据结构与算法文章标签：栈顺序栈 C

本文链接：https://blog.csdn.net/summer_dew/article/details/82051767

版权

数据结构与算法专栏收录该内容

102 篇文章 9 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文详细介绍了如何使用C语言实现顺序栈的封装，包括创建、压栈、弹栈等操作，提供了一个完整的'SqStack.h'头文件示例。

摘要由CSDN通过智能技术生成

C语言实现顺序栈，并进行了封装，可保存命名为’SqStack.h’，即可调用

// Desc:顺序栈
// Time:20180819
// Vesion:0.0.1

#ifndef BASE
#define BASE
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
typedef int bool;
#endif

#ifndef STACK
#define STACK
#define STACK_INIT_SIZE 100
#define STACK_INCREASE_SIZE 10

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

// -- 初始化
Status InitStack(SqStack *pS) {
	if ( !pS || pS->size>0 ) {
		return ERROR;
	}
	pS->top = pS->base = (SElemType *)malloc(sizeof(SElemType)*STACK_INIT_SIZE);
	if (!pS->base) {
		exit(OVERFLOW);
	}
	pS->size = STACK_INIT_SIZE;
	return OK;
}
// -- 销毁
Status DestroyStack(SqStack *pS) {
	if (!pS) return