数据结构基础是一门重要的计算机科学课程,它涉及如何组织和管理数据以高效地存储和检索信息。本资源提供了一些主要的学习材料和参考资料,帮助学生深入理解这一领域的核心概念。
教材方面,推荐使用金远平编著的《数据结构(C++描述)》,这本书是清华大学出版社出版的,针对C++编程环境,适合初学者和进阶者学习数据结构的理论和实践。
授课教师金远平强调了教学重点,包括数据结构的概念、方法、技巧、编程思想和创新等,同时也指出期末考试占据了总评成绩的70%,而平时的作业和实验则占30%。考试不仅考察基础知识,还关注程序设计风格和实际问题的解决方案。
参考文献部分列举了三本书:
1. "Fundamentals of Data Structure in C++" 由E. Horowitz、S. Sahni和D. Mehta合著,出版于1995年,是经典的数据结构教材,对于理解和掌握C++中的数据结构理论至关重要。
2. "Data Structures with C++" 由W. Ford和W. Topp编写,清华大学出版社的影印版,提供了C++语言下的实践指导。
3. "Data Structures, Algorithms & Software Principles in C" 作者是T.A. Standish,出版于1994年,书中涵盖了数据结构、算法和软件设计原则,对学习软件工程和算法设计很有帮助。
在课程内容上,第1章介绍了数据结构的基础概念和方法,强调了数据结构在软件系统中的关键作用,比如如何构建数据模型来模拟现实世界的对象和解决问题的过程。数据结构由数据对象及其元素间的关系组成,这些关系可以形成复杂的数据结构。此外,数据结构的设计不仅要考虑其表示能力,即是否能方便高效地实现所需操作,还要考虑算法设计的效率。
计算机软件系统通常通过多层数据结构和相应的操作来实现,其中中间层数据结构,如数组、字符串、集合等,作为建模层起着至关重要的作用。数据结构的定义、表示、操作实现以及它们之间的相互关系构成了数据结构研究的核心内容。
学习数据结构基础时,需要结合理论书籍、实践经验以及具体的编程实现,不断练习和应用数据结构来提高问题解决能力和软件设计技能。同时,参考这些权威资料,能够深化对数据结构的理解,并在实际项目中灵活运用。