数据结构-顺序栈的基本操作与实现

已于 2023-07-18 17:00:33 修改
阅读量623 收藏 6
点赞数 2
分类专栏： 数据结构 考研 文章标签： c语言 数据结构 算法
于 2023-07-10 21:13:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Xiao_Ya__/article/details/131647708
版权

第三章顺序栈的基本操作


                        Status InitStack(SqStack &S)——顺序栈的初始化。
                        Status Push(SqStack &S,SElemType e)——顺序栈的入栈。
                        Status Pop(SqStack &S,SElemType &e)——顺序栈的出栈。
                        Status GetTop(SqStack S,SElemType &e)——取顺序栈的栈顶元素。
                        int Length(SqStack S)——顺序栈的长度。

顺序栈的基本操作的实现代码

//----------顺序栈S的实现----------//
#include<stdio.h>
#include<stdlib.h>
#define OVERFLOW -1
#define OK 1
#define ERROR 0
typedef int SElemType;
typedef int Status;
//---顺序栈的存储结构---//
#define MAXSIZE 100 //顺序栈存储空间的初始分配量 
typedef struct
{
	SElemType *base;//栈底指针 
	SElemType *top;//栈顶指针 
	int stacksize;//栈可用的最大容量 
}SqStack;

//---顺序栈的初始化---//
Status InitStack(SqStack &S)
{
	//构造一个空栈S
	S.base=new SElemType[MAXSIZE];//为顺序栈动态分配一个最大容量为MAXSIZE的数组空间 
	if(!S.base) exit(OVERFLOW);//存储分配失败 
	S.top=S.base;//top初始为base,空栈 
	S.stacksize=MAXSIZE;//stacksize置为栈的最大容量MAXSIZE 
	return OK; 
}

//---顺序栈的入栈---//
Status Push(SqStack &S,SElemType e)
{
	//插入元素e为新的栈顶元素 
	if(S.top-S.base==S.stacksize) return ERROR;//栈满 
	*S.top++=e;//元素e压入栈顶，栈顶指针加1 
	return OK;
} 

//---顺序栈的出栈---//
Status Pop(SqStack &S,SElemType &e)
{
	//删除S的栈顶元素，用e返回其值 
	if(S.top==S.base) return ERROR;//栈空 
	e=*--S.top;//栈顶指针减1，将栈顶元素赋给e 
	return OK;
} 

//---取顺序栈的栈顶元素---//
Status GetTop(SqStack S,SElemType &e)
{
	//返回S的栈顶元素，不修改栈顶指针
	if(S.top!=S.base)//栈非空
		return *(S.top-1);//返回栈顶元素的值，栈顶指针不变 
	return OK;
}

//---顺序栈的长度---//
int Length(SqStack S)
{
	return S.top-S.base;
} 

void Menu()
{
	printf("**********************************\n");
	printf("1.初始化\n");
	printf("2.入栈\n");
	printf("3.出栈\n");
	printf("4.求栈顶元素\n");
	printf("5.遍历顺序栈\n");
	printf("6.求栈的长度\n");
	printf("7.退出\n");
	printf("**********************************\n");
}

int main()
{
	int choice;
	int e1,e2,e,length;
	SqStack S; 
	while(1)
	{
		Menu();
		printf("请输入要执行的操作：");
		scanf("%d",&choice);
		switch(choice)
		{
			case 1:
				InitStack(S);
				printf("顺序栈S初始化成功！\n");
				break; 
			case 2:
				printf("请输入要入栈的数据元素：");
				scanf("%d",&e1);
				Push(S,e1);
				printf("数据元素%d入栈成功！\n",e1);
				break; 
			case 3:
				printf("请输入要出栈的数据元素：");
				scanf("%d",&e2);
				Push(S,e2);
				printf("数据元素%d入栈成功！\n",e2);
				break; 
			case 4:
				Pop(S,e); 
				printf("此时顺序栈顶的数据元素为: %d\n",e);	
				break;  
			case 5:
				printf("顺序栈S的数据元素为(从栈底开始遍历)：\n");
				for(int i=0;i<S.top-S.base;i++)
				{
					printf("|%d|\n",S.base[i]);
				}
				break; 
			case 6:
				printf("此时顺序栈的长度为：%d\n",Length(S)); 
				break; 
			case 7:
				printf("退出成功！");
				exit(0);
			default:
				printf("输入错误！");
				break; 		
		}	
	}	
}

运行结果

