内容简介
随着计算机科学技术的发展和其应用领域的不断扩大,计算机科学与技术学科在国民经济建设中的地位也越来越重要。计算机面对的数据结构愈来愈复杂,已由纯粹的数值发展到字符、表格和图像等各种具有一定结构的数据。为了设计出高效、准确、适应性和可重用性强的程序,就必须对数据的性质和数据元素间的关系进行深入研究,因而研究数据在计算机中的表示方法、存储方法以及对其操作处理的方法,就构成了数据结构课程的主要内容。
本教材共分9章:绪论;线性表;栈和队列;字符串、数组和矩阵;树和二叉树;图;查找;排序;数据结构应用实例。研究解决如下问题:一个具体问题的逻辑数据结构是什么?适宜选用什么样的存储结构?采用什么样的操作实现算法效率更高?由于目前C语言应用广泛,而且数据结构的算法本身又是底层的基本算法,所以我们采用了大家熟悉的C语言去刻画算法。
本教材共分9章:绪论;线性表;栈和队列;字符串、数组和矩阵;树和二叉树;图;查找;排序;数据结构应用实例。研究解决如下问题:一个具体问题的逻辑数据结构是什么?适宜选用什么样的存储结构?采用什么样的操作实现算法效率更高?由于目前C语言应用广泛,而且数据结构的算法本身又是底层的基本算法,所以我们采用了大家熟悉的C语言去刻画算法。