东南大学数据结构教程-核心参考书目与教学重点

需积分: 33 10 下载量 30 浏览量 更新于2024-08-23 收藏 4.52MB PPT 举报
"东南大学数据结构教程的参考文献包含了四本书籍,分别是关于C++描述的数据结构基础,涉及概念、设计、算法和编程风格。课程强调理解数据结构、算法分析和程序设计。第一章节介绍了基本概念和方法,阐述了数据结构在软件系统中的重要性,以及如何构建和操作数据结构来模拟现实问题。" 在这个数据结构教程中,东南大学的教授们重点讲解了数据结构的基础知识,包括但不限于数据结构的概念、设计原则、算法思维和实施方法。他们推荐了几本重要的参考书籍,如E. Horowitz, S. Sahni, 和 D. Mehta合著的《Fundamentals of Data Structure In C++》,以及W. Ford 和 W. Topp的《Data Structures with C++》(清华大学出版社的影印版)。这些书籍提供了深入的理论基础和实践指导,帮助学生理解数据结构的内在原理。 课程内容不仅涵盖了数据结构的设计,还强调了算法分析和程序设计的风格,这些都是开发高效软件系统的关键要素。对于C++编程语言,课程可能涵盖如何利用其特性来实现和优化数据结构。此外,课程进度、作业安排和期末考试也得到了提及,期末考试是开卷形式,范围限于讲义和习题内容。 第一章深入探讨了基本概念和方法,如数据结构在软件系统设计中的作用,数据结构如何反映现实世界的问题,以及如何通过数据元素的关系来构建复杂的结构。数据结构的实现是一个层次化的过程,从高级数据结构到基本数据类型。操作数据结构的能力和效率取决于结构的设计,而设计又与操作的实现紧密相连。这些概念构成了计算机软件系统的基础,特别是在建模层,中间层数据结构扮演着至关重要的角色。 通过对这些概念和方法的学习,学生能够掌握如何用数据结构来解决实际问题,理解和应用各种数据结构,如树和图,并能设计出高效且适应性强的算法。这为开发高质量的计算机软件系统奠定了坚实的基础。