C语言-实现栈的基本操作(顺序栈)

已于 2022-07-03 11:22:34 修改
阅读量8.5k 收藏 148
点赞数 15
分类专栏： 数据结构初步 文章标签： 数据结构
于 2022-07-01 08:13:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63223213/article/details/125551440
版权

下面用两种方式来构建顺序栈，分别是将top定义为指针类型和将top定义成指针下标两种形式，实现栈的基本操作。

目录

方法一：

1.1结构定义

1.2 完整代码

1.3测试用代码（用来逐步测试以上栈功能的实现）

1.4 输出结果参考

 方法二：

2.1结构定义

2.2 完整代码

2.3测试用代码（用来逐步测试以上栈功能的实现）

2.4 输出结果参考

方法一：

在这种方法中，设定了flag来对是否为空栈进行判断，在Pop(返回栈顶元素并删除函数)可以将flag的值设为0，即栈空

1.1结构定义

typedef struct {
	Elemtype *base;//栈底指针
	Elemtype *top;//栈顶指针
	int stacksize;//栈大小
} SqStack;

1.2 完整代码

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define ERROR -1
int flag = 0; //用于判断是否为空栈，空栈为0，非空为1
typedef char Elemtype;

typedef struct {
	Elemtype *base;//栈底指针
	Elemtype *top;//栈顶指针
	int stacksize;//栈大小
} SqStack;

SqStack InitStack(); //空栈构造函数
void DestroyStack(SqStack *s); //销毁栈函数
void ClearStack(SqStack *s); //清除栈
Elemtype Pop(SqStack *s); //删除栈顶元素并返回其值，否则返回ERROR
int StackEmpty(SqStack *s); //判断是否为空栈,是返回1，否 返回0
int StackLength(SqStack *s);//返回栈的长度
void Push(SqStack *s, Elemtype e); //添加元素入栈
Elemtype GetTop(SqStack *s);//返回栈顶元素
int StackTraverse(SqStack *s);//从栈底向栈顶访问每个元素
SqStack InitStack() {
	SqStack s;
	s.base = (Elemtype *)malloc(STACK_INIT_SIZE * sizeof(Elemtype));
	if (s.base != NULL) { //分配内存成功
		s.top = s.base;//栈空的判断
		flag = 0;
		s.stacksize = STACK_INIT_SIZE;
		return s;
	} else
		printf("error!\n");
}

void DestroyStack(SqStack *s) {
	if (s->base != NULL) {
		free(s->base);
	}
}

void ClearStack(SqStack *s) {
	while (StackEmpty(s) != 1) {
		Pop(s);
	}
}

int StackEmpty(SqStack *s) {
	if (s->base == s->top && flag == 0)
		return 1;
	else
		return 0;
}

void Push(SqStack *s, Elemtype e) {
	if (s->top - s->base >= s->stacksize) { //栈满，追加空间
		s->base = (Elemtype *)malloc((STACKINCREMENT + s->stacksize) * sizeof(Elemtype));
		if (s->base != NULL) {
			s->top = s->base + s->stacksize ; //将top指针归位到栈顶
			s->stacksize += STACKINCREMENT;
		} else
			printf("error!\n");
	}
	if (s->top == s->base && flag == 0) { //如果重新出入的话要改变base指针
		*s->top = e;
		*s->base = *s->top;
		flag = 1;
	} else {
		s->top++;
		*s->top = e;
		flag = 1;
	}
}

Elemtype Pop(SqStack *s) {
	int e;
	if (s->top != s->base) {
		e = *s->top;
		s->top--;
		return e;
	} else if (flag == 1) {
		e = *s->top;
		flag = 0;
		return e;
	}
	printf("error!\n");
}


int StackLength(SqStack *s) {
	int len = 1;
	Elemtype *temp;
	temp = s->base;
	while (temp != s->top) {
		len++;
		temp++;
	}
	return len;
}

Elemtype GetTop(SqStack *s) {
	int e;
	if (s->base != s->top) {
		e = *s->top;
		return e;
	} else if (flag == 1) {
		e = *s->top;
		return e;
	} else
		printf("error!\n");
}

