2007年11月軟件設(shè)計師模擬試題（1）下午試卷

　　為了識別更多種類的括號，對算法2-1加以改進后得到算法2-2。算法2-2能夠識別圓括號、方括號和花括號(不同類型的括號不能互相匹配)。改進后，函數(shù)kind(char ch)的參數(shù)及其對應(yīng)的返回值見表5。

　　【算法2-2】

　　將棧stack置空，置EOF為false

　　ch<-nextch();

　　while(not EOF)

　　k<-kind(ch);

　　if(k>0)

　　if(判斷條件1)

　　push( (5) );push( (6) );push( (7) );

　　elseif(判斷條件2and判斷條件3)

　　pop();pop();pop();

　　else

　　顯示錯誤信息(缺少對應(yīng)左括號或右括號);

　　顯示行號row;顯示列號col;

　　endif

　　endif

　　ch<-nextch();

　　endwhile

　　if(not empty())

　　顯示錯誤信息(缺少對應(yīng)左括號或右括號);

　　while(not empty())

　　pop();row�鱬op();col�鱬op();

　　顯示行號row;顯示列號col;

　　endwhile

　　endif

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目