、学习指导、习题解答、课程设计等辅导资料。
让我们共同努力吧! 前 言 写出高质量的程序是每个软件开发者所追求的目标。
要达到这个目标仅靠学习几门高级语言是远远不够的,正如一个人仅靠认识几个汉字是决不可以写出好文章一样。
数据结构这门课程正是开启程序设计知识宝库的金钥匙,其主要目的是培养学生将现实世界抽象为数据和数据模型的能力以及利用计算机进行数据存储和数据加工的能力。
瑞士计算机科学家沃斯N.Wirth教授曾以“算法数据结构程序”作为他的一本著作的名称,可见,程序设计的实质就是对实际问题选择一种好的数据结构,并设计一个好的算法。
数据结构的研究不仅涉及计算机硬件特别是编码理论、存储装置和存取方法等的研究范围,而且与计算机软件的研究有着密切的关系,无论是编译程序还是操作系统,都涉及如何组织数据,使检索和存取数据更为方便。
因此,可以认为,数据结构是介于数学、计算机硬件和软件三者之间的一门核心课程。
目前,数据结构是我国高校计算机专业的核心课程之一,也是其他信息类专业如信息管理、通信工程、信息与计算科学等必修课程之一。
正因为它在计算机培育计划中的重要地位,大多数高校计算机专业研究生入学考试都将数据结构作为必考课程之一。
数据结构在计算机科学的各领域中应用十分广泛,如编译系统中要使用栈、语法树等;操作系统中要使用队列、存储管理表、目录树等;数据库系统中要使用线性表、链表、索引树等;人工智能中要使用广义表、检索树、图等;同样在面向对象的程序设计、计算机图形学、多媒体技术、软件工程等领域,都会用到各种不同的数据结构。
因此,学好数据结构,可以使你掌握更多的程序设计技巧,并能评价出算法的优劣,为以后学习计算机专业课程及走上工作岗位从事计算机大型软件开发打下良好的基础。
本书内容共 10 章,第 1 章介绍了数据结构与算法等一些基本概念,并对算法描述及算法分析作了简单说明,介绍了衡量算法优劣的主要因素:时间复杂度和空间复杂度的求法;第 2 章简单介绍了 C基本知识,让熟悉 C 语言但对 C比较陌生的读者能迅速掌握 C的基本要点,为后续章节的学习打下基础。
第 3 章到第 5 章,介绍了线性表、栈、队列、串等的线性结构的逻辑特性、存储结构,以及常用的操作算法的实现和基本应用;第 6 章到第 8 章,介绍了多维数据、广义表、树、二叉树、图等非线性结构的逻辑特征,在计算机中的存储表示及一些常用算法实现及基本应用;第 9 章到第 10 章,介绍了在计算机中使用非常广泛的两种运算:排序和查找,对一些常用的查找、排序算法进行了详细描述,并给出了实现的算法及效率分析。
本书的特点是采用面向对象程序设计语言即 C语言作为算法的描述语言,所有算法都已经在 VC6.0 环境下上机调试通过。
但是,由于篇幅所限,大部分算法都是以单独的函数形式给出,若读者要运行这些算法,还必须给出一些变量的说明及主函数来调用所给的函数。
为方便读者对算法的理解和验证,书中尽量避免采用复杂的 C机制,如函数模板、类模板、虚基类、多重继承等,只采用易懂的类定义、数据封装和对象指针及简单的继承等基本机制,让读者更多地关注.
上一篇:
vs2008环境下调试vc程序入门
下一篇:
经典英语句子摘录