int StackTraverse(SqStack *s) {
	Elemtype *pf;
	if (StackEmpty(s) == 0) {
		pf = s->base;
		while (pf != s->top) {
			printf("%c ", *pf);
			pf++;
		}
		printf("%c", *pf);
		return 1;
	}
	printf("栈为空！");
	return 0;
}

1.3测试用代码（用来逐步测试以上栈功能的实现）

#include "堆栈.h"

main() {
	//测试初始化一个空栈
	printf("测试InitStack(SqStack *s)：\n");
	SqStack s;
	s = InitStack();
	Elemtype e, ch[15], ch1[15];
	puts("请输入要压入栈中的字符串");
	scanf("%s", ch);
	for (int i = 0; i < strlen(ch); i++) {
		printf("存入第%d个字符：%c\n", i + 1, ch[i]);
		Push(&s, ch[i]);
	}
	//测试int StackTraverse(SqStack *s)从栈底向栈顶访问每个元素
	//测试Elemtype GetTop(SqStack *s)返回栈顶元素
	printf("测试从栈中访问元素:\n");
	Elemtype e1;
	e1 = GetTop(&s);
	printf("栈顶的元素为：%c\n", e1);
	printf("栈的长度为: %d\n", StackLength(&s));
	printf("请确认您的输入:");
	StackTraverse(&s);
	printf("\n");
	//测试 Elemtype Pop(SqStack *s)，逐个弹出栈顶的元素
	printf("测试逐个弹出栈顶元素:\n");
	int a;//储存每次弹出的元素
	while (flag != 0) {//如果栈非空
		a = Pop(&s);
		printf("%c ", a);
	}
	printf("\n");
	//测试ClearStack(SqStack *s)清空栈操作
	puts("重新为栈赋值:");
	puts("请输入要压入栈中的字符串:");
	scanf("%s", ch1);
	for (int i = 0; i < strlen(ch1); i++) {
		printf("存入第%d个字符：%c\n", i + 1, ch1[i]);
		Push(&s, ch1[i]);
	}
	//验证下是否重新入栈成功
	printf("请确认您的输入:");
	StackTraverse(&s);
	printf("\n");
	ClearStack(&s);
	printf("执行后结果:");
	StackTraverse(&s);
	//测试销毁栈
	DestroyStack(&s);
	printf("done!");
}

1.4 输出结果参考

 方法二：

在这种方法中，将s.top设置成整型代表指针的下标，栈空时是s.top的值为-1，不存在时s.data为NULL

2.1结构定义

typedef struct {
	Elemtype *data;
	int top;//栈顶指针，这里用int类型表示指针的下标
	int stacksize;
} SqStack;

2.2 完整代码

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef char Elemtype;

typedef struct {
	Elemtype *data;
	int top;//栈顶指针，这里用int类型表示指针的下标
	int stacksize;
} SqStack;
Elemtype Pop(SqStack *s);

SqStack InitStack() {
	SqStack s;
	s.data = (Elemtype *)malloc(STACK_INIT_SIZE * sizeof(Elemtype));
	s.top = -1; //表示栈空
	s.stacksize = STACK_INIT_SIZE;
	if (s.data != NULL)
	{}
	else
		printf("Init error!\n");
	return s;
}

void DestroyStack(SqStack *s) {
	free(s->data);
}

int StackEmpty(SqStack *s) {
	if (s->top == -1)
		return 1;
	else
		return 0;
}

void ClearStack(SqStack *s) {
	while (StackEmpty(s) != 1) {
		Pop(s);
	}
}

void Push(SqStack *s, Elemtype e) {
	if (s->top >= s->stacksize) {
		s->data = (Elemtype *)malloc((STACK_INIT_SIZE + STACKINCREMENT) * sizeof(Elemtype));
		s->stacksize += STACKINCREMENT;
		if (s->data != NULL) {}
		else
			printf("Push error!\n");
	} else {
		s->top++;
		s->data[s->top] = e;
	}
}

Elemtype Pop(SqStack *s) {
	if (StackEmpty(s) != 1 && s->top >= 0) {
		Elemtype e = s->data[s->top];
		s->top--;
		return e;
	}
	printf("Pop error!\n");
}

