STL中的stack的应用

//Exercise
//9.43:
//使用 stack 对象处理带圆括号的表达式。遇到左圆括号时，将其标记下来。然后在遇到右加括号时，弹出 stack对象中这两边括号之间的相关元素（包括左圆括号）。接着///在 stack 对象中压入一个值，用以表明这个用一对圆括号括起来的表达式已经被替换。
//代码如下：
#include <string>
#include <iostream>
#include <stack>


using namespace std;


int main()
{
     string exp;
     stack<char> sexp;
     cout<<"please input the string:"<<endl;
     cin>>exp;
     string::iterator s_iter=exp.begin();
     while(s_iter!=exp.end())
     {
         if(*s_iter!=')')
         sexp.push(*s_iter);
         else
       {
         while(!sexp.empty()&&sexp.top()!='(')
         sexp.pop();
         if(sexp.empty())
         cout<<"There is no match for ()!"<<endl;
         else
         {
            sexp.pop();
            sexp.push('$');
         }
       }
         s_iter++;
     }
     while(!sexp.empty())
     {
         cout<<sexp.top();
         sexp.pop();
     }
    cout<<endl;
}

//下面还有一个版本：
#include <string>
#include <iostream>
#include <stack>


using namespace std;


int main()
{
     string exp;
     stack<char> sexp;
     cout<<"please input the string:"<<endl;
     cin>>exp;
     string::iterator s_iter=exp.begin();
     while(s_iter!=exp.end())
     {
         if(*s_iter!=')')
         sexp.push(*s_iter);
         else
         while(!sexp.empty()&&sexp.top()!='(') //和上一个相比，这个地方有问题，和上面一个对比一下看看那些地方不同，但是发生段错误的原因的在那？
         sexp.pop();
         if(sexp.empty())
         cout<<"There is no match for ()!"<<endl;
         if(sexp.top()=='(')
         {
            sexp.pop();
            sexp.push('$');
         }
         s_iter++;
     }
     while(!sexp.empty())
     {
         cout<<sexp.top();
         sexp.pop();
     }
    cout<<endl;
}

//这个版本是之前做的错误版本，但是运行的时候会发生段错误，原因是什么呢？