**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.遍历顺序栈
6.求栈的长度
7.退出
**********************************
请输入要执行的操作：1
顺序栈S初始化成功！
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.遍历顺序栈
6.求栈的长度
7.退出
**********************************
请输入要执行的操作：2
请输入要入栈的数据元素：1
数据元素1入栈成功！
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.遍历顺序栈
6.求栈的长度
7.退出
**********************************
请输入要执行的操作：2
请输入要入栈的数据元素：2
数据元素2入栈成功！
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.遍历顺序栈
6.求栈的长度
7.退出
**********************************
请输入要执行的操作：2
请输入要入栈的数据元素：3
数据元素3入栈成功！
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.遍历顺序栈
6.求栈的长度
7.退出
**********************************
请输入要执行的操作：2
请输入要入栈的数据元素：4
数据元素4入栈成功！
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.遍历顺序栈
6.求栈的长度
7.退出
**********************************
请输入要执行的操作：2
请输入要入栈的数据元素：5
数据元素5入栈成功！
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.遍历顺序栈
6.求栈的长度
7.退出
**********************************
请输入要执行的操作：2
请输入要入栈的数据元素：6
数据元素6入栈成功！
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.遍历顺序栈
6.求栈的长度
7.退出
**********************************
请输入要执行的操作：6
此时顺序栈的长度为：6
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.遍历顺序栈
6.求栈的长度
7.退出
**********************************
请输入要执行的操作：5
顺序栈S的数据元素为(从栈底开始遍历)：
|1|
|2|
|3|
|4|
|5|
|6|
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.遍历顺序栈
6.求栈的长度
7.退出
**********************************
请输入要执行的操作：4
此时顺序栈顶的数据元素为: 6
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.遍历顺序栈
6.求栈的长度
7.退出
**********************************
请输入要执行的操作：3
数据元素6出栈成功！
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.遍历顺序栈
6.求栈的长度
7.退出
**********************************
请输入要执行的操作：5
顺序栈S的数据元素为(从栈底开始遍历)：
|1|
|2|
|3|
|4|
|5|
**********************************
1.初始化
2.入栈
3.出栈
4.求栈顶元素
5.遍历顺序栈
6.求栈的长度
7.退出
**********************************
请输入要执行的操作：7
退出成功！
--------------------------------
Process exited after 60.62 seconds with return value 0
请按任意键继续. . .

