原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《数据结构与算法》常见问题解答
《数据结构与算法》常见问题解答 张铭整理
《数据结构与算法》常见问题解答
URL: /mzhang/ds/resource/FAQ.pdf
张 铭
修订于 2006 年 12 月 4 日
©作者保留一切权力。
未经授权，不得转载、翻印。®
违者必究！
©张铭保留一切权力。未经授权，不得转载、翻印。违者必究！® i
《数据结构与算法》常见问题解答 张铭整理
目 录
一、教材信息1
1. 教材出版信息1
2. 每位作者负责的章节1
3. 课程网站（课程讲义、算法源代码等）1
4. 关于教材内容问题（包括错误和疑问）等数据结构技术性问题 1
二、 数据结构的一般问题2
1. 伪代码到底是什么？2
2. 什么是“程序的鲁棒性”？2
3. 教材中多处提到 log n 是以 10 为底的对数吗？2
4. 请问效率分析是只要记住结果还是要会自己推导？ 2
5. 关于算法3
6. 怎样写抽象数据类型 ADT ？3
7. 关于编程经验问题3
8. 不同小组的作业难度不同，怎么算成绩？3
三、线性表和串疑难解答4
9. 教材第 1 版第 1 次印刷 p19 倒数 L1 ，P21 ，P62 等处的 “算子”一词，本身
是纯数学概念，C++ 中似乎不应如此解释。4
10. p24 算法 2.1 ，插入之前 curr 的值不确定？4
11. assert 断言的使用问题。4
12. 教材第 26 页链表部分 first 指针的含义？4
13. 什么叫循环队列？如何区分空满循环队列？5
14. 关于递归转化5
15. 关于双端队列和双栈的区别6
16. 关于 String 类 6
17. 教材为什么要自己定义一个 String 类？ 7
18. 局部对象在语句块结束执行后将被释放。算法 3.9 能 return temp 吗？7
19. 第 3.3 和 3.4 节的代码可以简洁明一些7
20. KMP 算法疑问 8
21. 关于线性表和串的作业题意8
三、二叉树和树问题9
22. 关于满二叉树的定义9
23. 关于教材第 96 页的二叉树非递归后序周游的算法9
24. 教材第 115 页倒数第 9 行 GetParent()是私有的，不能这么调用吧？10
25. 教材第 116 页中部的两段代码边界条件的讨论 10
26. 关于最大值堆和最小值堆的问题11
27. 二叉树和树的计数问题11
28. 教材第 139 页树的链式存储：指针、索引和下标。11
29. 学习指导上 p96 习题 5.412
四、图的问题12
30. 关于教材中第 146 页算法 5.7 的Pre
文档评论（0）