當前位置：首頁 > 编程资源 > 编程问答 >内容正文

编程问答

利用栈进行程序的括号匹配

發布時間：2024/4/11 编程问答 22 豆豆

生活随笔收集整理的這篇文章主要介紹了利用栈进行程序的括号匹配小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

利用棧進行程序的括號匹配

程序代碼：

/** fanchen.cpp : 定義控制臺應用程序的入口點。**/#include "stdafx.h" #include <iostream>using namespace std; #include <iostream> #include <fstream> #include <cstdlib>using namespace std;const int Arsize = 60;class MyStack { public:/* 判斷棧是否是空 */bool isEmpty(){if ( number == 0 ){return(true);}else{return(false);}}/* 入棧操作 */bool push( char c ){if ( number >= maxNumber ){return(false);}number++;array[number] = c;}/* 出棧操作 */char pop(){if ( isEmpty() ){return(-1);}return(array[number--]);}MyStack(){number = 0;}private:/* 棧內的數據數量 */int number;static int maxNumber;char array[100]; };int MyStack::maxNumber = 100;/** 此處注意傳遞的參數，如不用取地址符，則在此函數內會新建一個對象 */ bool check( MyStack &stack, char c ) {char temp;switch ( c ){case '[':case '{':case '(':case '<':stack.push( c );break;case ']':temp = stack.pop();cout << "出棧：" << c << " " << temp << endl;if ( temp != '[' ){return(false);}break;case '}':temp = stack.pop();cout << "出棧：" << c << " " << temp << endl;if ( temp != '{' ){return(false);}break;case ')':temp = stack.pop();cout << "出棧：" << c << " " << temp << endl;if ( temp != '(' ){return(false);}break;case '>':temp = stack.pop();cout << "出棧：" << c << " " << temp << endl;if ( temp != '<' ){return(false);}break;}return(true); }int main() {/* 自定義棧類 */MyStack stack;/* 暫存字符 */char c;/* 存儲數組 */char fileName[Arsize];cout << "Please enter the file's name:\n";/* 讀取文件path */cin.getline( fileName, Arsize );/* 定義文件讀寫流 */fstream inFile;/* 打開文件 */inFile.open( fileName );if ( !inFile.is_open() ){cout << "Could not find the file\n";cout << "Program terminating\n";exit( EXIT_FAILURE );}/* 讀取字符并賦值給c */inFile >> c;/* 文件沒有結束 */bool flag = true;while ( !inFile.eof() ){if ( inFile.good() ){if ( !check( stack, c ) ){cout << "匹配失敗！" << endl;flag = false;break;}inFile >> c;}}if ( flag ){cout << "括號完全匹配" << endl;}system( "pause" );return(0); }

測試文件：

H.js

運行測試：

總結

以上是生活随笔為你收集整理的利用栈进行程序的括号匹配的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。