数据结构 耿国华 第三版

前言：本人在各大网站都查过答案，但是答案版本和第三版都不一样，只是有个别大题重复，在以下整理的答案为自己所做，如有不对之处，不承担任何后果。

---

第三章

1. B 考察队列的应用
2. C 
3. C
4.  C 取一个n和i 自己试试就行了
5. B 
6. C 
7. （1） 321 ，123，231，213，132。  （2）435612不能得到，应该是435621，135426可以得到，表示的话很容易
8. A 
9. 顺序栈 栈满：top=maxsize-1 ;栈空 top=-1.。    链栈 栈满：一般不会出现溢出；栈空 top-next=NULL 
10. 画的太丑了 就画一个吧
11. 篇幅问题 你去别处搜搜 👋👋
12. 同11
13. 可能的有12个：4321 ，1234，1324，1243，2143，2134，2341，2314，2431，3214，3412，3241。不可能的也有12个，24种排列剩下的都不可能，你自己写一下✏️✏️
14. 这个也去搜，别说搜不到哦 我都搜到了
15. 有点难 我也是搜的
16. cba  递归 可以参考一下书上的例题