填空題

在一個鏈式棧中，若棧頂指針等于NULL則為（），在一個鏈式隊列中，若隊頭指針與隊尾指針的值相同，則表示該隊列為（）或該隊列（）。

答案：空棧；空；只含有一個結點

你可能感興趣的試題

已知一個棧的輸入序列為1，2，3，...，n，則其輸出序列的第2個元素為n的輸出序列的種數(shù)是（）。

答案： n—1

在順序隊列中，應該有隊頭和隊尾兩個指針來指示，隊頭指針和隊尾指針的初值在隊列的初始化時均應該設置為（），當對隊列進行插入和刪除的操作后，如果頭指針和尾指針相等時，隊列為（）。

答案： 0；空