数据结构（C语言描述）
作者： 李学刚 刘斌 杨丹 邱碧龙
出版时间：2013-05-20
出版社：高等教育出版社
获奖信息：“十二五”职业教育国家规划教材
- 高等教育出版社
- 9787040372694
- 1
- 135990
- 0063153374-2
- 平装
- 16开
- 2013-05-20
- 400
- 258
- 工学
- 计算机科学与技术
高等职业教育专业教学资源库建设项目是教育部、财政部为深化高等职业教育教学改革，加强专业与课程建设，推动优质教学资源共建共享，提高人才培养质量而启动的国家级高职教育建设项目。软件技术专业（项目编号：2011-1-4）于2011年8月被教育部确定为高等职业教育专业教学资源库年度立项及建设专业。本书是高等职业教育专业教学资源库建设项目规划教材，是按照高职高专软件技术专业人才培养方案的要求，总结近几年国家示范性高职院校软件技术专业教学改革经验编写而成的。
全书共有两篇、8个单元，知识技能篇包括：数据结构与算法、线性表、栈和队列、树与二叉树、图、排序和查找7个单元；技术应用篇为综合实训项目，由实际问题“算术表达式求值”和“文件目录搜索”的开发、对系统进行总体设计和详细设计的实现构成。知识技能篇主要介绍了数据结构的有关概念、算法分析、顺序表、链表、栈、队列、树与二叉树、图的逻辑结构和存储结构和基本操作的实现及各种排序和查找方法的实现；技术应用篇通过两个实训项目介绍实际问题的开发过程。
本书可作为高等职业院校电子信息类专业数据结构课程的教材，也可作为数据结构学习者的参考书。
本书提供数字课程的学习，欢迎读者登录http://或http://获取相关教学资源，进行自主学习及交流活动。具体登录使用方法见书后“郑重声明”页。
总序
前言
知识技能篇
单元1 数据结构与算法
引例描述——矩阵乘积算法分析
知识储备
1.1 数据结构的概念
1.2 数据的逻辑结构与存储结构
1.3 算法及算法分析
引例分析
同步训练
单元2 线性表
引例描述——体育彩票的生成和中 奖查询
知识储备
2.1 线性表
2.2 顺序表及其基本操作
2.3 单链表及其基本操作
2.4 循环链表和双向链表
2.5 线性表的应用
引例分析与实现
同步训练
单元3 栈和队列
引例描述——数制转换
知识储备
3.1 栈
3.2 队列
引例分析与实现
同步训练
单元4 树与二叉树
引例描述——文本文件的加密和解密
知识储备
4.1 树的概念
4.2 二叉树及其性质
4.3 二叉树的存储结构
4.4 二叉树的遍历
4.5 二叉树的基本操作
4.6 树和森林
4.7 哈夫曼树及其应用
引例分析与实现
同步训练
单元5 图
引例描述——城市间公路网建设
最经济方案
知识储备
5.1 图的概念
5.2 图的存储结构
5.3 图的遍历
5.4 生成树和最小生成树
5.5 最短路径
5.6 拓扑排序
引例分析与实现
同步训练
单元6 排序
引例描述——不同排序算法的比较
知识储备
6.1 排序的基本概念
6.2 插入排序
6.3 交换排序
6.4 选择排序
6.5 归并排序
6.6 分配排序
引例分析与实现
同步训练
单元7 查找
引例描述——高校最低录取分数线查询
知识储备
7.1 查找的基本概念
7.2 静态查找
7.3 动态查找
7.4 哈希查找
引例分析与实现
同步训练
技术应用篇
单元8 综合实训项目
8.1 算术表达式求值
8.2 文件目录搜索
参考文献
版权
