栈应用——表达式求值

最新推荐文章于 2024-10-23 15:28:59 发布

白话机器学习

最新推荐文章于 2024-10-23 15:28:59 发布

阅读量764

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法文章标签： C++ 栈优快云

本文链接：https://blog.youkuaiyun.com/zy_dreamer/article/details/8996218

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

82 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何使用C++编程实现中缀表达式到后缀表达式的转换，并通过后缀表达式计算表达式的结果。文中详细展示了用栈数据结构处理表达式的过程，包括定义栈类、中缀转后缀函数`ChangeExp`以及计算函数`Calculate`的实现。最后，博主给出了一个示例程序，用户可以输入中缀表达式，程序会输出对应的后缀表达式及计算结果。

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

#include "stdafx.h"
#include <iostream>
using namespace std;
const int EXPLENGHT=20;
const int STACK_INIT_SIZE=20;
const int STACK_INCRMENT=10;
template<typename ElemType>
class Stack
{
public:
	Stack()
	{
		m_base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));
		if(!m_base)
			exit(0);
		m_top=m_base;
		m_size=STACK_INIT_SIZE;
		m_item=0;
	}
	~Stack()
	{
		free(m_base);
		m_base=m_top=NULL;
	}
	void push(ElemType e)
	{
		if(m_top-m_base>=m_size)
		{
			m_base=(ElemType*)realloc(m_base,(m_size+STACK_INCRMENT)*sizeof(ElemType));
			if(!m_base)
				exit(0);
			m_top=m_base+m_size;
			m_size+=STACK_INCRMENT;

		}
		*(m_top)=e;
		m_top++;
		m_item++;
	}
	void pop(ElemType &e)
	{
		if(m_top==m_base)
			return;
		m_top--;
		e=*m_top;
		m_i

了解本专栏