数据结构——顺序栈详解

已于 2023-10-20 21:55:24 修改
阅读量1.1k 收藏 11
点赞数 4
文章标签： 数据结构
于 2023-10-20 21:42:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51785373/article/details/133948731
版权

目录

一、顺序栈的定义

二、顺序栈的基本操作 （概述）

三、顺序栈的实现 

1、顺序栈的定义

2、顺序栈的初始化 

3、入栈 

4、出栈 

5、取栈顶元素

6、判断栈是否为空

7、判断栈是否满 

8、栈的销毁 

9、 栈的应用

四、完整代码

五、小结 

六、参考文献

一、顺序栈的定义

1、定义：栈可分为顺序栈和链式栈，其中顺序栈是指利用顺序存储结构实现的栈。同时遵循”先进后出，后进先出“的的原则，采用地址连续的存储空间。栈的元素依次存放在一个一维数组中，下标小的一端作为栈底，用一个变量top记录栈顶位置，称“栈顶指针”。

2、例子：类似子弹压入弹夹，放入的子弹可以重弹夹射出。

3、特点：简单方便，但是容易溢出（上溢或下溢）

二、顺序栈的基本操作 （概述）

1、栈：特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则

2、初始化栈（init）：创建一个空栈，把栈顶指针设为-1.

3、入栈（Push)：插入元素到栈顶元素的操作

4、出栈(pop)：从栈顶删除最后一个元素的操作

5、判断是否为空：检查栈顶指针是否指向存储空间的起始位置top为-1

三、顺序栈的实现 

1、顺序栈的定义

顺序栈被定义为一个结构体类型，其中Datatype为栈元素的数据类型，data为一个一维数组，用于存储栈中的数据元素，top用于表示栈顶所在的位置。

typedef int DataType;


typedef struct
{
	DataType *data; /* 堆空间 */
	int maxsize;
	int top;		/* 栈顶指针 */
}SeqStack;
2、顺序栈的初始化 

栈的初始化操作要申请内存空间，创建一个空栈，并把栈顶指针top设置为-1。

/* 1. 初始化 */
int init(SeqStack *S, int MaxSize)
{
	/*申请内存空间*/
	S->data = (DataType*)malloc(sizeof(DataType)*MaxSize);

	if(!S->data)
	{
		printf("内存申请错误，初始化失败！[10001]\n");
		return 10001;
	}
	S->maxsize = MaxSize;
	S->top = -1;
	return 0;
}
3、入栈 

入栈时要先判断栈是否为满，若没满则先将top+1,在将需要入栈的数据放入到栈顶位置上。

int push(SeqStack *S, DataType x)
{
	/*是否满？*/
	if(full(S))
	{
		printf("栈已满！10002\n");
		return 10002;
	}

	S->top++;			/*移动指针*/
	S->data[S->top] = x;/*放入数据*/
	return 0; /*OK*/
}
4、出栈 

出栈时需要判断栈是否为空，若不为空则先把栈顶元素带出，再使top指针-1。

/* 3. 出栈 */
int pop(SeqStack *S, DataType *x)
{
	/*是否空？*/
	if(empty(S))
	{
		printf("栈为空！10003\n");
		return 10003;
	}

	*x = S->data[S->top];	/*栈顶元素赋值给x*/
	S->top--;				/*移动栈顶指针*/	

	return 0;
}
5、取栈顶元素

取栈顶元素之前要先判断栈是否为空，同时将栈顶元素赋值给x取出。

/* 4. 取栈顶元素 */
int get_top(SeqStack *S, DataType *x)
{
	/*是否空？*/
	if(empty(S))
	{
		printf("栈为空！10003\n");
		return 10003;
	}

	*x = S->data[S->top];	/*栈顶元素赋值给x*/

	return 0;
}
6、判断栈是否为空

 判断栈是否为空需要用栈顶指针top来判断，若top为1则栈为空。

/* 5. 栈为空？*/
int empty(SeqStack *S)
{
	return (S->top == -1)?1:0;
}
7、判断栈是否满 

判断栈是否为满时同样用指针top来判断，当top为maxsize-1则栈为满，其中maxsize为给定顺序栈存储空间的总分配量。

