基於棧的表達式中多種括號匹配算法

題目 假設表達式中容許包含3種括號:圓括號、方括號和大括號。設計一個算法採用順序棧判斷表達式中的括號是否正確匹配。ios 解題 基本思路以下:實例化一個字符棧,維持一個bool變量flag,初始化爲true。而後遍歷整個表達式:算法 若是是三種正括號‘(’   '['   '{',則入棧;express 若是是三種反括號‘)’   ']'   '}',則對比棧頂元素,若是是正好對應的正括號,則將其
相關文章
相關標籤/搜索