【数据结构】栈的应用——中缀表达式求值（c++）

最新推荐文章于 2022-10-30 21:49:10 发布

zhaoyaqian552

最新推荐文章于 2022-10-30 21:49:10 发布

阅读量5.7k

点赞数

文章标签：数据结构栈表达式求值

本文链接：https://blog.youkuaiyun.com/zhaoyaqian552/article/details/46424097

版权

本文介绍如何使用C++通过栈来解决中缀表达式的求值问题，探讨数据结构中栈的基本操作在计算数学表达式中的应用。

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

头文件：

#pragma once

#include <iostream>
#include <assert.h>
#include <string>
using namespace std;

template<class Type>
class SeqStack
{
public:
	SeqStack(size_t sz = INIT_SZ);
	~SeqStack();
public:
	bool empty()const;
	bool full()const;
	void show()const;
	bool push(const Type &x);
	bool pop();
	void gettop(Type &x);
	int length()const;
	void clear();
	void destory();
	void quit_system(Type &x);
private:
	enum{ INIT_SZ = 64 };
	Type *base;
	int capacity;
	int top;
};

template<class Type>
SeqStack<Type>::SeqStack(size_t sz = INIT_SZ)
{
	capacity = sz > INIT_SZ ? sz : INIT_SZ;
	base = new Type[capacity];
	assert(base != NULL);
	top = 0;
}

template<class Type>
SeqStack<Type>::~SeqStack()
{
	destory();
}

// 判断栈是否满了
template<class Type>
bool SeqStack<Type>::full()const
{
	return (top >= capacity);
}

// 判断是否