Question

c++怎么用栈实现运算符的优先级比较？

Answer 1

首先肯定要设计栈的数据结构，之后设计运算符操作类，这是整体思路。

//mystack.h
#include<iostream>
using namespace std;
template<class T>
class Stack
{
public:
T *data;
int maxSize;
int top;
public:
Stack(int n)
{
data=new T[n];
if(data==NULL)
{cout<<"overflow!\n";exit(1);}
maxSize=n;
top=-1;
}
Stack(){}
~Stack()
{
cout<<"Destroy!"<<endl;
}
//创建空栈
void SetStack(int n);
//栈存在则栈被销毁
void FreeStack();
//栈存在则返回栈的元素个数,即栈的长度
int StackSize();
//判断栈是否为空
bool StackEmpty();
//判断栈是否为满
bool StackFull();
//栈存在且非空则返回栈的栈顶元素
T Peek();
//栈存在则插入元素item为新的栈顶元素
void Push(T item);
//栈 存在且非空则删除栈的栈顶元素并用e返回其值
T Pop();
//栈存在则清为空栈
void ClearStack();
void PrintStack();
};

//顺序栈的实现mystack.cpp
#include "mystack.h"
template<class T>
void Stack<T>::SetStack(int n)
{
data=new T[n];
if(data==NULL)
{cout<<"overflow!\n";exit(1);}
maxSize=n;
top=-1;
}

template<class T>
void Stack<T>::FreeStack()
{free(data);}

template<class T>
int Stack<T>::StackSize()
{return(top+1);}

template<class T>
bool Stack<T>::StackEmpty()
{
if(top==-1)
return true;
return false;
}

template<class T>
bool Stack<T>::StackFull()
{
if(top==maxSize-1)
return true;
return false;
}

template<class T>
T Stack<T>::Peek()
{
if(top==-1)
{cerr<<"栈已空!\n";exit(1);exit(1);}
return(data[top]);
}

template<class T>
void Stack<T>::Push(T item)
{
if(top==maxSize-1)
{cerr<<"栈已满!\n";;exit(1);}
top++;
data[top]=item;
}

template<class T>
T Stack<T>::Pop()
{
if(top==-1)
{cerr<<"栈已空!\n";exit(1);}
top--;
return data[top+1];
}

template<class T>
void Stack<T>::ClearStack()
{top=-1;}

template<class T>
void Stack<T>::PrintStack()
{
while(top!=-1)
{
cout<<data[top]<<endl;
top--;
}
}

Answer 2

c++直接调用stl的stack就是栈了。

#include <stack>

typedef std::stack<int> IntStack;

IntStack就是可以用来保存整数的栈。

Answer 3

(~) 2级
位移运算 (<<,>>) 6级
按位与(&) 9级
按位异或(^) 10级
按位或(|) 11级

参考资料为运算符优先级列表