中缀表达式变后缀表达式

最新推荐文章于 2024-01-30 22:58:02 发布

刻骨铭心99

最新推荐文章于 2024-01-30 22:58:02 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/u013239402/article/details/42840823

数据结构专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个使用C语言实现的栈结构，并通过该栈来解析并打印逆波兰表示法（后缀表达式）。代码中定义了基本的栈操作如初始化、压栈、弹栈等，并在主函数中实现了读取输入字符，根据不同符号进行相应的运算符优先级判断及表达式输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

typedef struct
{
	ElemType *base;
	ElemType *top;
	int stackSize;
}sqStack;
void initStack(sqStack *s);
void Push(sqStack *s,ElemType e);
void Pop(sqStack *s,ElemType *e);
void DestroyStack(sqStack *s);

int main()
{
	sqStack stack,*S ;//注意要有实体不能用指针直接来
	S = &stack;
        initStack(S);          
	char n = 'a';
//	int a = 0;
//	printf("%d",StackLen(S));
	char c;
	char s;
	printf("请输入#作为结束：");
	scanf("%c",&c);
	while(c != '#')
	{
		
		while(c >= '0' && c <= '9')
		{
			printf("%c",c);
			scanf("%c",&c);
			if(c<'0'||c>'9')
			{
				printf(" ");
			}
		}
		if(')' == c)
		{
			Pop(S,&s);
			while('('!=s)
			{
				printf("%c",s);
				Pop(S,&s);
			}
		}
		else if('+' == c||'-'==c)
		{
			if(!StackLen(S))
			{
				Push(S,c);
			}
			else 
			{
				do
				{
					Pop(S,&s);
					if('(' == s)
					{
						Push(S,s);
					}
					else
					{
						printf("%c",s);
					}
				}while(StackLen(S)&&'('!=s);
				Push(S,c);
			}
		}
		else if('*'==c||'/'==c||'('==c)
		{
			Push(S,c);
		}
		else if('#'==c)
		{
			break;
		}
		else
		{
			printf("\nerror");
			return -1;
		}
		
		scanf("%c",&c);

	}
	while(StackLen(S))
	{
		Pop(S,&s);
		printf("%c",s);
	}
	return 0;
}
void initStack(sqStack *s)
{
	s->base = (ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType));
	if(!s->base)
	{
		exit(0);
	}
	s->top = s->base;
	s->stackSize = STACK_INIT_SIZE;
}
void Push(sqStack *s,ElemType e)
{
	if(s->top-s->base >= s->stackSize)
	{
		s->base = (ElemType*)realloc(s->base,(s->stackSize+STACKINCREMENT)*sizeof(ElemType));
		if(!s->base)
		{
			exit(0);
		}
		s->top = s->base + s->stackSize;
		s->stackSize = s->stackSize + STACKINCREMENT;
	}
	(*s->top) = e;
	s->top++;
}
void Pop(sqStack *s,ElemType *e)
{
	if(s->top == s->base)
	{
		return ;
	}
	*e = *(--(s->top));
//	printf("%d",*(s->top-1));
//	s->top--;
}
int StackLen(sqStack *s)
{
	return (s->top-s->base);
}
//有问题
void DestroyStack(sqStack *s)
{
	int i,len;
	len = s->stackSize;
//	len = 2;
	for(i=0;i < len;i++)
	{
		free(s->base);
		s->base++;
	}
	s->base = s->top = NULL;
	s->stackSize = 0;
}