[英]Expression:Deque iterator not dereferencable
我正在用C ++编写程序,将中缀转换为后缀。 这是我的代码。
#include<iostream>
#include<stack>
#include<string.h>
using namespace std;
int getPrecedence( char tmp )
{
if(tmp=='+')
{
return 1;
}
else if(tmp == '-')
{
return 1;
}
else if(tmp == '*')
{
return 2;
}
else if(tmp == '/')
{
return 2;
}
}
int main()
{
stack<char> st;
char expression[10];
//cout<<"Enter expression : ";
//cin>>expression;
strcpy(expression,"a+b*c/d-e");
char postfix[100]; // its postfix string
int counter=0;
int i=0;
while( expression[i] != '\0' ) // iterate till '/0' does not come.
{
if(expression[i]== '+' || expression[i]== '-' || expression[i]== '*' || expression[i]== '/' )
{
if( st.empty() )
{
st.push(expression[i]);
}
else // when stack not empty
{
int topPrecedence = getPrecedence( st.top() );
int expressionPrecedence = getPrecedence( expression[i] );
while( !(topPrecedence < expressionPrecedence) )
{
postfix[counter++] = st.top();
st.pop();
topPrecedence = getPrecedence( st.top() );
}
if( st.empty() )
{
st.push( expression[i] );
}
if( topPrecedence < expressionPrecedence )
{
st.push( expression[i] );
}
}
}
else // when its an alphabet
{
postfix[counter++] = expression[i];
}
i++;
} // outer while ends
while( ! st.empty() )
{
postfix[counter++] = st.top();
st.pop();
}
postfix[counter] = '\0';
i=0;
while( postfix[i] != '\0' )
{
cout<<postfix[i]<<" ";
i++;
}
system("pause");
return 0;
}
例如,如果输入表达式是a+b*c/de
。 直到d
它转换表达式后缀。 但是,当-
来。 它显示以下错误。
Expression:deque iterator not dereferencable
显然,它与Queue有关,我什至没有使用Queue。
Screen capture:
https Screen capture:
//www.facebook.com/photo.php?fbid=241461649373492&set=a.118955391624119.1073741827.100005289761090&type=1
堆栈是一个容器适配器。
默认情况下,它采用deque
。 您可能只是从空堆栈中弹出。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.