未命名文件夹数据结构c版邓俊辉.pdf

清华大学985名优教材立项资劣 数据结极（C++语言版） 第 3 版 邓俊辉 清华大学 2013年9月· 序 “清华大学计算机系列教材”已经 发行了30余种，包括计算机科学与技术专业的基础 数学、专业技术基础和专业等课程的教材，覆盖了计算机科学与技术专业本科生和研究生的主要 教学内容。这是一批至今发行数量很大并赢得广大读者赞誉的书籍，是近年来 的大学计算机 专业教材中影响比较大的一批精品。 本系列教材的作者都是我熟悉的 与同事，他们长期在第一线担任相关课程的教学工作， 是一批很受本科生和研究生欢迎的任课教师。编写高质量的计算机专业本科生（和研究生）教材， 不仅需要作者具备丰富的教学经验和科研实践，还需要对相关领域科技发展前沿的正确把握和了 解。正因为本系列教材的作者们具备了这些条件，才有了这批高质量优秀教材的产生。可以说， 教材是他们长期辛勤工作的结晶。本系列教材 发行以来，从其发行的数量、读者的反映、已 经获得的 级与省部级的 ，以及在各个高等院校教学中所发挥的作用上，都可以看出本系 列教材所产生的 影响与效益。 计算机学科发展异常迅速，内容更新很快。作为教材，一方面要反映本领域基础性、普遍性 的知识，保持内容的相对稳定性；另一方面，又需要跟踪科技的发展，及时地调整和更新内容。 本系列教材都能按照自身的需要及时地做到这一点。如王爱英 等编著的《计算机组成与结 构》、戴梅萼 等编著的《微型计算机技术及应用》都已经 了第四版，严蔚敏 的《数 据结构》也 了三版，使教材既保持了稳定性，又达到了先进性的要求。 本系列教材内容丰富，体系结构严谨，概念清晰，易学易懂，符合 的认知规律，适合于 教学与自学，深受广大读者的欢迎。系列教材中多数配有丰富的习题集、习题解答、上机及实验 指导和电子教案，便于 理论联系实际地学习相关课程。 随着我国进一步的开放，我们需要扩大 交流，加强学习国外的先进经验。在大学教材建 设上，我们也应该注意学习和引进国外的先进教材。但是，“清华大学计算机系列教材”的 发行实践以及它所取得的效果告诉我们，在当前形势下，编写符合国情的具有自主 的高质量 教材仍具有重大意义和价值。它与国外原版教材不仅不 ，而且是相辅相成的。本系列教材的 还表明，针对某一学科培养的要求，在教育部等上级部门的指导下，有计划地组织任课教师 编写系列教材，还能促进对该学科科学、合理的教学体系和内容的研究。 我希望今后有更多、更好的我国优秀教材 。 清华大学计算机系 科学院院士 c 序 为适应快速发展的形势，计算机专业基础课的教学必须走内涵发展的道路，扎实的理论基础、 计算思维能力和科学的方法论是支撑该学科从业人员进行理性思维和理性实践的重要基础。“程 序设计基础”、“面向对象技术”、“离散数学”以及“数据结构”等相关课程，构成了清华大 学计算机系专业基础课程体系中的一条重要脉络。近年来为强化 在计算思维和实践能力方面 的训练力度，课程组通过研究，探索和实践，着力对该课程系列的教学目标、内容、方法和各门 课的分工，以及如何衔接等进行科学而系统的梳理，进一步明确了教学改革的方向。在这样的背 景下，由邓俊辉撰写的《数据结构（C++语言版）》正式 了。 为了体现教材的先进性，作者研读并 了计算学科教学大纲（ACM/IEEE Computing Curricula），结合该课程教学的 发展趋势和对计算机人才培养的实际需求，对相关知识点 做