/* 6. 栈满？*/
int full(SeqStack *S)
{
	return (S->top == S->maxsize - 1)?1:0;
}
8、栈的销毁 

栈的销毁通过调用free()函数来清空释放内存

* 7. 销毁*/
int destroy(SeqStack *S)
{
	free(S->data);
	return 0;
}
9、 栈的应用

（1）十进制转二进制

/*十进制转换为二进制*/
int d_to_b(int d)
{
	SeqStack S;
	int b;

	/*初始化栈*/
	init(&S,32);

	/*d不为0，余数进栈*/
	while(d)
	{
		push(&S, d % 2);
		d /= 2;
	}
	
	/*依次出栈*/
	while(!empty(&S))
	{
		pop(&S,&b);
		printf("%d", b);
	}

	/*销毁栈*/
	destroy(&S);
	return 0;
}

（2）后缀表达式

  • 前缀表达式：运算符位于操作数之前，例如：(3+4)×5-6 所对应的前缀表达式就是 -×+3456 
  • 中缀表达式为常见的运算表达式，例如：(3+4)×5-6。
  • 后缀表达式：运算符位于操作数之后，例如：(3+4)×5-6 对应的后缀表达式就是34+5×6-

后缀表达式求值过程以”(3+4)x5-6“为例： 

（1）从左至右扫描，将 3 和 4 入栈

（2）这时遇到了” + “则要出栈 4 和 3 (4为栈顶元素，3为次顶元素)，计算出 3 + 4 = 7，再将7入栈。

（3）遇到” ד ，将 5 和 7 出栈，计算出 5 × 7 = 35，再将 35 入栈

（4）将6入栈，遇到"-"6和35出栈，计算35-6=29，将29压入栈中，此时栈中只剩下一个元素，即为结果

/*后缀表达式计算*/
int expression()
{
	SeqStack S;
	int i;
	int op1, op2;	
	int x;

	char exp[20]; /*后缀表达式*/

	init(&S, 10);

	printf("请输入一个后缀表达式(eg. 56+):");
	scanf("%s", exp);

	for(i=0;i<strlen(exp);i++)
	{
		switch(exp[i])
		{
	    case '0':
	    case '1':
	    case '2':
	    case '3':
	    case '4':
	    case '5':
	    case '6':
	    case '7':
	    case '8':
	    case '9':
			/*入栈*/
			push(&S, exp[i]-48);
			break;
		case '+':
			/*出2个*/
			pop(&S, &op1);
			pop(&S, &op2);
			x = op1 + op2;
			push(&S, x);
			break;
		case'-':
			pop(&S,&op1);
			pop(&S,&op2);
			x=op2-op1;
			push(&S,x);
			break;

		case '*':
			pop(&S, &op1);
			pop(&S, &op2);
			x = op1 * op2;
			push(&S, x);
			break;
		case '/':
			pop(&S,&op1);
			pop(&S,&op2);
			x=op2/op1;
			push(&S,x);
		}
	}
	pop(&S, &x);
	printf("计算结果为：%s = %d\n", exp, x);
	destroy(&S);
}

 四、完整代码

1、main.c

#include <stdio.h>
#include <string.h>

#include "seqstack.h"

/*十进制转换为二进制*/
int d_to_b(int d);

/*后缀表达式计算*/
int expression();

