問答題

【簡(jiǎn)答題】
下面算法的功能是依次打印十進(jìn)制數(shù)num對(duì)應(yīng)的八進(jìn)制形式的各位數(shù)字。算法中用到了一個(gè)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的堆棧。
請(qǐng)?jiān)谒惴ǖ目瞻滋帲ǚ娇騼?nèi)）填入必要的內(nèi)容，使算法完整。

答案：

p->link=top;
top!=NULL
top=top->link;

你可能感興趣的試題

【簡(jiǎn)答題】若選擇當(dāng)前排序的第1個(gè)元素作為分界元素（也稱樞軸或支點(diǎn)），什么情況下，快速排序法的時(shí)間效率會(huì)退化到簡(jiǎn)單排序法的程度？請(qǐng)說明理由。

答案：在待排序的原始序列中元素已經(jīng)按值從小到大排好序的情況下，快速排序法的時(shí)間效率會(huì)變得很差，因?yàn)樵谂判蜻^程中，每次選取的“分...

【簡(jiǎn)答題】如果說堆棧與隊(duì)列是同一類的兩種不同的數(shù)據(jù)結(jié)構(gòu)，那么，它們的相同點(diǎn)和不同點(diǎn)分別是什么？

答案：相同點(diǎn)：從邏輯上來看，堆棧和隊(duì)列都是特殊的線性表；從操作的角度來看，堆棧和隊(duì)列的基本操作分別都是一般線性表的操作的子集，...