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

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

軟件設計師案例分析每日一練試題（2023/8/19）在線測試：www.rydxd.com/exam/ExamDayAL.aspx?t1=4&day=2023/8/19

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

軟件設計師案例分析每日一練試題內容（2023/8/19）

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

以下C代碼采用鏈式存儲結構實現一個整數棧操作。
【C代碼】
typedef struct List {
int data；                  //棧數據
struct List* next；         //上次入棧的數據地址
}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){//獲取棧頂數據。若棧為空，則返回機器可表示的最小整數
if(IsEmpty(S))return INT_ MIN；
return  (2)  ；
}
void Push(Stack* S，int theData) {//將數據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；
}
以上程序運行時的輸出結果為：  (5)

信管網cnitpm439809168296：
s-＞ptop ==null s-＞ptop-＞data newnode s-＞ptop-＞next 13 4

信管網cnitpm493877469991：
（1）ptop==null（2）s-＞ptop-＞data（3）newnode （4）s-＞ptop-＞next （5）14

信管網cnitpm349536182：
s  ＜br＞s-＞ptop-＞data ＜br＞newnode ＜br＞lasttop-＞next ＜br＞13 4