int main(int argc, char* argv[])
{
	SeqStack S;

	int cmd;
	int d;

	DataType x;
	int maxsize;
	char yn;

	
	do
	{
		printf("---------顺序栈演示程序-----------\n");
		printf(" 1. 初始化\n");
		printf(" 2. 入栈\n");
		printf(" 3. 出栈\n");
		printf(" 4. 取栈顶元素\n");
		printf(" 5. 栈是否空？\n");
		printf(" 6. 栈是否满？\n");
		printf(" 7. 销毁栈\n");
		printf(" 8. 栈的应用\n");
		printf("请选择（0~9,0退出)：");
		scanf("%d", &cmd);
		switch(cmd)
		{
		case 1:
			printf("请输入栈的最大存储空间(MaxSize)：");
			scanf("%d", &maxsize);
			if(!init(&S, maxsize))
			{
				printf("栈已初始化！\n");
			}
			break;
		case 2:
			printf("请输入入栈元素：x=");
			scanf("%d", &x);
			if(!push(&S, x))
			{
				printf("元素【%d】已入栈！\n", x);

			}
			break;
		case 3:
			printf("确定要出栈（出栈后数据不可恢复,y|n,n）？");
			flushall();
			scanf("%c", &yn);
			if(yn == 'y' || yn == 'Y')
			{
				if(!pop(&S, &x))
				{
					printf("栈顶元素【%d】已出栈！\n", x);
				}
			}

			break;
		case 4:
			if(!get_top(&S,&x))
			{
			printf("栈顶元素为【%d】\n",x);
			}
			break;
		case 5:
			if(empty(&S)){
				printf("栈为空！\n");
			}
			else{
				printf("栈不为空！\n");
			}
			break;
		case 6:
			if(full(&S)){
				printf("栈已满！\n");
			}
			else{
				printf("栈未满\n");
			}
			break;
		case 7:
			printf("请问你确定要销毁栈吗（销毁后数据不可恢复,y|n,n）");
			flushall();
			scanf("%c", &yn);
			if(yn=='y'||yn=='Y')
			{
				if(!destroy(&S))
				{
					printf("栈已经销毁!\n");
				}
			}
			break;
		 case 9:
            printf("本程序为顺序栈的演示程序，由ZZB设计开发，程序完成了入栈、出栈、取栈顶、判断栈是否为空、销毁栈等功能!\n");
            break;
		case 8:
			do
			{
				printf("----------8.栈的应用------------\n");
				printf(" 1. 十进制转换为二进制\n");
				printf(" 2. 后缀表达式计算\n");			
				printf(" 0. 返回\n");
				printf("请选择：");
				scanf("%d", &cmd);

				if(cmd == 1)
				{
					printf("请输入一个十进制数：");
					scanf("%d", &d);
					printf("二进制为：");
					d_to_b(d);
					printf("\n");
				}

				if(cmd == 2)
				{
					expression();
				}
			}while(cmd!=0);
			cmd = -1;
			break;
		}

	}while(cmd!=0);

	return 0;
}



/*十进制转换为二进制*/
int d_to_b(int d)
{
	SeqStack S;
	int b;

	/*初始化栈*/
	init(&S,32);

	/*d不为0，余数进栈*/
	while(d)
	{
		push(&S, d % 2);
		d /= 2;
	}
	
	/*依次出栈*/
	while(!empty(&S))
	{
		pop(&S,&b);
		printf("%d", b);
	}

	/*销毁栈*/
	destroy(&S);
	return 0;
}


/*后缀表达式计算*/
int expression()
{
	SeqStack S;
	int i;
	int op1, op2;	
	int x;

	char exp[20]; /*后缀表达式*/

	init(&S, 10);

	printf("请输入一个后缀表达式(eg. 56+):");
	scanf("%s", exp);

	for(i=0;i<strlen(exp);i++)
	{
		switch(exp[i])
		{
		case '0':
		case '1':
		case '2':
		case '3':
		case '4':
		case '5':
		case '6':
		case '7':
		case '8':
		case '9':
			/*入栈*/
			push(&S, exp[i]-48);
			break;
		case '+':
			/*出2个*/
			pop(&S, &op1);
			pop(&S, &op2);
			x = op1 + op2;
			push(&S, x);
			break;
		case'-':
			pop(&S,&op1);
			pop(&S,&op2);
			x=op2-op1;
			push(&S,x);
			break;

		case '*':
			pop(&S, &op1);
			pop(&S, &op2);
			x = op1 * op2;
			push(&S, x);
			break;
		case '/':
			pop(&S,&op1);
			pop(&S,&op2);
			x=op2/op1;
			push(&S,x);
		}
	}
	pop(&S, &x);
	printf("计算结果为：%s = %d\n", exp, x);
	destroy(&S);
}

2、 seqstack.c

/*
	seqstack.c
*/
#include <stdio.h>
#include <malloc.h>
#include "seqstack.h"


/* 1. 初始化 */
int init(SeqStack *S, int MaxSize)
{
	/*申请内存空间*/
	S->data = (DataType*)malloc(sizeof(DataType)*MaxSize);

	if(!S->data)
	{
		printf("内存申请错误，初始化失败！[10001]\n");
		return 10001;
	}
	S->maxsize = MaxSize;
	S->top = -1;
	return 0;
}