int StackLength(SqStack *s) {
	int len = 0, temp = s->top;
	while (temp >= 0) {
		len++;
		temp--;
	}
	return len;
}

Elemtype GetTop(SqStack *s) {
	if (StackEmpty(s) != 1) {
		return s->data[s->top];
	} else
		printf("GetTop error!\n");
}

int StackTraverse(SqStack *s) {
	if (StackEmpty(s) == 1) {
		printf("栈为空！\n");
		return 0;
	}
	int temp = 0;
	while (temp <= s->top) {
		printf("%c ", s->data[temp]);
		temp++;
	}
	return 1;
}

2.3测试用代码（用来逐步测试以上栈功能的实现）

#include "数组堆栈.h"

main() {
	//测试初始化一个空栈
	printf("测试InitStack(SqStack *s)：\n");
	SqStack s;
	s = InitStack();
	Elemtype e, ch[15], ch1[15];
	puts("请输入要压入栈中的字符串");
	scanf("%s", ch);
	for (int i = 0; i < strlen(ch); i++) {
		printf("存入第%d个字符：%c\n", i + 1, ch[i]);
		Push(&s, ch[i]);
	}
	//测试int StackTraverse(SqStack *s)从栈底向栈顶访问每个元素
	//测试Elemtype GetTop(SqStack *s)返回栈顶元素
	printf("测试从栈中访问元素:\n");
	Elemtype e1;
	e1 = GetTop(&s);
	printf("栈顶的元素为：%c\n", e1);
	printf("栈的长度为: %d\n", StackLength(&s));
	printf("请确认您的输入:");
	StackTraverse(&s);
	printf("\n");
	//测试 Elemtype Pop(SqStack *s)，逐个弹出栈顶的元素
	printf("测试逐个弹出栈顶元素:\n");
	int a;//储存每次弹出的元素
	while (StackEmpty(&s) != 1) { //如果栈非空
		a = Pop(&s);
		printf("%c ", a);
	}
	printf("\n");
	//测试ClearStack(SqStack *s)清空栈操作
	puts("重新为栈赋值:");
	puts("请输入要压入栈中的字符串:");
	scanf("%s", ch1);
	for (int i = 0; i < strlen(ch1); i++) {
		printf("存入第%d个字符：%c\n", i + 1, ch1[i]);
		Push(&s, ch1[i]);
	}
	//验证下是否重新入栈成功
	printf("请确认您的输入:");
	StackTraverse(&s);
	printf("\n");
	ClearStack(&s);
	printf("执行后结果:");
	StackTraverse(&s);
	//测试销毁栈
	DestroyStack(&s);
	printf("done!");
}

2.4 输出结果参考

 有错误的话欢迎指正喔！！

