C语言实现顺序存储栈-优快云博客

本文链接：https://blog.youkuaiyun.com/aquaria_pp/article/details/105063617

本文详细介绍了如何使用C语言实现顺序存储的栈数据结构，包括栈的初始化、入栈、出栈和判断栈空等操作。通过实例代码解析，帮助理解栈的基本操作及其在程序设计中的应用。

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

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

typedef int bool;
#define true 1
#define false 0

#define ERROR -1

#define INITSIZE 10

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

//初始化
SqStack InitSqStack() {
	SqStack stack;
	SqStack *p = &stack;
	p->base = (int*) malloc(sizeof(int) * INITSIZE);
	if (!p->base)
		exit(ERROR);
	p->top = p->base;
	p->stacksize = INITSIZE;
	return stack;
}

//入栈
void SqStackPush(SqStack *stack, int e) {
	if (stack->top - stack->base >= stack->stacksize)
		exit(ERROR);
	*stack->top++ = e;
}

//出栈
int SqStackPop(SqStack *stack) {
	if (stack->base == stack->top)
		exit(ERROR);
	int e = *--stack->top;
	return e;
}

//判空
bool SqStackEmpty(SqStack stack) {
	return stack.top == stack.base ? true : false;
}

//栈中元素个数
int SqStackLen(SqStack stack) {
	return stack.top - stack.base;
}

int main(void) {
	SqStack stack = InitSqStack();
	SqStackPush(&stack, 1);
	printf("%d\n", SqStackPop(&stack));
	SqStackPush(&stack, 2);
	printf("%d\n", SqStackPop(&stack));
	SqStackPush(&stack, 3);
	SqStackPush(&stack, 2);
	SqStackPush(&stack, 1);
	printf("%d\n", SqStackEmpty(stack));
	printf("%d\n", SqStackLen(stack));
	return 0;
}