注册 | 登录读书好,好读书,读好书!
读书网-DuShu.com
当前位置: 首页出版图书科学技术计算机/网络软件与程序设计C/C++及其相关面向对象C++数据结构(计算机类)

面向对象C++数据结构(计算机类)

面向对象C++数据结构(计算机类)

定 价:¥38.00

作 者: (美)Jan Harrington著;陈博译;陈博译
出版社: 科学出版社
丛编项: 世界著名大学核心教材
标 签: C++

ISBN: 9787030145727 出版时间: 2005-02-04 包装: 平装
开本: 26cm 页数: 360 字数:  

内容简介

  本书特色:●从数据结构概念出发,有助于读者掌握实际编程知识●从基本的数据结构入手:数组、向量、链表、堆栈和队列●按照逻辑关系逐步探索更高级的结构:二叉树、AVL树B树、堆和优先级队列●讲述排序、访问和搜索数据所需的其他技术,包括二分法搜索、散列表以及字典●附带两个完整的示例程序数据结构是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间的关系和操作等内容的学科。本书从C++编程语言的角度出发,详细介绍了线性表、堆栈、队列、树和二叉树等基本的数据结构,以及在程序设计中经常遇到的两个问题:查找和排序,并且提供了具体的C++实现方法。最后通过两个具体的示例,讲述了如何将数据结构应用到实际的编程工作中。本书体系合理、结构清晰、实用性强,既可作为大专院校计算机专业的教材,也可作为从事计算机工程与应用的科技工作者的参考书。

作者简介

暂缺《面向对象C++数据结构(计算机类)》作者简介

图书目录

第一部分 基本数据结构
  第1章 数组
    1.1 容器类和迭代程序
    1.2 处理简单数据类型数组
    1.3 处理对象数组
    1.4 让类变得通用
    1.5 小结
  第2章 向量
    2.1 处理简单数据类型的向量
    2.2 管理对象的向量
    2.3 小结
  第3章 链表
    3.1 基本链表操作
    3.2 单链表
    3.3 双向链表
    3.4 小结
  第4章 堆栈和队列
    4.1 堆栈
    4.2 队列
    4.3 小结
第二部分 树
  第5章 二叉树
    5.1 二叉树的结构
    5.2 应用程序
    5.3 修改Mix-In类
    5.4 树管理器类
    5.5 插入节点
    5.6 查找节点
    5.7 删除节点
    5.8 树的遍历
    5.9 使用比较函数
    5.10 小结
  第6章 AVL树
    6.1 AVL树的操作
    6.2 AVL树类
    6.3 在AVL树中添加节点
    6.4 从AVL树中删除节点
    6.5 小结
  第7章 B树
    7.1 B树的概念
    7.2 树的节点类
    7.3 B树类
    7.4 查找元素
    7.5 插入元素
    7.6 删除元素
    7.7 小结
  第8章 二叉堆和优先级队列
    8.1 二叉堆的特征
    8.2 优先级队列类的声明
    8.3 向量存储类
    8.4 在优先级队列中插入元素
    8.5 从优先级队列中删除元素
    8.6 使用二叉堆排序
    8.7 小结
第三部分 排序、访问和查找
  第9章 排序和查找
    9.1 已知内容
    9.2 排序内容
    9.3 测量排序算法的效率
    9.4 排序例程的结构示例
    9.5 冒泡排序
    9.6 选择排序
    9.7 插入排序
    9.8 希尔排序
    9.9 快速排序
    9.10 归并排序
    9.11 基数排序
    9.12 二分法查找
    9.13 小结
  第10章 哈希表
    10.1 哈希表的概念
    10.2 使用相邻元素解决冲突
    10.3 使用链表处理冲突
    10.4 小结
  第11章 字典
    11.1 关联
    11.2 Dictionary类
    11.3 列出字典的内容
    11.4 小结
第四部分 应用示例
  第12章 音像店
    12.1 实体类
    12.2 实用程序类
    12.3 数据结构的选择
    12.4 在应用程序类内部操作数据结构
    12.5 程序应该提供的其他功能
    12.6 小结
  第13章 小镇药房
    13.1 实体类
    13.2 选择用于文件访问的数据结构
    13.3 应用程序类
    13.4 小结
附录 模板  

本目录推荐