軟件設(shè)計(jì)師案例分析當(dāng)天每日一練試題地址：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4

往期軟件設(shè)計(jì)師每日一練試題匯總：m.xiexiliangjiufa.com/class/27/e4_1.html

軟件設(shè)計(jì)師案例分析每日一練試題（2025/1/11）在線測(cè)試：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2025/1/11

點(diǎn)擊查看：更多軟件設(shè)計(jì)師習(xí)題與指導(dǎo)

軟件設(shè)計(jì)師案例分析每日一練試題內(nèi)容（2025/1/11）

試題五
閱讀下列說(shuō)明和C代碼，將應(yīng)填入    處的字句寫在對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
棧(Stack)結(jié)構(gòu)是計(jì)算機(jī)語(yǔ)言實(shí)現(xiàn)中的一種重要數(shù)據(jù)結(jié)構(gòu)。對(duì)于任意棧，進(jìn)行插入和刪除操作的一端稱為棧頂(Stock Top)，而另一端稱為棧底(Stock Bottom)。棧的基本操作包括：創(chuàng)建棧(NewStack)、判斷棧是否為空(IsEmpty)、判斷棧是否已滿(IsFull)、獲取棧頂數(shù)據(jù)(Top)、壓棧/入棧(Push)、彈棧/出棧(Pop)。
當(dāng)設(shè)計(jì)棧的存儲(chǔ)結(jié)構(gòu)時(shí)，可以采取多種方式。其中，采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)的棧中各數(shù)據(jù)項(xiàng)不必連續(xù)存儲(chǔ)(如下圖所示)。

以下C代碼采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)一個(gè)整數(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ù)。若棧為空，則返回機(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；
}
以上程序運(yùn)行時(shí)的輸出結(jié)果為：  (5)

信管網(wǎng)cnit**************：
s-＞ptop ==null s-＞ptop-＞data newnode s-＞ptop-＞next 13 4

信管網(wǎng)cnit**************：
（1）ptop==null（2）s-＞ptop-＞data（3）newnode （4）s-＞ptop-＞next （5）14

信管網(wǎng)cnit***********：
s  ＜br＞s-＞ptop-＞data ＜br＞newnode ＜br＞lasttop-＞next ＜br＞13 4