單項(xiàng)選擇題

采用順序存儲(chǔ)的兩個(gè)棧共享空間S[1..m]，top[i]代表第i個(gè)棧（i=1，2）的棧頂，棧1的底在S[1]，棧2的底在S[m]，則棧滿的條件是（）。

A.top[2]-top[1]=0
B.top[1]+1=top[2]
C.top[1]+top[2]=m
D.top[1]=top[2]

你可能感興趣的試題

單項(xiàng)選擇題

若已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為p₁，p₂，p₃，…，p_N，若p_N是n，則p_i是（）。

A.i
B.n-i
C.n-i+1
D.不確定

單項(xiàng)選擇題

向一個(gè)棧頂指針為Top的鏈棧中插入一個(gè)p所指結(jié)點(diǎn)時(shí)，其操作步驟為（）。

A.Top->next=p
B.p->next=Top->next；Top->next=p
C.p->next=Top；Top=p
D.p->next=Top；Top=Top->next