一,模擬棧
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...