下面关于“栈”的描述,正确的是( )
生活随笔
收集整理的這篇文章主要介紹了
下面关于“栈”的描述,正确的是( )
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
下面關于“?!钡拿枋?#xff0c;正確的是( B )
A. 由于數組的隨機訪問特性,順序棧比鏈棧的操作更加靈活
B. 為了方便出棧、進棧等操作,通常將單鏈表的表頭做為棧頂
C. 順序棧比鏈棧更加節約空間
D. 消除遞歸必須要使用棧
A. 順序棧查詢速度快,鏈棧添加刪除數據更快。
B. 進棧、出棧等操作都在棧頂進行,而單鏈表中,在單鏈表的頭部插入或刪除一個元素最為方便。采用頭插法生成的鏈表,數據元素剛好符合棧的特征,先進后出。
C. 順序棧是靜態分配的,而鏈棧是動態分配的,因此鏈??梢詫⒑芏嗔闼榈目臻g利用起來,容量可變,節省空間。順序棧固定內存空間,容量不變。
D. 比如求階乘的算法,既可以用遞歸實現,也可以用循環實現。不是所有的遞歸程序都需要棧來保護現場,另外一些需要棧保存的也可以用隊列等來替代。
總結
以上是生活随笔為你收集整理的下面关于“栈”的描述,正确的是( )的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 下列关于物理层设备的叙述中,错误的是(
- 下一篇: 已知线性表最多可能有20个元素,存储每个