為幫助廣大軟考中級軟件設(shè)計師考生更好備考，信管網(wǎng)特整理匯總了軟件設(shè)計師部分下午真題、答案及解析供考生查閱，并提供免費在線模擬答題、歷年真題免費下載等服務(wù)，了解軟件設(shè)計師更多備考信息請關(guān)注信管網(wǎng)。

相關(guān)推薦：

點擊查看/下載：軟件設(shè)計師歷年真題匯總

點擊查看：軟件設(shè)計師在線培訓(xùn)課程 丨 免費試聽課程

免費練習(xí)：軟件設(shè)計師考試題庫(模擬試題、章節(jié)練習(xí)、每日一練)

閱讀下列說明和c代碼，將應(yīng)填入 處的字句寫在對應(yīng)欄內(nèi)。

【說明】

棧(stack)結(jié)構(gòu)是計算機語言實現(xiàn)中的一種重要數(shù)據(jù)結(jié)構(gòu)。對于任意棧，進行插入和刪除操作的一端稱為棧頂(stock top)，而另一端稱為棧底(stock bottom)。棧的基本操作包括：創(chuàng)建棧(newstack)、判斷棧是否為空(isempty)、判斷棧是否已滿(isfull)、獲取棧頂數(shù)據(jù)(top)、壓棧/入棧(push)、彈棧/出棧(pop)。

當(dāng)設(shè)計棧的存儲結(jié)構(gòu)時，可以采取多種方式。其中，采用鏈?zhǔn)酱鎯Y(jié)構(gòu)實現(xiàn)的棧中各數(shù)據(jù)項不必連續(xù)存儲(如下圖所示)。

以下c代碼采用鏈?zhǔn)酱鎯Y(jié)構(gòu)實現(xiàn)一個整數(shù)棧操作。

【c代碼】

typedef struct list {

int data; //棧數(shù)據(jù)

struct list* next; //上次入棧的數(shù)據(jù)地址

}list;

typedef struct stack{

list* ptop; //當(dāng)前棧頂指針

}stack;

stack* newstack() {return (stack*) calloc(1/sizeof(stack));}

int isempty(stack* s){//判斷棧s是否為空棧

if( (1) )return 1;

return 0;

}

int top(stack* s){//獲取棧頂數(shù)據(jù)。若棧為空，則返回機器可表示的最小整數(shù)

if(isempty(s))return int_ min;

return (2) ;

}

void push(stack* s，int thedata) {//將數(shù)據(jù)thedata壓棧

list* newnode;

newnode=(list*)calloc(1/sizeof (list));

newnode->data=thedata;

newnode->next=s->ptop;

s->ptop= (3) ;

}

void pop(stack* s) {//彈棧

list* lasttop;

if(isempty(s) ) return;

lasttop=s->ptop;

s->ptop= (4) ;

free(lasttop);

}

#define md(a) a<<2

int main(){

int i;

stack* mystack;

mystack= newstack();

push(mystack，md(1));

push(mystack，md(2));

pop(mystack);

push(mystack，md(3)+1);

while( !isempty(mystack) ){

printf("%d"，top(mystack));

pop(mystack);

}

return 0;

}

以上程序運行時的輸出結(jié)果為： (5)

信管網(wǎng)參考答案：

(1)S == NULL 丨丨 S->PTOP == NULL

(2)S->PTOP == data

(3)newnode

(4)S->PTOP->next

(5)24 4

查看解析：www.pokkc.com/st/245685491.html