顶部
收藏

数据结构(C语言描述)

“十二五”职业教育国家规划教材

作者:
李学刚 刘斌 杨丹 邱碧龙
定价:
28.80元
ISBN:
978-7-04-037269-4
版面字数:
400.000千字
开本:
16开
全书页数:
258页
装帧形式:
平装
重点项目:
“十二五”职业教育国家规划教材
出版时间:
2013-05-20
读者对象:
高等职业教育
一级分类:
计算机大类
二级分类:
计算机类
三级分类:
计算机类专业基础课程

高等职业教育专业教学资源库建设项目是教育部、财政部为深化高等职业教育教学改革,加强专业与课程建设,推动优质教学资源共建共享,提高人才培养质 量而启动的国家级高职教育建设项目。软件技术专业(项目编号:2011-1-4)于2011年8月被教育部确定为高等职业教育专业教学资源库年度立项及建 设专业。本书是高等职业教育专业教学资源库建设项目规划教材,是按照高职高专软件技术专业人才培养方案的要求,总结近几年国家示范性高职院校软件技术专业 教学改革经验编写而成的。

全书共有两篇、8个单元,知识技能篇包括:数据结构与算法、线性表、栈和队列、树与二叉树、图、排序和查找7个单元;技术应用篇为综合实训项目,由 实际问题“算术表达式求值”和“文件目录搜索”的开发、对系统进行总体设计和详细设计的实现构成。知识技能篇主要介绍了数据结构的有关概念、算法分析、顺 序表、链表、栈、队列、树与二叉树、图的逻辑结构和存储结构和基本操作的实现及各种排序和查找方法的实现;技术应用篇通过两个实训项目介绍实际问题的开发 过程。

本书可作为高等职业院校电子信息类专业数据结构课程的教材,也可作为数据结构学习者的参考书。

