


定价:58元
印次:1-14
ISBN:9787302246039
出版日期:2011.03.01
印刷日期:2021.07.19
图书责编:袁勤勇
图书分类:教材
本书全面系统地介绍了线性表、队列、堆栈、树、图等基本数据结构,以及这些数据结构在计算机中的存储及算法实现,系统地介绍了各种查找及排序算法的实现和效率分析,最后一章给出了数据结构综合应用实例。书中各种算法采用C语言描述,注重程序设计风格。 本书有配套教材《数据结构(C语言版)例题详解与课程设计指导》 (ISBN: 9787302246282) ,书中包含各知识点的归纳与总结,也包含例题详解、习题解答以及课程设计指导。 有关教学参考资料的电子文档可通过http://jpkc.ahut.edu.cn/sjjg/下载。 本书语言流畅,内容通俗易懂,算法描述力求简练、易读。可作为计算机类及信息类专业教材,也可供广大计算机爱好者及软件开发人员自学提高时使用。
前言 Foreword 以计算机科学技术为核心的信息技术正在深刻地改变着人们的工作、生活和思维方式。软件是计算机的灵魂,程序设计是计算机科学技术最重要的基础,写出高质量的程序是每个软件开发者追求的目标。要达到这个目标仅靠学习几门高级语言是远远不够的,正如我们即使认识汉字并懂得中文语法也难以写出好文章一样。数据结构这门课程正是打开程序设计知识宝库的金钥匙,其主要目的是培养学生将现实世界抽象为数据和数据模型的能力以及利用计算机进行数据存储和数据加工的能力。学好数据结构,可以使读者掌握更多的程序设计技巧,为以后学习计算机专业课程及走上工作岗位从事计算机大型软件开发打下良好的基础。目前,数据结构是我国高校计算机类专业(包含计算机科学与技术、软件工程、网络工程、信息安全等)的核心课程之一,也是其他信息类专业(包含信息管理与信息系统、通信工程、信息与计算科学等)的必修课程之一。 本书内容共10章,第1章重点介绍数据结构与算法的基本概念,介绍评价算法优劣的主要指标以及衡量算法效率的时间复杂度和空间复杂度;第2章~第4章重点介绍线性表、栈、队列和字符串等线性结构的逻辑特性、存储结构,以及基本操作算法;第5章~第7章重点介绍多维数组、广义表、树、二叉树、图等非线性结构的逻辑特征、存储表示及基本操作算法的实现和具体应用;第8章和第9章介绍在软件开发中广泛运用的两种操作--排序和查找,对一些常用的查找、排序算法进行详细描述及效率分析;第10章将线性结构和树、图等非线性结构归纳在一起,运用树、图的遍历算法设计思想去解决实际问题,让读者理论联系实际,以加深对各种数据结构的...
1.1 什么是数据结构1
1.1.1 数据结构的定义1
1.1.2 学习数据结构的意义4
1.2 基本概念和术语5
1.2.1 数据与数据元素5
1.2.2 数据的逻辑结构与存储结构5
1.2.3 数据运算6
1.2.4 数据类型与抽象数据类型7
1.3 算法和算法描述语言8
1.4 算法分析9
1.4.1 算法评价9
1.4.2 算法性能分析与度量13
本章小结18
习题18
第2章 线性表22
2.1 线性表的逻辑结构22
2.1.1 线性表的定义22
2.1.2 线性表的基本操作23
2.2 线性表的顺序存储及运算实现24
2.2.1 顺序表24
2.2.2 顺序表上基本运算的实现26
2.3 顺序表应用举例30
2.4 线性表的链式存储和运算实现31
2.4.1 单链表32
2.4.2 单链表基本运算的实现33 2.4.3 循环链表38
2.4.4 双向链表39
2.4.5 静态链表40
2.4.6 单链表应用举例41
2.5 顺序表和链表的比较46
本章小结47
习题48
◆数据结构(C语言版)目 录第3章 栈和队列52
3.1 栈52
3.1.1 栈的定义及基本操作52
3.1.2 栈的顺序存储及操作实现53
3.1.3 栈的链式存储及操作实现56
3.2 栈的应用举例59
3.3 递归69
3.3.1 递归定义69
3.3.2 递归和栈的关系70
3.3.3 递归算法实例71
3.4 队列74
3.4.1 队... 查看详情





