关于中缀变后缀

程序如下
#include<iostream>
#include<stack>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
stack<char> s;
char token;
cin>>token;
while(token!='=')
{
if (token >= 'a' && token <= 'z')
  cout<<token;
else
switch(token)
{
case ')': while(s.top() != '(' && !s.empty()){cout<<s.top();s.pop();}s.pop();break;
case '(': s.push(token);break;
case '^': while(s.top()=='^'&&!s.empty()){cout<<s.top();s.pop();}s.push(token);break;
case '*':
case '/': while(s.top() != '(' && !s.empty()){cout<<s.top();s.pop();}s.push(token);break;
case '+':
case '-': while(s.top() != '(' && !s.empty()){cout<<s.top();s.pop();}s.push(token);break;
}
cin>>token;
}
while (!s.empty())
  {cout<<s.top(); s.pop();}
cout<<'='<<endl;
return 0;
}

运行以后出错，但是我把s.top() != '('和!s.empty()换位置以后就可以了，求解释..........

先计算在左边的，当你使用&&时，第一个条件不满足直接退。当s为空时，!s.empty()为false，退出判断，没有进行有误的操作s.top()。