折叠 编辑本段 成书过程
数据结构是软件技术、网络技术等计算机类专业的一门重要的专业基气但夜础课程,其理论性、实践性、综合性都比较强。它能够使读者学题论听员送攻威雷会如何把现实世界的问题转氢化为计算机内部的表示和处理。该书是为"数据结构"课程编写的教材,其内容选取符合高职高专教学大纲要求 。
该书由李刚、刘万辉任主编,程乐、章万静任副主编,李仁和评审 。
2017年1月,该书由高等教育出版社出版 。
折叠 编辑本段 内容简介
《数据结构(C语来自言版)》内容分为两大部分,第360百科1章至第10章为基础知识城分关青才剂部分,第11章为综合应用部分死宽述烟试攻力火继文控。基础知识部分包括线性结构模块、非线性结构说始跑绿模块和简单的应用模块。综合应用部分包括新生报到信息注册系统设计模块和停车场管理系统设计模块 。
章节 | 简介 |
---|---|
第1章 | 主要候县括们材历蛋行操夜止介绍结论及C语言相关知识,包括数据元素、杀众知载山存数据结构等相关概念、学习数据结构的意义、算法的描述及分析、C语言相关助神固知识等。 |
第2章 | 主要介绍线性表的结构分析与应用,包括线性表的逻辑结构、线性表的顺序存储结构及顺序表的基础操作、线性表的链式存储结构及单链表的基本操叶克起虽保权损攻代显棉作、顺序表和单链表各自的特点和适用场合等。 |
较花台器第3章 | 主要介绍栈和队列的结构分析与应用,包括栈的顺序存储结构和基本操作、栈的链式存储结构和基本操作、循环队列的顺序存储结构和基本操作、循环队列的链式存储结构和基本操作、栈和队列各自的特点和适用场合等。 |
第4章 | 主要介绍字符串的结构分析与应用,包括字符串的概念、字符串的顺序存储结构、字符串的链式存储结构、字符串的匹配算法设计等。 |
第5章 | 主要介绍二胡维数组及广义表的结构分析,包括二维数组的行优先和列优先存储、特殊矩阵存储、广义表的概念及基本运算等。 |
第6章 | 主要介绍树和二叉树的结构分析与应用,包括树的定义、二叉树性质及存储结构、二叉树遍历、二叉树线索化、哈夫曼树的构造方法及编码、树的各种存储结构、树和森林与二叉树之间的相互转化方法等。 |
第7章 | 主要介绍图的结构分析与应用,包括图的成序直境课火培适定义、图的邻接矩阵存储法预、图的邻接表存储法、图的深度优先遍历、图的广度优先遍历、普里姆侵候农提所想石法实现最小生成树、克鲁斯卡尔法实现最小生成树、Dijkstra法实现单源最短路径、Floyd法实现顶点间最短路径等。 |
第8章 | 主要鸡艺介绍查找的分析与应用钱级,包括查找的概念、线性表的顺序查找、线性表的二分查找、散列表的构造方法、散列表的查找过程和解决冲突方法等。 |
第9章 | 主要介绍排序的分析与应用,包括排序的定积十举如略实义、插入类排序、交换类排序、选择类排序、归并排序、各种排序的比较等。 |
第10章 | 主要介绍文件知识,包括文件的基本概念及相关烟把花员型酒术语、文件的检索操作、文件的插入操作、文件的删除操作等。 |
第11章 | 主要介绍数据结构的综合应用,包括新生报到信息注册系统设计和停车场管理系统设计等。 |
参考资料: |
折叠 编辑本段 教材目录
第1章 绪论及C语言介绍 | 7.2.2 邻接表表示法 | ||||
实例描述--学生管理系统登录模块设计 | 7.3 图的遍历 | ||||
1.1 基本概念与术语 | 7.3.1 深度优先遍历(Deptt First Treavers难她造任工及棉根何武al) | ||||
1.2 学习数据结构获采跟每连距的意义 | 7.3.2 广度吼虻先遍历(Breadth First Tfaversal) | ||||
1.3 算法的描述和分析 | 7.4 最小生成树 | ||||
1.4 C语言相关知识介绍 | 7.4.1 普里姆(Prim)算法 | ||||
实例充时冷阳绍逐始切证福力分析与实现 | 7.4.2 克鲁斯卡尔(Kruskal)算法 | ||||
同步训陲东 | 7.5 最短路径 | ||||
在线测试 | 7.5呀觉住周.1 单源最短路径 | ||||
第2章 线性表的结构分析与应用 | 7.5.2 每一对顶点之间的最短路径 | ||||
实例描述--约瑟夫问题方案设计 | 实例分析与实现 | ||||
2.1 线性表的逻辑结构 | 知识拓展--旅游交通图最短路线问题 | ||||
2.2 线性表的顺序存储结构 | 同步训练 | ||||
2.2.1 顺序表定义及地址计算 | 在线测试 | ||||
2.2.2 顺序表基本运算 | 第8章 查找的分析与应用 | ||||
2.3 线性表的链式合在技川执热因办劳和约存储结构 | 实例描述--通讯录查询系统设计 | ||||
2.3.1 单链社车至选轴轻武急执余表 | 8.1 基本概念 | ||||
2.3.2 循环链表 | 8.2 线性表查找 | ||||
2.4 顺序表和链表的比较 | 8.2.1 顺序查找 | ||||
实例分析与实现 | 8.2.2 二分查找 | ||||
机宗担候虽知识拓展--一元多项式设计及加法运算 | 8.2.3 分块查找 | ||||
同步训练 | 8.3 树上的查找 | ||||
在线测试 | 8.3.1 二叉排序树定义 | ||||
第3章 栈和队列的结构分析与应用 | 8.3.2 二叉排序树的插入和生成 | ||||
实例描述--计算器中进拿架自制转换功能设计 | 8.3.3 二右研叉排序树的删除 | ||||
3.1 栈 | 8.3.4 二叉排序树的查找 | ||||
3.1.1 栈的定义及基本运算 | 8.4 散列技术 | ||||
3.1.2 顺序栈及操作实现 | 8.4.1 散列表的概念 | ||||
消特载维众3.1.3 链栈及住为护同操作实现 | 8.4.2 散列函数的构造方法 | ||||
3客好秋再传普席者.2 队列 | 8.4.3 处理冲突的方法 | ||||
3.2.1 队列的定义及基本运算 | 实例分决群易图班完肥析与实现 | ||||
3.2.2 顺序队列及操作实现 | 知识拓展--电路检修问题解决方案 | ||||
3.2.3 链队列及存来举握操作实现 | 同步训练 | ||||
实例分析与实现 | 在线测试 | ||||
知识拓展--中缀表达式转换为后缀表达式设计 | 第9章 排序的分析与应用 | ||||
同步训练 | 实例描述--学生奖学金评定系统设计 | ||||
在线测试 | 9.1 排序的基本概念 | ||||
第4章 字符串的结构分析与应用 | 9.1.1 排序的定义 | ||||
实例描述--统计一篇英文短文中单词的个数 | 9.1.2 相关缩概念 | ||||
4.1 串的定义及其运算 | 9.2 插入排序 | ||||
4.1.1 串的基本概念 | 9.2.1 直接插入排序 | ||||
4.1.2 串的基本运算 | 9.2.2 希尔排序 | ||||
4.2 串的剂宗存储结构 | 9.3 交换排序 | ||||
4.2.1 串的顺序存储结构 | 9.3.1 冒泡排序 | ||||
4.杆尔短系块刻职析吸系2.2 串的链式存至另易世药储结构 | 9.3.2 快速排序 | ||||
4.2.3 子串的定位运算 | 9.4 选择排序 | ||||
实副东银凯便治告义科绿例分析与实现 | 9.4.1 直接选择排序 | ||||
知识拓展--程序的文本编辑 | 9.4.2 堆排序 | ||||
同步训练 | 9.5 归并排序 | ||||
在线测试 | 9.6 各种内部排序算法的比较 | ||||
第5章 二维数组及广义表的结构分析与应用 | 实例分析与实现 | ||||
实例描述--数据的压缩存储 | 知识拓展--扑克牌箱排序问题设计 | ||||
5.1 二维数组的存储结百防投空愿科述构及求址方法 | 同步训室句顶练 | ||||
5.2 矩阵的压缩存储 | 在线测试 | ||||
似秋跟河针想皇认吧5.2.1 特殊矩阵 | 第10章 文件 | ||||
5.2.2 稀疏矩阵 | 实例描述--学生成绩管理系统设计 | ||||
5.3 广义表的概念 | 10.1 文件的概念 | ||||
实例分析与实现 | 10.1.1 文件的基本概念 | ||||
知识拓展--m元多项式设计 | 10.1.2 文件的逻辑结构和物理结构 | ||||
同步训练 | 10.1.3 文件的操作 | ||||
在线测试 | 10.2 顺序文件 | ||||
第6章 树和二叉树的结构分析与应用 | 10.2.1 存储在顺序存储器上的顺序文件 | ||||
实例描述--家族中家谱的设计 | 10.2.2 存储在直接存储器上的顺序文件 | ||||
6.1 树所决的概念 | 10.3 索引文又案件 | ||||
6.2 二叉树 | 10.4 投宪索引顺序文件 | ||||
6.2.1 二叉树的定义 | 10.4装师油保策胞仍握会.1 ISAM文件的组织方法 | ||||
6.2.2 二叉树的性质 | 10.4.2 VSAM文件的组织方法 | ||||
6.2.3 二叉树的存储结构 | 10.5 散列文件 | ||||
6.3 二叉树的胡遍历 | 10.5.1 散列京均委蛋文件的组织方式 | ||||
6.4 线索二叉树 | 10.5.2 散列文件的操作 | ||||
6.5 树和森林 | 10.6 多关键字文件 | ||||
6.5.1 树、森林与二叉树的相互转换 | 10.6.1 多关键字文件概念 | ||||
6.5.2 树的存储结构 | 10.6.2 倒排文件 | ||||
6.5.3 树和森林的遍历 | 10.6.3 多重表文件 | ||||
6.6 哈夫曼树及其应用 | 10.7 格式化读写操作函数 | ||||
6.6.1 哈夫曼树的定义 | 实例分析与实现 | ||||
6.6.2 哈夫曼树的构造 | 同步训练 | ||||
6.6.3 哈夫曼树编码 | 在线测试 | ||||
实例分析与实现 | 第11章 数据结构综合应用 | ||||
知识拓展--数据加密与解密 | 11.1 综合应用一:新生报到信息注册系统设计 | ||||
同步训练 | 11.1.1 案例需求分析 | ||||
在线测试 | 11.1.2 案例知识目标 | ||||
第7章 图的结构分析与应用 | 11.1.3 案例核心算法及实现 | ||||
实例描述--高铁修建最经济方案设计 | 11.1.4 其他参考代码 | ||||
7.1 图的概念及相关术语 | 11.2 综合应用二:万达停车场管理系统设计 | ||||
7.1.1 图的概念 | 11.2.1 案例需求分析 | ||||
7.1.2 图的相关术语 | 11.2.2 案例知识目标 | ||||
7.2 图的存储结构 | 11.2.3 案例核心算法及实现 | ||||
7.2.1 邻接矩阵表示法 | 11.2.4 其他参考代码 |
上述内容参考资料:
注:目录排版顺序为从左列至右列
折叠 编辑本段 教学资源
- 教材习题
《数据结构(C语言版)》每一章后面都配有相应的"同步训练",内容包括填空题、选择题、应用题、算法设计等题 。
- 数字资源
《数据结构(C语言版)》提供了在线开放课程学习平台,该平台提供了PPT教学课件、教学计划、微课、动画、源程序、习题答案等教学资料 。此外,该书还有配有100个微课,在智慧职教平台上线 。
折叠 编辑本段 教材特色
《数据结构(C语言版)》采用生活化的实例来讲解每个知识点,易于理解,同时有图和实例动画帮助学生轻松学习,同时针对算法设计进行详细的分析、分解,通过微课及数据代码同步动画的方式来表现数据结构的基本操作实现过程。读者可以通过扫描二维码的方式进行学习 。
折叠 编辑本段 作者简介
李刚,江苏电子信息职业学院副教授,C语言程序设计及数据结构课程授课20余年,曾获得全国微课教学设计大赛一等奖、全国多媒体课件大赛二等奖,出版江苏省重点教材《数据结构》一部,出版微课版教材《C语言程序设计》一部 。
刘万辉,男,1978年出生,河南郑州人,中共党员,工程硕士,毕业于郑州大学,2003年6月就职于江苏电子信息职业学院,担任计算机与通信学院网络技术专业教师(副教授)。他是江苏电子信息职业学院首届青年骨干教师培养对象,曾获得院"师德标兵""十佳人生导师"等荣誉 。