2021-06-15

最新推荐文章于 2024-10-15 19:28:18 发布

CJ_小前端

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量146

点赞数

分类专栏：数据结构算法笔记文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_45670592/article/details/117930640

版权

数据结构算法笔记专栏收录该内容

9 篇文章 0 订阅

订阅专栏

这段代码展示了如何使用栈结构存储和处理整数序列。程序初始化一个最大容量为100的顺序栈，然后从键盘接收整数，遇到非-1的整数则入栈，遇到-1时弹出栈顶元素并打印。如果栈满则输出错误信息，栈空时尝试退栈也会给出错误提示。最后，所有栈中元素被依次出栈并打印。

摘要由CSDN通过智能技术生成

设从键盘输入一整数的序列：a1, a2, a3，…，an，试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。算法应对异常情况（入栈满等）给出相应的信息。

源代码如下，运行结果看下方截图

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 100
enum Status{ERROR,OK};
typedef int ElemType;

typedef struct
{
	ElemType*base;//起始地址
	ElemType *top;
	int stacksize; 
}SqStack;

Status InitStack(SqStack &S)//初始化
{
	S.base=(ElemType *)malloc(MAXSIZE*sizeof(ElemType)) ;
	if(!S.base)//申请失败
	  return ERROR;
	S.top=S.base;
	S.stacksize=MAXSIZE;
	return OK; 
 } 
 
 Status InOutS(SqStack &S)
 {
 	ElemType e;
 	int n;
 	if(InitStack(S))
 	  printf("初始化成功\n");
 	  
 	printf("输出元素个数\n");
 	scanf("%d",&n);
 	printf("开始入栈");
	for(int i=0;i<n;i++)
	{
		scanf("%d",&e);
		if(e!=-1)
		{
			if(S.top-S.base==S.stacksize)
			{
				printf("栈满\n");
				return ERROR; 
			}
			*S.top++=e;
		}
		else //读入的整数为-1时退栈
		{
			if(S.top==S.base)
			{
				printf("栈空\n");
				return ERROR;
			}
			printf("%d",*--S.top);
			printf("\n");
		 } 
	 } 
	 
	 printf("全部出栈\n");
	 while(S.top!=S.base)
	 {
	 	printf("%d",*--S.top);
	 }
	 return OK;
  } 
  
  int main()
  {
  	SqStack S;
  	InOutS(S);
  	return 0;
  }