数据结构之---c语言实现栈的顺序存储

杨鑫newlfe

于 2015-05-18 09:12:20 发布

阅读量1.5k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C && C++ 算法数据结构

本文链接：https://blog.csdn.net/u012965373/article/details/45815087

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

C && C++

400 篇文章 ¥9.90 ¥99.00

订阅专栏

数据结构

133 篇文章 ¥9.90 ¥99.00

订阅专栏

本文深入探讨了如何在C语言中实现顺序存储的数据结构——栈。通过实例代码，详细解释了栈的基本操作，包括入栈、出栈和判断栈空等操作，帮助读者理解栈的工作原理及其在实际问题中的应用。

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

//栈的顺序存储
//杨鑫
#include <stdio.h>
#include <stdlib.h>
//定义栈的大小
#define STACK_INIT_SIZE 10
#define STACKINCREMENT 2

//定义函数返回值的状态
typedef int Status;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 1
#define INFEASIBLE -1
#define OVERFLOW -2

//定义结构体
typedef int SElemType;
typedef struct SqStack
{
	SElemType *base;			//栈底
	SElemType *top;				//栈顶
	int stacksize;				//栈的大小
}SqStack;

//栈的初始化
Status init_Stack(SqStack *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 destory_Stack(SqStack *S)
{
		free((*S).base);
		(*S).base = NULL;
		(*S).top = NULL;
		(*S).stacksize = 0;
		return OK;
}

了解本专栏