欢迎光临澳大利亚新华书店网 [登录 | 免费注册]

    • 数据结构(C语言微课版从概念到算法新工科计算机专业卓越人才培养系列教材)
      • 作者:编者:袁凌|责编:许金霞
      • 出版社:人民邮电
      • ISBN:9787115597465
      • 出版日期:2023/01/01
      • 页数:288
    • 售价:27.92
  • 内容大纲

        数据结构是计算机及相关专业的基础课程,具有很强的理论性和实践性。本书采用类C语言作为数据结构和算法的描述语言,以“逻辑结构+物理结构+基本操作实现+典型应用”的模式对查找、排序、线性结构、树结构、图结构进行了详细的分析和讨论,条理清晰,讲解系统。本书在选材与编排上,贴近当前普通高等院校“数据结构”课程的现状和发展趋势,符合最新研究生考试大纲,内容难度适度。全书共9章,主要内容包括绪论、线性表、栈与队列,串、数组与广义表,树和二叉树,图,查找,排序,大数据存储与检索。
        本书可作为普通高等院校计算机和信息技术相关专业“数据结构”课程的教材,也可供从事计算机工程与应用工作的科技工作者参考。
  • 作者介绍

  • 目录

    第1章  绪论
      1.1  程序设计的问题背景
      1.2  程序设计的一般过程
      1.3  数据结构概述
      1.4  数据结构基本概念
      1.5  算法设计的一般步骤
        1.5.1  算法定义及性质
        1.5.2  算法设计步骤
      1.6  算法复杂度分析
        1.6.1  算法时间复杂度分析
        1.6.2  算法空间复杂度分析
      1.7  算法分析实例
      1.8  本章小结
      计算机领域名人堂
      本章习题
    第2章  线性表
      2.1  线性表的基本概念
        2.1.1  线性表定义
        2.2.2  抽象数据类型定义
      2.2  线性表顺序存储结构定义及实现
        2.2.1  顺序表存储结构定义
        2.2.2  顺序表的基本操作实现
      2.3  线性表链式存储结构定义及实现
        2.3.1  单链表存储结构定义
        2.3.2  单链表的实现
        2.3.3  循环单链表
        2.3.4  双向链表
      2.4  顺序表与链表的比较
      2.5  线性表应用实例
        2.5.1  递增有序单链表生成算法
        2.5.2  单链表插入删除算法
        2.5.3  单链表合并算法
        2.5.4  单链表的逆置
      2.6  本章小结
      计算机领域名人堂
      本章习题
    第3章  栈与队列
      3.1  栈
        3.1.1  栈的基本概念
        3.1.2  栈的抽象数据类型
        3.1.3  栈的操作特性
        3.1.4  栈的顺序存储结构
        3.1.5  栈的链式存储结构
        3.1.6  栈的应用
      3.2  队列
        3.2.1  队列的基本概念
        3.2.2  队列的抽象数据类型
        3.2.3  链式队列的基本运算及实现
        3.2.4  顺序队列的基本运算及实现
      3.3  应用实例

        3.3.1  栈的应用实例
        3.3.2  队列的应用实例
      3.4  本章小结
      计算机领域名人堂
      本章习题
    第4章  字符串、多维数组与广义表
      4.1  字符串
        4.1.1  字符串的定义
        4.1.2  字符串的存储结构及其基本运算的实现
        4.1.3  字符串的模式匹配算法
      4.2  多维数组
        4.2.1  多维数组概念的引入
        4.2.2  多维数组的顺序存储
        4.2.3  矩阵的压缩存储
      4.3  广义表
        4.3.1  广义表的定义
        4.3.2  广义表的存储
      4.4  应用实例
        4.4.1  最大匹配分词算法
        4.4.2  正数值三角形的最优路径
      4.5  本章小结
      计算机领域名人堂
      本章习题
    第5章  树与二叉树
      5.1  实际应用中的树
      5.2  树的逻辑结构
        5.2.1  树的定义与基本术语
        5.2.2  树的抽象数据类型定义
      5.3  树的存储结构
        5.3.1  双亲表示法
        5.3.2  孩子表示法
        5.3.3  孩子兄弟表示法
      5.4  二叉树的逻辑结构
        5.4.1  二叉树的定义
        5.4.2  二叉树的性质
        5.4.3  二叉树的操作与抽象数据类型定义
      5.5  二叉树的存储结构
        5.5.1  二叉树的顺序存储结构
        5.5.2  二叉树的链式存储结构
        5.5.3  基于二叉链表的二叉树遍历
        5.5.4  线索链表与线索二叉树
      5.6  树、森林与二叉树的转换
        5.6.1  树与二叉树的转换
        5.6.2  森林与二叉树的转换
        5.6.3  树与森林的遍历
      5.7  哈夫曼树
        5.7.1  哈夫曼树与哈夫曼算法
        5.7.2  哈夫曼编码
      5.8  应用实例
        5.8.1  表达式二叉树的概念

        5.8.2  表达式二叉树的实现
      5.9  本章小结
      计算机领域名人堂
      本章习题
    第6章  图
      6.1  实际应用中的图
      6.2  图的基本概念
        6.2.1  图的定义和基本术语
        6.2.2  图的操作定义
      6.3  图的存储结构
        6.3.1  邻接矩阵
        6.3.2  邻接表
        6.3.3  十字链表
        6.3.4  邻接多重表
      6.4  图的遍历
        6.4.1  图的深度优先遍历
        6.4.2  图的广度优先遍历
        6.4.3  图的连通性
      6.5  图的生成树问题
        6.5.1  生成树与最小生成树
        6.5.2  最小生成树Prim算法
        6.5.3  最小生成树Kruskal算法
      6.6  图的最短路径问题
        6.6.1  单源最短路径Dijkstra算法
        6.6.2  各顶点间最短路径Floyd算法
      6.7  有向无环图的应用
        6.7.1  拓扑排序
        6.7.2  关键路径
      6.8  应用实例
        6.8.1  并查集
        6.8.2  地铁换乘问题
      6.9  本章小结
      计算机领域名人堂
      本章习题
    第7章  排序
      7.1  实际应用中的排序
      7.2  排序的概述
        7.2.1  排序算法的稳定性
        7.2.2  排序算法的分类
        7.2.3  排序算法的性能优劣
      7.3  插入排序算法
        7.3.1  直接插入排序算法
        7.3.2  折半插入排序算法
        7.3.3  希尔排序算法
      7.4  交换排序算法
        7.4.1  冒泡排序算法
        7.4.2  快速排序算法
      7.5  选择排序算法
        7.5.1  简单选择排序算法
        7.5.2  树状选择排序算法

        7.5.3  堆排序算法
      7.6  归并排序算法
      7.7  分配排序算法
        7.7.1  桶排序算法
        7.7.2  基数排序算法
      7.8  各种排序技术比较
      7.9  本章小结
      计算机领域名人堂
      本章习题
    第8章  查找
      8.1  查找概述
        8.1.1  查找基本概念
        8.1.2  查找操作性能分析
      8.2  线性表的查找技术
        8.2.1  顺序查找算法
        8.2.2  折半查找算法
        8.2.3  索引查找算法
      8.3  树表的查找技术
        8.3.1  二叉排序树
        8.3.2  平衡二叉树
        8.3.3  红黑树
        8.3.4  B树
      8.4  散列表的查找技术
        8.4.1  散列表概述
        8.4.2  散列函数设计
        8.4.3  处理冲突的方法
        8.4.4  散列查找性能分析
      8.5  本章小结
      计算机领域名人堂
      本章习题
    第9章  大数据存储与检索
      9.1  大数据的定义与特征
        9.1.1  大数据定义
        9.1.2  大数据特征
        9.1.3  大数据的行业发展趋势
      9.2  大数据存储
        9.2.1  数据存储管理
        9.2.2  分布式文件系统
        9.2.3  NoSQL数据库
        9.2.4  HBase数据库
      9.3  大数据检索
        9.3.1  大数据索引
        9.3.2  大数据高效检索
      9.4  应用实例
      9.5  本章小结
      计算机领域名人堂
      本章习题