實作堆疊 (Stack) 及判斷括號合法性

to791015

題目：請撰寫堆疊之結構，其結構成員如下所示：
struct MyStack
{
int Top;
char a[MAX];
bool IsEmpty();
bool IsFull();
void Push(char);
char Pop();
};
題意說明：讀入資料檔(1102.txt)，檔案中是一串由( ) [ ] { }所組成的字串，請利用堆疊 (Stacks) 的原理來撰寫一個程式，判斷字串中的括號是否合法，一個( ) [ ] { }必須對稱存在，而且對應的括號之間不能插入單獨的括號，
...

瀏覽完整內容，請先 註冊 或 登入會員

kaworucloud

關鍵的 stack 行為與合法判斷流程如下

1. #define MAX_SIZE 50
   
2. 
   
3. class CMyStack{
   
4. private:
   
5.     int m_iTop;
   
6.     char m_Element[MAX_SIZE];
   
7. public:
   
8.     CMyStack(){ m_iTop = 0; }
   
9.     bool isEmpty(){ return m_iTop == 0; }
   
10.     bool isFull(){ return m_iTop >= MAX_SIZE; }
    
11.     void push( char e ){ m_Element[m_iTop++] = e; }
    
12.     char pop(){ return m_iTop == 0 ? 0 : m_Element[--m_iTop]; }
    
13.     void clear(){ m_iTop = 0; }
    
14. };
    
15. 
    
16. int main(){
    
17.     char* input[4] = { "{[()]}", "((([]))", "({[()][]})", "[]{[()]{}" };
    
18.     CMyStack stack;
    
19.     for( int i=0; i<4; ++i ){
    
20.         stack.clear();
    
21.         bool isCorrect = true;
    
22.         for( char* pSymbol=input[i]; *pSymbol&&isCorrect; ++pSymbol ){
    
23.             switch( *pSymbol ){
    
24.             case '{': case '[': case '(':
    
25.                 stack.push( *pSymbol );
    
26.                 break;
    
27.             case '}':
    
28.                 if( stack.isEmpty() || stack.pop() != '{' )
    
29.                     isCorrect = false;
    
30.                 break;
    
31.             case ']':
    
32.                 if( stack.isEmpty() || stack.pop() != '[' )
    
33.                     isCorrect = false;
    
34.                 break;
    
35.             case ')':
    
36.                 if( stack.isEmpty() || stack.pop() != '(' )
    
37.                     isCorrect = false;
    
38.                 break;
    
39.             default:
    
40.                 isCorrect = false;
    
41.             }
    
42.         }
    
43.         cout << input[i] << ( isCorrect && stack.isEmpty() ? ": CORRECT" : ": ERROR" ) << endl;
    
44.     }
    
45.     system( "pause" );
    
46.     return 0;
    
47. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員