Xiao_Ya__
关注
专栏目录
数据结构栈的顺序存储结构及其基本操作的实现
iCode
11-14 2254
栈的顺序存储结构及其基本操作的实现比较简单，所以我在这里会很少写实现思路。（博主真心不知道写啥） 栈头文件，宏定义，结构体初始化栈销毁栈清空栈栈判空求栈长度求栈顶元素插入元素删除栈顶元素输出所有元素十进制转换完整代码 头文件，宏定义，结构体 #include<stdio.h> #include<stdlib.h> #include<stdbool.h>//bool类型头文件 #define STACK_INIT_SIZE 10 //存储空间初始分配量 #define
数据结构遍历顺序栈_数据结构(C语言版)顺序栈相关算法的代码实现
weixin_28728279的博客
01-17 912
//头文件内容//--------------------栈的顺序存储结构--------------------#define STACK_INIT_SIZE 100#define STACKINCREACE 10typedefchar Elemtype;//在头文件中说明typedef intStatus;typedefstruct{Elemtype*base;Elemtype*top;int...
数据结构与算法-顺序栈及基本操作（包含入栈和出栈）
10-18
数据结构与算法——顺序栈及基本操作（包含入栈和出栈）
栈的顺序存储的实现与操作
MyCyber
11-27 493
栈的链式表示的实现与操作 链栈和链表很类似，可以说是一个只能在链头插入及删除结点的链表 示例代码 #include #include #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct{ char *base; char *top; char StackSize; }SeqSta
顺序栈的基本操作（存储结构设计、初始化、判空、判满、入栈、出栈、取栈顶元素、遍历输出栈内元素）
m0_64132509的博客
11-07 3733
顺序栈的基本操作（存储结构设计、初始化、判空、判满、入栈、出栈、取栈顶元素、遍历输出栈内元素）
数据结构：顺序栈（含完整代码，可复制）
m0_75115696的博客
01-13 1283
如果在栈中插入一个元素，因为它先进后出的特点，所以插入的元素在栈顶，成为新的栈顶，并且栈顶的位置要往后移。这个函数比较简单，首先要先建立一个结构体，包含最大空间和栈顶位置。而初始化就是让让栈顶的位置为0。要编写一个顺序栈的代码，首先要了解栈的特点。它是先进后出（或后进先出）的顺序进出元素。首先要确定是否含有栈顶元素，若含有，则将栈顶位置减一并输出被删除的栈顶元素。根据栈先进后出的原则，元素从栈顶开始输出，并将栈顶给下一个元素，接着输出。2.在栈中插入一个元素。
获取顺序栈的栈顶元素
热门推荐
Caelus‘s Blobs
01-02 1万+
转至：http://www.nowamagic.net/librarys/veda/detail/2276 获取顺序栈的栈顶元素 GetTop (S,*e)：若栈存在且非空，用e返回S的栈顶元素。参考之前线性表的话，就是设一个存储栈顶的变量 e，然后通过地址传递，用 *e 来保存指针为 top 的数组元素。 函数的设计如下：/* 若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERR
顺序栈（C语言实现）
Mr_John
10-27 875
#include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define StackSize 100 // 栈所能容纳的最大元素个数 typedef int DataType; typedef struct node { DataType data[StackSize]; int top; // 栈顶指针 }SqStack; bo...
栈的顺序存储结构及其基本操作
qq_63318321的博客
10-19 557
栈，顺序存储结构，基本操作
顺序栈的初始化，入栈，出栈，求栈长度，遍历操作（C语言）
数据结构学习
12-02 5437
#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 int i, n, e, j, x, num; //顺序栈 #define MAXSIZE 100 typedef struct { int* top;//栈顶指针 int* base;//栈底指针 int stacksize;//栈可用的最大容量 }SqStack; //1.顺序栈的初始化 int Ini.
数据结构-栈的基本操作-代码.docx
11-07
总之，这个文档提供了顺序栈的实现，包括基本操作的代码示例，这有助于理解和应用栈数据结构。通过这样的实现，我们可以学习到如何在实际编程中有效地管理数据结构，以及如何处理与栈相关的各种操作。
数据结构---栈和队列之顺序栈（C语言）
05-05
在这个主题中，我们将专注于两种基本的线性数据结构：栈和队列，特别是C语言实现的顺序栈。顺序栈是一种在内存中连续分配空间的抽象数据类型，它具有后进先出（LIFO）或先进后出（FILO）的特性。 ### 栈的基本概念 ...
数据结构-顺序栈实现与操作详解
这些基本操作构成了顺序栈的核心功能，它们在数据结构和算法中有着广泛的应用，如括号匹配、表达式求值、函数调用等。通过理解和掌握这些操作，可以更深入地理解栈的数据结构及其在实际问题中的应用。
数据结构---栈的概念及顺序栈入栈、出栈等操作的实现（C语言）
羟基与苯的博客
04-14 8385
文章目录🎄栈的基本概念🎄顺序栈及其操作的实现⭐1.顺序栈的初始化⭐2.顺序栈入栈操作⭐3.顺序栈出栈操作⭐4.判断顺序栈是否空⭐5.判断顺序栈是否满⭐6.遍历打印顺序栈中元素⭐7.清空顺序栈中元素⭐8.计算顺序栈元素个数⭐9.动态内存释放 本文中所涉及的完整代码及测试代码等已提交至gitee，可以点击此链接查看参考。 因为本人是编程初学者，文中及代码中难免出现错误，请同志们批评指正！ 🎄栈的基本概念 上图是一个羽毛球筒，它只有一端开口，羽毛球在其中挨个存放，如果我们想往里面放入一只羽毛球，只能从
栈的顺序存储结构和操作实现
jhlyh的博客
03-23 410
头文件Stack.h #ifndef STACK_H_INCLUDED #define STACK_H_INCLUDED typedef int ElemType; typedef struct SequStack { ElemType* stack; int top; int MaxSize; }Stack; #endif 栈在顺序存储下运算的算法.c` #include <stdio.h> #include <stdlib.h> #include "Stack.h"
栈的顺序存储结构——顺序栈 图解和代码实现
ggxxkkll的专栏
03-11 9152
栈的顺序存储结构称为顺序栈   先看下顺序栈的图片：   SeqStack.h //SeqStack.h #ifndef SEQSTACK_H #define SEQSTACK_H const int StackSize=10; //10只是示例性的数据，可以根据实际问题具体定义 template //定义模板类SeqStack class Se
顺序栈，实现入栈出栈
qq_54190360的博客
09-27 378
使用数组实现入栈出栈
数据结构--顺序栈基本功能实现程序…
01-01 1312
#include #include #include #include     //模板顺序栈类seqstack的定义说明。 template class seqstack{ public:          seqstack();                           //创建一个空栈。          seqstack(int size);    //创建一个可以容纳size个
第三讲、C的运算符和表达式
最新发布
lopowh的博客
10-28 476
实际上是将4赋值给了a，然后检查表达式的结果是否为0，这样，最终的结果始终是把b值赋给了a。算术运算符、赋值运算符、关系运算符、逻辑运算符、位运算符、自增自减运算符、条件运算符、逗号运算符……算术表达式、关系表达式、逻辑表达式、赋值表达式、条件表达式、逗号表达式、混合表达式等。3)当关系表达式成立时，表达式的结果为整数1，否则为整数0。表达式1,表达式2,表达式3,......,表达式n。1)对于逻辑与(&&)运算,若左表达式为“假”。2)对于逻辑或()运算，当左表达式为“真”只有当左表达式为“假”时。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值