数据结构与算法分析

图书标准信息

• 作者 朱建方
• 出版社 清华大学出版社
• 出版时间 2005-07
• 版次 1
• ISBN 9787302110071
• 定价 22.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 233页
• 字数 352千字

【内容简介】

本书以Java语言为基础，讨论了数据结构的线性结构和非线性结构及其实现，全书以Java语言作为数据结构的算法描述。

  本书概念表述严谨，逻辑推理严密。既可以作为计算机或信息类及相关专业的教材，也可供学习数据结构及其算法的Java语言程序设计者参考。

【目录】

第1章  数据结构概论

  1.1  什么是数据结构

  1.2  数据结构的发展史及其在计算机科学中的地位

  1.3  基本概念和术语

  1.4  抽象数据类型和数据结构

  1.5  学习数据结构的意义

  1.6  Java语言概述

    1.6.1  面向对象的程序设计

    1.6.2  变量和对象

    1.6.3  流程控制

    1.6.4  类和修饰符

  1.7  算法

    1.7.1  算法及其性质

    1.7.2  算法描述的分析

  思考和练习

第2章  线性表

  2.1  线性表类型的定义

  2.2  线性表的顺序表示和实现

  2.3  线性表的链式存储结构

    2.3.1  单向链表

    2.3.2  单链表的基本运算

    2.3.3  循环链表

    2.3.4  双链表

  2.4  链表应用举例

  2.5  顺序表和链表的比较

  思考和练习

第3章  栈和队列

  3.1  栈

    3.1.1  栈定义及基本概念

    3.1.2  顺序栈

    3.1.3  链式栈

    3.1.4  顺序栈和链式栈的比较

    3.1.5  栈的应用举例

  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  广义表的存储

  思考和练习

第5章  树

  5.1  树的概念

    5.1.1  树的定义

    5.1.2  基本术语

  5.2  二叉树的定义

  5.3  二叉树的性质

    5.3.1  二叉树性质

    5.3.2  二叉树的抽象数据类型

  5.4  二叉树的存储结构

    5.4.1  二叉树的顺序存储结构

    5.4.2  二叉树的链接存储结构

    5.4.3  二叉树的实现举例

  5.5  二叉树的遍历

  ……

第6章  图

第7章  排序

第8章  查找

第9章  动态存储管理

第10章  文件管理

参考文献