軟件設(shè)計師案例分析當天每日一練試題地址：www.jazzmuze.com/exam/ExamDayAL.aspx?t1=4

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

軟件設(shè)計師案例分析每日一練試題（2022/10/23）在線測試：www.jazzmuze.com/exam/ExamDayAL.aspx?t1=4&day=2022/10/23

點擊查看：更多軟件設(shè)計師習題與指導

軟件設(shè)計師案例分析每日一練試題內(nèi)容（2022/10/23）

試題五
閱讀下列說明和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)。
當設(shè)計棧的存儲結(jié)構(gòu)時，可以采取多種方式。其中，采用鏈式存儲結(jié)構(gòu)實現(xiàn)的棧中各數(shù)據(jù)項不必連續(xù)存儲(如下圖所示)。

以下C代碼采用鏈式存儲結(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；                //當前棧頂指針
}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)