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

    • 数据结构和算法(Python和C++语言描述国外著名高等院校信息科学与技术优秀教材)
      • 作者:(美)戴维·M.瑞德//约翰·策勒|责编:陈冀康|译者:肖鉴明
      • 出版社:人民邮电
      • ISBN:9787115527400
      • 出版日期:2020/04/01
      • 页数:394
    • 售价:35.6
  • 内容大纲

        本书使用Python 和C++两种编程语言来介绍数据结构。全书内容共15章。书中首先介绍了抽象与分析、数据的抽象等数据结构的基本原理和知识,然后结合Python 的特点介绍了容器类、链式结构和迭代器、堆栈和队列、递归、树;随后,简单介绍了C++语言的知识,并进一步讲解了C++类、C++的动态内存、C++的链式结构、C++模板、堆、平衡树和散列表、图等内容;最后对算法技术进行了总结。每章最后给出了一些练习题和编程练习,帮助读者复习巩固所学的知识。
        本书适合作为高等院校计算机相关专业数据结构课程的教材和参考书,也适合对数据结构知识感兴趣的读者学习参考。
  • 作者介绍

  • 目录

    第1章  抽象与分析
      1.1  概要
        1.1.1  大型编程
        1.1.2  前方的道路
      1.2  功能的抽象
        1.2.1  契约式设计
        1.2.2  验证先验条件
        1.2.3  自上而下的设计
        1.2.4  记录副作用
      1.3  算法分析
        1.3.1  线性搜索
        1.3.2  二分搜索
        1.3.3  非正式的算法比较
        1.3.4  算法的正式分析
        1.3.5  大O符号与Θ符号
      1.4  小结
      1.5  练习
    第2章  数据的抽象
      2.1  概要
      2.2  抽象数据类型
        2.2.1  从数据类型到抽象数据类型
        2.2.2  定义抽象数据类型
        2.2.3  实现抽象数据类型
      2.3  抽象数据类型和对象
        2.3.1  规范
        2.3.2  实现
        2.3.3  改变存储方式
        2.3.4  面向对象的设计和编程
      2.4  抽象数据类型的实例数据集(Dataset)
        2.4.1  面向对象设计的过程
        2.4.2  定义一个抽象数据类型
        2.4.3  实现这个抽象数据类型
      2.5  抽象数据类型的实例有理数(Rational)
        2.5.1  运算符重载
        2.5.2  有理数(Rational)类
      2.6  增量开发以及单元测试
      2.7  小结
      2.8  练习
    第3章  容器类
      3.1  概要
      3.2  Python的列表
      3.3  顺序集合:扑克牌牌组
      3.4  有序集合:手牌
        3.4.1  创建桥牌的手牌
        3.4.2  比较扑克牌
        3.4.3  扑克牌排序
      3.5  Python里列表的实现
        3.5.1  基于数组的列表
        3.5.2  效率分析
      3.6  Python的字典(选读)

        3.6.1  字典抽象数据类型
        3.6.2  熟悉Python字典
        3.6.3  字典的实现
        3.6.4  扩展示例:马尔可夫链
      3.7  小结
      3.8  练习
    第4章  链式结构和迭代器
      4.1  概要
      4.2  Python的内存模型传递参数
      4.3  链表实现
      4.4  链表抽象数据类型的实现
      4.5  迭代器
        4.5.1  Python的迭代器
        4.5.2  在链表(LList)里添加迭代器
        4.5.3  通过Python的生成器来迭代
      4.6  基于游标的列表API(选读)
        4.6.1  游标(Cursor)的API
        4.6.2  Python的游标列表(CursorList)
        4.6.3  链式结构的游标列表(CursorList)
      4.7  链表vs数组
      4.8  小结
      4.9  练习
    ……
    第5章  堆栈和队列
    第6章  递归
    第7章  树
    第8章  为Python程序员准备的C++简介
    第9章  C++类
    第10章  C++的动态内存
    第11章  C++的链式结构
    第12章  C++模板
    第13章  堆、平衡树和散列表
    第14章  图
    第15章  算法技术
    术语表