文档介绍：摇
前言
数据结构是计算机专业的一门专业基础课,也是一门核心课程,在计算机专业课程中起
着承前启后的作用,数据结构为操作系统、编译原理、数据库系统、计算机图形学、人工智
能等后续课程奠定基础。
愿员
本书分为章:第章为绪论,讨论数据结构和算法的基本概念,以及时间复杂度的估算
圆
方法;第章为线性表,讨论线性表的逻辑结构、线性表的顺序存储结构和链式存储结构、数
猿
组和稀疏矩阵的存储结构及其基本操作的实现;第章为栈和队列,讨论栈和队列的特点及其
源
各种存储结构与基本操作的实现,并给出了相应的应用实例;第章为串,讨论串的各种存储
缘
结构及其基本操作的实现;第章为树和二叉树,讨论树和二叉树的定义、性质、表示、存储
结构以及二叉树的基本操作,讨论哈夫曼树的基本概念及其应用,讨论二叉排序树的概念及基
远苑
本操作;第章为图,讨论图的各种存储结构和遍历的实现;第章为线性表的查找,讨论各
愿
种常用的查找方法及其实现;第章为排序,讨论各种排序方法及其实现。
猿苑
本书有个附录,附录一提供了个实验,附录二给出了各章习题的部分参考答案,附
录三提供了历年计算机水平与资格考试的数据结构试题及参考答案。
悦
本书所有的数据结构和算法都采用语言描述,全部算法都通过了上机调试。对附录
悦
一的每个实验都给出了用语言编写的源程序。对习题中较复杂的算法在附录二中给出了
悦
用语言编写的源程序。
本书在内容的选取、概念的引入、文字的叙述以及例题、习题和实验的选择等方面充分
考虑了目前高职高专学生的知识结构、能力结构和素质结构,较好地落实了教育部《关于
加强高职高专教育教材建设的若干意见》和《高职高专教育专业人才培养目标及规格》等
文件精神,编写时力求做到由浅入深、深入浅出和循序渐进,突出其实用性和应用性,注重
培养读者分析问题和解决问题的能力。
本书为高职高专计算机专业教材,也可作为计算机专业的成人教育、自学考试和各类培
训班的教材,对从事计算机应用的工程技术人员也是一本十分有价值的参考书。
员圆猿源
本书由余绍军任主编,刘佳、陈畅任副主编,其中第、章由余绍军编写,第、章
缘远苑愿员
由刘佳编写,第章由陈文辉编写,第章由姜瑜编写,第、章由陈畅编写,刘佳对第
愿
~ 章中的所有算法进行了统稿,陈畅对各章的习题及附录进行了统稿,全书由余绍军统
稿、修改和定稿,姜瑜、陈文辉参加了部分内容的统稿和修改。
由于编者水平有限,书中难免有错误或不当之处,恳请专家和广大读者批评指正。
摇
编者
圆园园源苑
年月
书
摇
目录
员
第员章摇绪摇论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯( )
员援员摇员
摇摇员数据结构援员援员摇⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(员)
摇摇员援员援圆摇基本概念和术语⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(圆)
员援圆摇数据结构的定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(缘)
摇摇员算法援圆援员摇⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(缘)
摇摇员援圆援圆摇算法的概念及描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(远)
摇算法的性能分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(怨)
习题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯( )
员圆
第圆章摇线性表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯( )
圆援员摇员圆
摇摇圆线性表的定义及基本操作援员援员摇⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(员圆)
摇摇圆援员援圆摇线性表的定义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(员猿)
圆援圆摇线性表的基本操作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(员猿)
摇摇圆线性表的顺序存储结构援圆援员摇⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(员猿)
摇摇圆援圆援圆摇线性表的顺序存储结构———顺序表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(员源)
摇摇圆援圆援猿摇顺序存储结构的特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(员缘)
摇摇圆援圆援源摇顺序表的基本操作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(员苑)
圆援猿摇顺序表的应用举例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(员怨)
摇摇圆线性表的链式存储结构援猿援员摇⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(员怨)
摇摇圆援猿援圆摇线性表的链式存储结构———链表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(圆员)
摇摇圆援猿援猿摇