堆栈的应用(1) 平衡符号 C++实现

write by 九天雁翎(JTianLing) -- blog.csdn.net/vagrxie

 

<<Data Structures and Algorithm Analysis in C++>>

--《数据结构与算法分析c++描述》 Mark Allen Weiss著 人民邮电大学出版 中文版第72面，堆栈的应用(1) 平衡符号

 

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <stack>
 4 #include <string> 
 5 #include <iostream> 
 6 using namespace std;
 7 
 8 bool CheckStack(const char ac, stack<char>& acSta)
 9 {
10     if(ac == '(' || ac == '[')
11     {
12         acSta.push(ac);
13     }
14     else if(ac == ')')
15     {
16         if( acSta.empty() || acSta.top() != '(' )
17         {
18             return false;
19         }
20         acSta.pop();
21     }
22     else if( ac == ']')
23     {
24         if(acSta.empty() || acSta.top() != '[' )
25         {
26             return false;
27         }
28         acSta.pop();
29     }
30 
31     return true;
32 }
33 
34 void DumpStack(stack<char>& acSta)
35 {
36     if(!acSta.empty())
37     {
38         cout <<"stack: ";
39         while(!acSta.empty())
40         {
41             cout <<acSta.top() <<" ";
42             acSta.pop();
43         }
44         cout <<endl;
45     }
46 }
47 
48 int main(int argc, char* argv[])
49 {
50     char lc;
51     stack<char> lcSta;
52     while(cin >> lc)
53     {
54         if(!CheckStack(lc, lcSta))
55         {
56             cout <<"Error happen: " <<lc <<endl;
57             DumpStack(lcSta);
58             exit(1);
59         }
60     }
61 
62     DumpStack(lcSta);
63 
64     exit(0);
65 }
66