第三章-棧和隊列作業(yè)答案(編輯修改稿)
2024-09-01 09:56 本頁面
【文章內(nèi)容簡介】 ack。 Status huiwen(sqstack S, char *ch) { int m,i,j。 =(selemtype *)malloc(STACK_INIT_SIZE*sizeof(selemtype))。 if (!) exit(OVERFLOW)。 =。 =STACK_INIT_SIZE。 m=strlen(ch)。 for(i=0。im/2。i++) {*=ch[i]。 ++。} if (m%2!=0) j=m/2+1。 else j=m/2。 for(。jm。j++) {=。 if (ch[j]!=*) break。} if (i= =m) return OK。 else return ERROR。 } 提示： 對表達(dá)式進(jìn)行掃描，凡遇到 39。(39。就進(jìn)棧，遇 39。)39。就退掉棧頂?shù)?39。(39。，表達(dá)式被掃描完畢，棧應(yīng)為空。 根據(jù)提示，可以設(shè)計算法如下： include include int PairBracket( char *S) { //檢查表達(dá)式中括號是否配對 int i。 SeqStack T。 //定義一個棧 InitStack (amp。T)。 for (i=0。 istrlen(S) 。 i++) { if ( S[i]= =39。(39。 ) Push(amp。T, S[i])。 /
物理相關(guān)推薦
鄂ICP備17016276號-1