棧用於解決括號匹配問題

在編寫程序的過程當中，咱們常常須要對一串括號是否匹配進行判斷。如何判斷呢？咱們能夠藉助棧來進行判斷。基本思路是:遍歷字符串，當發現有右括號而此時的棧頂元素又剛好是與之匹配的左括號時，則棧頂元素出棧；其他狀況所有入棧，代碼以下:web #include<stdio.h> #include<stdlib.h> #include<string.h> #define OK 1 #define ERROR

>>阅读原文<<