栈 入栈 出栈 获取栈顶元素

举报
花花叔叔 发表于 2022/08/17 23:47:01 2022/08/17
794 0 0
【摘要】 #include<stdio.h> #include<stdlib.h> #define OK 1 #define OVERFLOW -2 #define FALSE 0 #de...
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define OVERFLOW -2 
#define FALSE 0
#define STACK_INIT_SIZE 100
#define STACKINCREMENT  10
typedef int Status;
typedef float SElemType;
typedef struct
{
	SElemType *base;
	SElemType *top;
	int stacksize;
}SqStack;
//创建空栈 
SElemType InitStack(SqStack &S)
{
	S.base=S.top=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
	if(S.base==NULL)
	{
		exit(OVERFLOW);
	}
	S.top=S.base;
	S.stacksize=STACK_INIT_SIZE;
	return OK;
  }
//入元素
SElemType Push(SqStack &S)
{
	SElemType e;
	printf("请输入需要压入栈顶的元素:");
	scanf("%f",&e); 
	if(S.top-S.base>=S.stacksize)
	{
		S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
		
	}
	if(!S.base)
	{
		exit(OVERFLOW);
	}
	S.top=S.base+S.stacksize;
	S.stacksize+=STACKINCREMENT;
	*S.top++=e;
	return OK;
} 
SElemType GetTop(SqStack S) 
{
	SElemType e;
	if(S.base==S.top)
	{
		return FALSE; 
	}
	e=*(S.top-1);
	printf("栈顶元素为:%f\n",e); 
	return e;
}
//删除元素
SElemType Pop(SqStack &S)
{
	SElemType e;
	if(S.base==S.top)
	{
		return FALSE; 
	}
	e=*--S.top;
	printf("删除的栈顶元素为:%f\n",e);
	return OK;
 }
Status menu(SqStack &S)
{
	Status val;
	printf("*********欢迎您使用栈操作系统*************\n");
	printf("------------------------------------------\n");
	printf("**************1:压栈*********************\n");
	printf("------------------------------------------\n");
	printf("**************2:弹栈*********************\n");
	printf("------------------------------------------\n");
	printf("**************3:获取栈顶元素**************\n");
	printf("------------------------------------------\n");
	printf("请输入需要执行的操作序列:");
	scanf("%d",&val);
    switch(val)
    {
    	case 1:Push(S);break;
    	case 2:Pop(S);break;
    	case 3:GetTop(S); break;
	}
 } 
int main()
{
	Status i;
	SqStack S;
	InitStack(S);
	for(i=0;i<100;i++)
	{
	   menu(S);	
	}
}

文章来源: blog.csdn.net,作者:花花叔叔,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/qq_52077949/article/details/115277517

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

作者其他文章

评论(0

抱歉,系统识别当前为高风险访问,暂不支持该操作

    全部回复

    上滑加载中

    设置昵称

    在此一键设置昵称,即可参与社区互动!

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。