本书提供数字课程的学习,欢迎读者登录http://www.icve.com.cn.cn或http://获取相关教学资源,进行自主学习及交流活动。具体登录使用方法见书后“郑重声明”页。

  • 知识技能篇
    • 单元1 数据结构与算法
      • 引例描述——矩阵乘积算法分析
      • 知识储备
      • 1.1 数据结构的概念
      • 1.2 数据的逻辑结构与存储结构
      • 1.3 算法及算法分析
        • 1.3.1 算法及其特性
        • 1.3.2 算法分析
      • 引例分析
      • 同步训练
        • 一、单项选择题
        • 二、问题解答题
    • 单元2 线性表
      • 引例描述——体育彩票的生成和中奖查询
      • 知识储备
      • 2.1 线性表
        • 2.1.1 线性表的定义
        • 2.1.2 线性表的基本操作
      • 2.2 顺序表及其基本操作
        • 2.2.1 顺序表(Sequence List)
        • 2.2.2 顺序表的基本操作的实现
      • 2.3 单链表及其基本操作
        • 2.3.1 链表的有关概念
        • 2.3.2 链表的基本操作
      • 2.4 循环链表和双向链表
        • 2.4.1 循环链表(Circular Linked List)
        • 2.4.2 双向链表
      • 2.5 线性表的应用
      • 引例分析与实现
      • 同步训练
        • 一、单项选择题
        • 二、问题解答题
        • 三、算法设计题
    • 单元3 栈和队列
      • 引例描述——数制转换
      • 知识储备
      • 3.1 栈
        • 3.1.1 栈的定义及基本操作
        • 3.1.2 顺序栈及基本操作的实现
        • 3.1.3 链栈及基本操作的实现
      • 3.2 队列
        • 3.2.1 队列的定义及基本操作
        • 3.2.2 顺序队列及基本操作
        • 3.2.3 循环队列
        • 3.2.4 链队列及基本操作的实现
      • 引例分析与实现
      • 同步训练
        • 一、单项选择题
        • 二、问题解答题
        • 三、算法设计题
    • 单元4 树与二叉树
      • 引例描述——文本文件的加密和解密
      • 知识储备
      • 4.1 树的概念
        • 4.1.1 树的递归定义
        • 4.1.2 树结构的基本术语
        • 4.1.3 树形结构的逻辑特征
      • 4.2 二叉树及其性质
        • 4.2.1 二叉树的定义
        • 4.2.2 二叉树的性质
      • 4.3 二叉树的存储结构
        • 4.3.1 二叉树的顺序存储结构
        • 4.3.2 二叉树的链式存储结构
      • 4.4 二叉树的遍历
        • 4.4.1 遍历方案
        • 4.4.2 遍历序列
      • 4.5 二叉树的基本操作
        • 4.5.1 二叉链表的建立
        • 4.5.2 二叉链表的基本操作
      • 4.6 树和森林
        • 4.6.1 树、森林到二叉树的转换
        • 4.6.2 树的存储结构
        • 4.6.3 树的遍历
      • 4.7 哈夫曼树及其应用
        • 4.7.1 哈夫曼树(Huffman Tree)的有关概念
        • 4.7.2 哈夫曼树的构造
      • 4.7.3 哈夫曼算法的实现
        • 4.7.4 哈夫曼编码
      • 引例分析与实现
      • 同步训练
        • 一、单项选择题
        • 二、问题解答题
        • 三、算法设计题
    • 单元5 图
      • 引例描述——城市间公路网建设最经济方案
      • 知识储备
      • 5.1 图的概念
      • 5.2 图的存储结构
        • 5.2.1 图的邻接矩阵表示法
        • 5.2.2 图的邻接表表示法
      • 5.3 图的遍历
        • 5.3.1 图的深度优先遍历
        • 5.3.2 图的广度优先遍历
      • 5.4 生成树和最小生成树
        • 5.4.1 生成树
        • 5.4.2 最小生成树
      • 5.5 最短路径
        • 5.5.1 单源最短路径问题
        • 5.5.2 迪杰斯特拉(Dijkstra)算法
      • 5.6 拓扑排序
        • 5.6.1 拓扑排序定义
        • 5.6.2 拓扑排序的方法
      • 引例分析与实现
      • 同步训练
        • 一、单项选择题
        • 二、问题解答题
        • 三、算法设计题
    • 单元6 排序
      • 引例描述——不同排序算法的比较
      • 知识储备
      • 6.1 排序的基本概念
      • 6.2 插入排序
        • 6.2.1 直接插入排序(Straight Insertion Sort)
        • 6.2.2 希尔排序(Shell Sort)
      • 6.3 交换排序
        • 6.3.1 冒泡排序(Bubble Sort)
        • 6.3.2 快速排序(Quick Sort)
      • 6.4 选择排序
        • 6.4.1 直接选择排序(Straight Select Sort)
        • 6.4.2 堆排序
      • 6.5 归并排序
        • 6.5.1 两路归并排序
        • 6.5.2 归并排序方法
      • 6.6 分配排序
        • 6.6.1 箱排序(Bin Sort)
        • 6.6.2 桶排序(Bucket Sort)
        • 6.6.3 基数排序(Radix Sort)
      • 引例分析与实现
      • 同步训练
        • 一、单项选择题
        • 二、问题解答题
        • 三、算法设计题
    • 单元7 查找
      • 引例描述——高校最低录取分数线查询
      • 知识储备
      • 7.1 查找的基本概念
      • 7.2 静态查找
        • 7.2.1 顺序查找(Sequential Search)
        • 7.2.2 二分查找(Binary Search)
        • 7.2.3 分块查找(Block Search)
      • 7.3 动态查找
        • 7.3.1 二叉排序树(Binary Sort Tree)
        • 7.3.2 二叉排序树上的运算
      • 7.4 哈希查找
        • 7.4.1 哈希表(Hash Table)
        • 7.4.2 哈希函数的构造
        • 7.4.3 处理冲突的方法
      • 引例分析与实现
      • 同步训练
        • 一、单项选择题
        • 二、问题解答题
        • 三、算法设计题
  • 技术应用篇
    • 单元8 综合实训项目
      • 8.1 算术表达式求值
        • 8.1.1 总体设计
        • 8.1.2 详细设计
        • 8.1.3 完整代码
      • 8.2 文件目录搜索
        • 8.2.1 总体设计
        • 8.2.2 详细设计
        • 8.2.3 完整代码
  • 参考文献

相关图书