<abbr id="voxdx"></abbr>

填空題

向一個鏈式棧插入一個新結點時，首先把棧頂指針的值賦給（），然后把新結點的存儲位置賦給（）。

答案：新結點的指針域；棧頂指針

你可能感興趣的試題

15.循環(huán)隊列采用數(shù)組data（）來存儲元素的值，并用front和rear分別作為其頭尾指針。為區(qū)分隊列的滿和空，約定隊列中能夠存放的元素個數(shù)最大為n—1，也即至少有一個元素空間不用，則在任意時刻，至少可以知道一個空的元素的下表是（）。入隊時，可用語句（）切除新元素在數(shù)組data中的下標。

答案： front；rear=rear+1；mod n

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

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