深夜成人在线,chinese国产一区二区,欧美精品乱码,日韩欧美在线视频免费观看,国产午夜不卡,日韩av影院在线,五月天婷婷国产精品

軟題庫 移動APP 掃碼下載APP 隨時隨地移動學(xué)習(xí) 培訓(xùn)課程
試卷名稱 2006年上半年程序員考試下午真題試題(案例分析)
考試中心《2006年上半年程序員考試下午真題試題(案例分析)》在線考試
試卷年份2006年上半年
試題題型【分析簡答題】
試題內(nèi)容

閱讀以下說明和C語言函數(shù),將應(yīng)填入 (n) 處的宇句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
函數(shù)bool Del_elem(STACK *s,char para_ch)的功能是:刪除棧*s中與para_ch之值相等且最接近棧項的元素(字符),若棧中不存在該元素,則函數(shù)返回FALSE,否則返回TRUE。其中,STACK是棧的類型名。
函數(shù)Del_elem實現(xiàn)上述功能的方法是:利用棧的基本操作,先將棧*s中所有比para_ch之值更接近棧頂?shù)脑貢簳r存放在臨時工作棧s_bak中,使得與para_ch之值相等的元素成為棧頂元素,此時執(zhí)行出棧操作,即從棧中刪除與para_ch之值相等的元素,最后再將s_bak中的元素依次存回棧*S。
在函數(shù)Del_elem中必須使用棧的基本操作進行棧上的運算,實現(xiàn)棧的基本操作的函數(shù)原型說明如下:
void InitStack(STACK *S):初始化棧。
void Push(STACK *S,char e):將一個字符壓棧,棧中元素數(shù)目增1。
void Pop(STACK *S):棧頂元素出棧,棧中元素數(shù)目減1。
char Top(STACK S):返回非空棧的棧頂元素值,棧中元素數(shù)目不變。
bool IsEmpty(STACK s):若S是空棧,則返回TRUE;否則返回FALSE。
 
bool類型定義如下:
typedef enum {FALSE = 0,TRUE = 1} bool;
【C語言函數(shù)】
bool Del_elem(STACK *s,char para_ch)
{
STACK s_bak;    /*定義臨時工作棧s_bak*/
char  ch;
bool tag = FALSE;
(1) ;     /*中初始化臨時工作棧s_bak*/
 
/*中將棧*s中所有比para_ch更接近棧頂?shù)脑貢簳r存放在臨時工作棧s_bak中*/
while(!IsEmpty(*S)) {
ch = (2) ;    /*取棧頂元素*/
Pop(s);
if (ch == para_ch) {
tag = TRUE;
break;
}
(3)      ;
}
 
/*將暫存于臨時工作棧s_bak中的元素存回棧*S */
while (   (4)   ) {
ch = Top(s_bak);
(5)  ;
Push(s, ch);
}
 
return tag;
 
}


相關(guān)試題

推薦文章
合作網(wǎng)站內(nèi)容