/* 2. 进（入）栈 */
int push(SeqStack *S, DataType x)
{
	/*是否满？*/
	if(full(S))
	{
		printf("栈已满！10002\n");
		return 10002;
	}

	S->top++;			/*移动指针*/
	S->data[S->top] = x;/*放入数据*/
	return 0; /*OK*/
}

/* 3. 出栈 */
int pop(SeqStack *S, DataType *x)
{
	/*是否空？*/
	if(empty(S))
	{
		printf("栈为空！10003\n");
		return 10003;
	}

	*x = S->data[S->top];	/*栈顶元素赋值给x*/
	S->top--;				/*移动栈顶指针*/	

	return 0;
}

/* 4. 取栈顶元素 */
int get_top(SeqStack *S, DataType *x)
{
	/*是否空？*/
	if(empty(S))
	{
		printf("栈为空！10003\n");
		return 10003;
	}

	*x = S->data[S->top];	/*栈顶元素赋值给x*/

	return 0;
}

/* 5. 栈为空？*/
int empty(SeqStack *S)
{
	return (S->top == -1)?1:0;
}

/* 6. 栈满？*/
int full(SeqStack *S)
{
	return (S->top == S->maxsize - 1)?1:0;
}


/* 7. 销毁*/
int destroy(SeqStack *S)
{
	free(S->data);
	return 0;
}

3、seqstack.h

/*
	seqstack.h
	顺序栈
*/

typedef int DataType;


typedef struct
{
	DataType *data; /* 堆空间 */
	int maxsize;
	int top;		/* 栈顶指针 */
}SeqStack;


/* 1. 初始化 */
int init(SeqStack *S, int MaxSize);

/* 2. 进（入）栈 */
int push(SeqStack *S, DataType x);

/* 3. 出栈 */
int pop(SeqStack *S, DataType *x);

/* 4. 取栈顶元素 */
int get_top(SeqStack *S, DataType *x);

/* 5. 栈为空？*/
int empty(SeqStack *S);

/* 6. 栈满？*/
int full(SeqStack *S);

/* 7. 销毁*/
int destroy(SeqStack *S);

 4、运行结果

五、小结 

        顺序栈是利用顺序存储结构实现的栈。同时遵循”先进后出，后进先出“的的原则，采用地址连续的存储空间。顺序栈的基本操作包括入栈、出栈和判断栈是否为空。它的实现简单、存取效率也较高，但是却容易造成存储空间的浪费和溢出等缺点，需要多方面考究是否使用。

六、参考文献

