高等学校计算机基础课程教材:数据结构基础(第5版)
内容简介
“数据结构”是计算机学科的核心课程,这门课程主要研究如何合理地组织数据;怎样在计算机中有效地表示数据和处理数据。通过对这门课程的学习可增强选择合适的数据结构与编写高效的程序的能力,因而这门课程还被不同层次的非计算机类专业学生作为选修课和辅修专业的学生必修课。
书中第一章综述了数据结构的基本概念及算法分析初步;第二章至第七章分别讨论了线性表、栈、队列、数组、广义表、树、二叉树、图、串和集合等常用的数据结构,包括数据的逻辑结构、存储结构及有关运算;第八章和第九章讨论了在数据处理中常用的查找和排序的各种方法和算法;第十章介绍了常用的文件组织方法;第十一章简单介绍了常用算法设计方法。
《高等学校计算机基础课程教材:数据结构基础(第5版)》的选材注重于实际应用,略去一些理论推导和证明;采用通俗易懂的语言描述各种数据结构的定义;采用类C语言来描述数据结构和算法,尽量考虑C语言的特点。其中的算法只要稍加修改就可变成能上机执行的C语言程序,这样不仅使算法清晰,而且还能给学生提供数据结构在计算机中的表示方法及运算的具体实现方法。读者只需掌握C语言程序设计方法就可以学习《高等学校计算机基础课程教材:数据结构基础(第5版)》。《高等学校计算机基础课程教材:数据结构基础(第5版)》可作为计算机专业的教材或非计算机类各专业选修课的教材,讲授时间可为48学时至60学时。
《高等学校计算机基础课程教材:数据结构基础(第5版)》的第五版由大连轻工业学院的郭芳老师进行全面的修改、大连理工大学曹桂琴老师审定,使之与作者编写的“数据结构学习指导”(大连理工大学出版社出版)一书配套,更便于学生学习。大连理工大学计算机系的许宏和张华两位老师调试过书中部分算法。