栈的顺序存储C语言实现

typedef int SElemType;
typedef struct {
	SElemType data[MAXSIZE];
	int top;//栈顶指针
}Sqstack;

1、初始化

//初始化
bool InitStack(Sqstack* S) {
	S->top = -1;
	return true;
}

2、判断栈是否为空

//判断栈是否为空
bool StackEmpty(Sqstack S) {
	if (S.top == -1) {
		return true;
	}
	else {
		return false;
	}
}

3、进栈

//进栈
bool Push(Sqstack* S, SElemType X) {
	if (S->top == MAXSIZE - 1) {
		return false;
	}
	else {
		S->top = S->top + 1;
		S->data[S->top] = X;
		return true;
	}
}

4、出栈

//出栈
bool Pop(Sqstack* S, SElemType* e) {
	if (S->top == -1) {
		return false;
	}
	else {
		*e = S->data[S->top];
		S->top--;
		return true;
	}
}

5、读取栈顶元素

//读取栈顶元素
bool GetTop(Sqstack S, SElemType* e) {
	if (S.top == -1) {
		return false;
	}
	else {
		*e = S.data[S.top];
		return true;
	}
}

6、求栈的长度

//求栈的长度
int StackLength(Sqstack S)
{
	return S.top + 1;
}

7、展示

//展示
void DisStack(Sqstack S) {
	int i = 0;
	while (i <= S.top) {
		printf("%d ", S.data[i]);
		i++;
	}
	printf("\n");
}

8、完整+测试程序

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdbool.h>
#define MAXSIZE 10
typedef int SElemType;
typedef struct {
	SElemType data[MAXSIZE];
	int top;//栈顶指针
}Sqstack;

//初始化
bool InitStack(Sqstack* S) {
	S->top = -1;
	return true;
}

//判断栈是否为空
bool StackEmpty(Sqstack S) {
	if (S.top == -1) {
		return true;
	}
	else {
		return false;
	}
}

//进栈
bool Push(Sqstack* S, SElemType X) {
	if (S->top == MAXSIZE - 1) {
		return false;
	}
	else {
		S->top = S->top + 1;
		S->data[S->top] = X;
		return true;
	}
}

//出栈
bool Pop(Sqstack* S, SElemType* e) {
	if (S->top == -1) {
		return false;
	}
	else {
		*e = S->data[S->top];
		S->top--;
		return true;
	}
}

//读取栈顶元素
bool GetTop(Sqstack S, SElemType* e) {
	if (S.top == -1) {
		return false;
	}
	else {
		*e = S.data[S.top];
		return true;
	}
}

//求栈的长度
int StackLength(Sqstack S)
{
	return S.top + 1;
}

//展示
void DisStack(Sqstack S) {
	int i = 0;
	while (i <= S.top) {
		printf("%d ", S.data[i]);
		i++;
	}
	printf("\n");
}

//TEST
int main(void) {
	Sqstack S;
	int e;
	int flag = InitStack(&S);//初始化
	if (flag) {
		for (int i = 1; i <= MAXSIZE; i++) {
			Push(&S, i);//进栈
		}
	}
	printf("栈中元素依次为:");
	DisStack(S);//输出
	Pop(&S, &e);
	printf("弹出的栈顶元素为%d\n", e);//9
	GetTop(S, &e);
	printf("栈顶元素为%d 栈的长度为%d\n", e, StackLength(S));
	printf("栈中元素依次为:");
	DisStack(S);//输出
	return 0;
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值