《数据结构》(C语言版）李刚，刘万辉.北京：高等教育出版社 ，2017.   

《C语言程序设计》(第四版）谭浩强. 北京：清华大学出版社，2014.

  CSDN 数据结构-----顺序栈

清风明月01
关注
  • 4
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
顺序栈代码
06-06
这是算法顺序栈的代码，如果有不明白算法中的顺序栈，可以下载看一下
顺序栈，栈篇（画图教您顺序栈的进栈出栈操作）
qq_46104786的博客
11-01 8522
数据结构专升本学习，栈篇（顺序栈） 前言： 上次我们学了，线性表里面的的链表，今天我们学栈，用官方的术语就是，栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）也就是后进先出（LIFO）或者先进后出。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。 每日一遍，快乐无极限，哈哈哈 1.什么是栈 我们先学习一下栈的逻辑，在编程中逻辑是非常重要的东
顺序栈的定义及基本操作
2301_81582247的博客
03-12 336
第一次尝试写博客，内容是最近学习的，可能对各个知识点的理解，代码的书写上会有不足的地方，欢迎各位大佬批评指正，希望能和大家共同交流学习。
详解顺序栈
m0_55825997的博客
10-20 283
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素栈就是一种只允许再表尾进行插入和删除等操作的线性表顺序栈适用于对元素进行顺序存取，且容量固定的情况。它的实现简单高效，但可能存在溢出问题。
数据结构——顺序栈
2301_77179941的博客
05-08 6462
栈（stack）又名堆栈，它是一种运算受限的线性表，要严格遵循先进后出的原理。
链栈和顺序栈两种存储结构有什么不同？
铩羽
09-17 6048
1、存储空间分配不同 顺序栈——顺序分配 （1）在申明顺序栈类型时，就已经确定顺序栈所占空间，此处空间为一块连续的存储单元； （2）而确定空间之后，经过后续不断有元素进栈，栈中的元素位置会发生变化，同时可能出现栈满的情况 #define MaxSize 100 typedef char ElemType; typedef struct { ElemType data[MaxSize]; i...
顺序栈的基本操作（超详细）
热门推荐
m0_53679998的博客
06-08 3万+
本文是在b站上学完王卓老师之后写的，各种操作我都觉得都十分的详细。如果代码或者描述有不对的地方，欢迎大家指正。
(全网最细）顺序栈详解 ＋实例解析
qq_45288176的博客
05-27 3388
目录 一：栈的介绍 1：什么是栈（Stack）？ 2：栈的特点 3：栈的相关概念 1：基本概念 2：基本操作和图示(如图为顺序栈实例) 4：栈的应用 三：栈的表示和操作实现 1：栈的抽象数据结构类型的定义 2：主要函数介绍 3.1顺序栈的表示和操作 1：了解顺序栈 2：特殊标志：栈空和栈满 3：栈的数据类型定义和操作 一：栈的介绍 1：什么是栈（Stack）？ 栈是一种常用的、重要的数据结构栈是一种限定插入和删除只能在表的 "端点”进行的线性表，此端点就在队.
数据结构-顺序栈详解（C语言）
m0_55698213的博客
10-20 1213
本文主要讲述顺序栈基本定义和特点以及顺序栈的C语言代码实现与顺序栈的实际应用。以上就是顺序栈的基本介绍，本文仅仅简单介绍了顺序栈概念、特点、运算以及顺序栈的应用。顺序栈是一种特殊的线性数据结构，它遵循先进后出（FILO）的原则，即在栈顶添加和删除元素。顺序栈在计算机科学中经常使用，因为它允许我们在高频率的情况下进行添加和删除操作。
栈结构之顺序栈详解（C语言版）
qq_44075108的博客
10-24 1万+
本文对栈结构的顺序栈进行详解并使用C语言对顺序栈进行实现，文章的主要内容包括顺序栈的定义、顺序栈的结构以及顺序栈的常用操作
顺序栈的讲解
m0_56992713的博客
10-24 8868
堆栈（简称栈）是插入和删除操作都在表的同一端进行的线性表。运行插入和删除元素的一端称为栈顶（top），另一端称为栈底（bottom）。如果堆栈中没有元素，则为空栈。栈是一个后进后出的结构（Last In First Out），简称为LIFO结构。 有几点需要注意： 1.栈本质上还是线性表，只是这个线性表增加了新的限定规则，只能在一端进行插入和删除。 2.栈和线性表一样，也有顺序存储（顺序栈）和链式存储（链式栈）两种结构。 3.栈的插入叫进栈，栈的删除叫出栈 目录顺序栈初始化出栈入栈判断栈空判断栈满取栈顶.
数据结构栈和队列详解.zip
04-03
栈和队列是两种非常基础且重要的数据结构，它们在计算机科学和软件开发中都有着广泛的应用。下面我将详细解释这两种数据结构。 栈（Stack） 栈是一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作。这...
数据结构 栈的操作实例详解
08-30
主要介绍了数据结构 顺序栈的定义、初始化、空栈判断、入栈、出栈操作的相关资料,需要的朋友可以参考下
C语言顺序结构详解ppt课件.ppt
11-15
C语言顺序结构详解ppt课件.ppt
【数据结构】三、栈和队列：2.顺序栈&共享栈（顺序栈的初始化，判空，进栈，出栈，读取栈顶，顺序栈实例）
来csdn只办三件事：开源！开源！还是***开源！
04-23 1169
因为顺序栈的缺点是栈的大小不可变，所以引出共享栈，两个栈共享一片空间。这片存储空间不单独属于任何一个栈，某个栈需要的多一点，它就可能得到更多的存储空间。两个栈的栈底在这片存储空间的两端，当元素入栈时，两个栈的栈顶指针相向而行。当他们下一个指针的位置在一起时，说明这个栈已经放满元素。C++是一门面向对象的高级语言，在我们编写代码中，常常离不开对对象的创建和清理对象资源。指向栈顶元素，一般存储的是数组的下标。top当前指向的位置是栈顶上面的一个没有元素的空位置。如果有abcde，5个元素，那么满栈top=4。
【Redis 开发】(Feed流的模式，GEO数据结构，BitMap,HyperLogLog)
最新发布
weixin_62513677的博客
04-27 565
如果我们需要统计UV值，我们可以使用HyperLogLog，它是从LogLog算法中派生出来的概率算法，用于确定非常大的集合的基数，但是它的单个存储的统计内存永远小于16kb，但是代价就是统计是概率性的有小于0.81%的误差，不过可以忽略。也叫做写扩散，发布的消息不需要写入到发件箱中，直接推送到被关注人的收件箱中并通过时间戳进行排序，延时低，但是比如说微博中的一些大V，粉丝人特别多，这样就会写很多。范围可以是圆形或矩形。:指定圆心、半径，找到该圆内包含的所有member，并按照与圆心之间的距离排序后返回。
数据结构中的串（String）：概念、操作和实际应用
JAZJD的博客
04-24 958
在计算机科学中，串 是由零个或多个字符组成的有限序列，是数据结构中常见的一种基本类型。它可以为空串，也可以是由字符组成的非空串。串通常用于表示文本数据，如文件内容、用户输入等，因此在算法和程序设计中占据着重要的地位。一个串可以是由字母、数字、符号等任意字符组成，字符的种类和个数没有固定限制。例如，"Hello, World!@#$%" 都是串的例子。串的重要性在于它是对文本数据进行处理和操作的基础，涉及字符串匹配、文本编辑、编译器设计等多个领域。因此，深入理解串的特性和操作对于程序设计人员至关重要。
数据结构-树和森林之间的转化
2302_80729149的博客
04-23 364
这里我们根据左儿子右爸爸的逻辑将每个子树转化为二叉树的形式，对于第一个树，b，c，d都是a的儿子，所以都放到a的左边，而bcd之间也是兄弟关系，一起放到右边，然后再将三个树转化完毕后依次相连，构成二叉树的形式。从树的二叉链表的定义可知，任何一棵和树对应的二叉树，其根节点的右子树必为空。这里我们举三个树，将这个由三个树组成的森林组成二叉树是这个样子的。下面我们说明一下详细过程，首先将每个树转化为二叉的状态，如图所示。
【大数据】LSM树，专为海量数据读写而生的数据结构
Joker_ZJN的博客
04-24 999
一文详聊LSM树这种专为海量数据读写而生的数据结构
利用顺序栈
05-25
顺序栈是一种基于数组实现的栈，其特点是操作简单、效率高。可以利用顺序栈来实现一些简单的功能，比如字符串反转、括号匹配等。 举个例子，我们可以利用顺序栈来实现字符串的反转。具体的做法是： 1. 初始化一个空栈。 2. 逐个将字符串中的字符依次压入栈中。 3. 依次将栈中的元素弹出，组成新的字符串即为反转后的字符串。 这个过程中，我们可以利用顺序栈的 push() 和 pop() 操作来实现。代码如下： ```c++ #include <iostream> #include <cstring> using namespace std; const int MAXN = 100; struct Stack { char s[MAXN]; int top; }; void init(Stack &st) { st.top = -1; } bool isEmpty(Stack &st) { return st.top == -1; } bool isFull(Stack &st) { return st.top == MAXN - 1; } void push(Stack &st, char x) { if (isFull(st)) { cout << "Stack is full!" << endl; return; } st.s[++st.top] = x; } char pop(Stack &st) { if (isEmpty(st)) { cout << "Stack is empty!" << endl; return '\0'; } return st.s[st.top--]; } int main() { char str[MAXN], res[MAXN]; cout << "Please input a string: "; cin >> str; Stack st; init(st); int len = strlen(str); for (int i = 0; i < len; i++) { push(st, str[i]); } for (int i = 0; i < len; i++) { res[i] = pop(st); } cout << "The reversed string is: " << res << endl; return 0; } ``` 这段代码就是一个简单的利用顺序栈实现字符串反转的例子。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值