想写好代码的小猫头
关注
  • 15
    点赞
  • 踩
  • 148
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
停车场管理系统(C语言顺序栈+链栈+链队列)
04-20
停车场管理系统(C语言车库顺序栈+临时栈链栈+排队车道链队列)
C语言栈顺序结构实现代码
09-04
一个能够自动扩容的顺序结构的栈 ArrStack 实例 (GCC编译)，有需要的朋友可以参考一下
顺序栈的代码实现
最新发布
hfndcjd的博客
03-31 91
这是一个简易的顺序栈小程序，主要实现了写入、输出、读取栈顶元素和销毁栈的功能。
C语言实现顺序栈.c
06-22
C语言实现顺序栈 顺序栈的常规操作 Stack InitStack(); // 初始化栈 int StackFull(); // 判断栈满 int StackEmpty(); // 判断栈空 int StackLength(); // 求栈长(栈元素个数) int Push(); // 入栈 压栈 ElemType Pop(); // 出栈 弹栈
顺序栈验证试验
04-07
简单的顺序栈的使用 验证 了解一下顺序栈的基本用法
栈结构之顺序栈详解（C语言版）
qq_44075108的博客
10-24 1万+
本文对栈结构的顺序栈进行详解并使用C语言对顺序栈进行实现，文章的主要内容包括顺序栈的定义、顺序栈的结构以及顺序栈的常用操作
顺序栈的基本操作
热门推荐
princekin
04-20 1万+
编程实现栈的以下基本操作：建栈，取栈顶元素，入栈，出栈。
顺序栈代码
wanghao312的博客
07-18 910
【代码】顺序栈代码。
C语言顺序栈代码实现
m0_57625433的博客
04-29 4199
C语言顺序栈代码实现 一、头文件、自定义变量及自定义数据类型 #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define MAXSIZE 100 typedef int SElemType; typedef int Status; 二、顺序栈的存储结构 typedef struct{ SElemType *base; //栈尾指针 SElemType *top; //栈顶指针 int
数据结构之顺序栈的操作（C语言附详细代码与解释）
m0_68210771的博客
07-18 5228
对数据结构，顺序栈的基本操作的代码与思路解释。
C语言-顺序栈实现十进制转换为二进制-八进制-十六进制
12-28
C语言-顺序栈实现十进制转换为二进制-八进制-十六进制
c语言-通过使用数据结构来实现顺序栈的使用
12-27
顺序栈（Sequential Stack）是一种使用数组实现的栈结构。它具有先进后出（Last In, First Out，LIFO）的特点...顺序栈的基本操作包括入栈（push）、出栈（pop）、获取栈顶元素（peek）和判断栈是否为空（is_empty）。
C语言实现栈操作
11-28
从标准输入中输入一组栈操作，按操作顺序输出出栈元素序列。栈操作：1表示入栈操作，后跟一个整数（不为1/0和-1）为入栈元素，0表示出栈操作，-1表示操作结束。从标准输入读取一组栈操作，入栈的整数和表示栈操作的...
顺序栈的基本操作实现
12-18
顺序栈的基本操作的实现，这个程序中演示了顺序栈的初始化、顺序栈的创建、删除、查找以及输出等功能。使用c语言所写。
C语言数据结构之栈简单操作
01-01
编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能： （1）初始化顺序栈 （2）插入元素 （3）删除栈顶元素 （4）取栈顶元素 （5）遍历顺序栈 （6）置空顺序栈 分析: 栈的顺序存储...
C语言数据结构之顺序栈
m0_58303983的博客
10-21 564
顺序栈是栈的顺序实现，它利用顺序存储结构，即采用地址连续的存储空间（数组）依次存储栈中数据元素。由于入栈和出栈运算都是在栈顶进行，而栈底位置是固定不变的，可以将栈底位置设置在数组空间的起始处。栈顶位置是随入栈和出栈操作而变化的，故需用一个整型变量top来记录当前栈顶元素在数组中的位置。您的辛勤付出和无私奉献，让我感到非常敬佩和感激。我将永远铭记您的教诲，不断努力学习，成为一个对社会有用的人。不适用于大量数据的排序。
【数据结构】栈的实现（C语言）
m0_65679465的博客
10-07 5721
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。在程序的运行中，栈区有着举足轻重的作用，用数据结构模拟栈能够大大增加我们对程序的理解，这篇文章从选择栈的实现方式、压栈、出栈、销毁等方面详细介绍了栈的实现。
C语言：顺序栈的实现（详细代码注解）
m0_71709382的博客
07-26 850
【代码】C语言：顺序栈的实现（详细代码注解）
c语言顺序栈进栈代码
11-18
以下是C语言顺序栈的进栈代码实现： 引用中的代码实现： ```c Status Push(SqStack *S, SElemType e){ if(S->top - S->base == S->stacksize){ //栈满 return ERROR; } *(S->top) = e; //元素e压入栈顶 S->top++; //栈顶指针加1 return OK; } ``` 其中，`SqStack`是顺序栈的存储结构体，`SElemType`是栈中元素的数据类型，`Status`是函数返回值类型，`OK`和`ERROR`是函数返回值的两种状态。 函数`Push`用于将元素`e`进栈，如果栈已满则返回`ERROR`，否则将元素`e`压入栈顶，并将栈顶指针加1，最后返回`OK`。 另外，需要注意的是，在使用顺序栈之前，需要先进行初始化操作，具体实现可以参考引用中的代码。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

想写好代码的小猫头

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值