棧應用 , 判斷表示式是否正確

2021-06-09 23:26:24 字數 700 閱讀 8291

一,模擬棧

package com.zf.test;

public class stackx

public int size()

public void put(char entry)

public char pop()

public boolean isempty()

public boolean isfull()

}

2,應用

package com.zf.test;

public class expressionmatcher else if(obtainfh(c) == right)

}} return sx.isempty();

} private static int obtainfh(char c)' :

return right ;

default : return -1 ;

} }private static boolean matchers(char left , char right)')

) return true ;

return false;

}

public static void main(string args) }") );

}}

「鏈棧」判斷表示式中的括號是否正確配對

問題及 檔名稱 date.cpp 作 者 單昕昕 完成日期 2016年3月31日 版 本 號 v1.0 問題描述 假設表示式中允許包含3中括號 圓括號 中括號和大括號。設計乙個演算法採用 鏈棧 判斷表示式中的括號是否正確配對。程式輸入 乙個字串表示式。程式輸出 括號是否正確配對。include in...

Java 判斷表示式中的括號是否正確配對

string biaoda 1 2 6 表示式 char biao biaoda.tochararray 將字串轉化成字元陣列int top 0 計數,左括號 1,右括號 1,最後總和0則匹配 boolean end true true 表示匹配 遍歷表示式中所有字元 for int i 0 i b...

棧應用 表示式求值

include stdafx.h include using namespace std const int explenght 20 const int stack init size 20 const int stack incrment 10 templateclass stack stack...