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

    • 数据结构(MATLAB语言版)
      • 作者:编者:许国根//贾瑛//李茸//沈可可|责编:郑方
      • 出版社:北京航空航天大学
      • ISBN:9787512449251
      • 出版日期:2026/01/01
      • 页数:294
    • 售价:31.6
  • 内容大纲

        本书系统地阐述了数据结构的基础内容,包括串和数组、链表、栈和队列等基础线性表;二叉树、二叉查找树、递归树、B+树等树形数据结构;图数据结构;堆及堆的各种应用;跳表、并查集、线段树和树状数组等高级数据结构,以及数据结构的基本应用和高级应用。
        本书在应用大量图解将抽象数据结构模型简单通俗化、语言表述浅显易懂的基础上,结合实例及MATLAB程序(包括面向过程及面向对象的函数)助力读者轻松掌握数据结构。
        本书内容详实,体例严谨,讲解生动,通俗易懂,并配有习题与代码详解,适合掌握一定MATLAB基础,但又没有太多编程经验且对数据结构有强烈兴趣的初学者使用,对于已掌握其他计算机程序语言的读者学习数据结构也有较大的帮助;还适合作为高等院校计算机及相关专业师生的用书,或学科竞赛的辅导书和培训学校的教材。
  • 作者介绍

  • 目录

    第1章  绪论
      1.1  什么是数据结构
      1.2  基本概念和术语
      1.3  抽象数据类型的表示与实现
      1.4  算法和算法分析
        1.4.1  算法
        1.4.2  算法设计的要求
        1.4.3  算法效率的度量
        1.4.4  算法时间复杂度及表示
        1.4.5  例题
        1.4.6  最好时间复杂度、最坏时间复杂度与平均时间复杂度
        1.4.7  算法空间复杂度及表示
      习题1
    第2章  线性表
      2.1  线性表的定义
      2.2  线性表的抽象数据类型
      2.3  线性表的顺序表示和实现
        2.3.1  顺序表的基本操作
        2.3.2  线性表顺序存储结构的优缺点
        2.3.3  例题
      2.4  线性表的链式表示和实现
        2.4.1  单链表的表示方式
        2.4.2  单链表的基本操作
        2.4.3  单链表存储结构的优缺点
        2.4.4  例题
      2.5  双向链表
        2.5.1  双向链表的存储方式
        2.5.2  双向链表的基本操作
        2.5.3  双向链表的特点
        2.5.4  例题
      2.6  循环链表
        2.6.1  循环链表的存储方式
        2.6.2  例题
      2.7  线性表的应用
      习题2
    第3章  栈和队列
      3.1  栈的定义
      3.2  栈的抽象数据类型
      3.3  栈的顺序存储结构与实现
      3.4  两栈共享空间
      3.5  栈的链式存储结构与实现
      3.6  例题
      3.7  栈的应用
        3.7.1  递归算法
        3.7.2  四则运算表达式求值
        3.7.3  数制的转换
        3.7.4  回文判定
      3.8  队列的定义
      3.9  队列的抽象数据类型
      3.10  顺序队列

      3.11  链队列
      3.12  双端队列
      3.13  例题
      3.14  栈和队列的比较
      习题3
    第4章  串
      4.1  串的定义
      4.2  串的比较
      4.3  串的抽象数据类型
      4.4  串的存储结构
        4.4.1  串的顺序存储结构
        4.4.2  串的链式存储结构
      4.5  串的模式匹配算法
        4.5.1  BF算法
        4.5.2  KMP算法
        4.5.3  改进的KMP算法
      ……
    第5章  数组与广义表
    第6章  树
    第7章  图
    第8章  查找
    第9章  排序
    第10章  高级数据结构
    参考文献