欢迎来到北京青青翠竹图书中心
客服热线: 010-52965708 56295007
本书系统地介绍了各种常用的数据结构的基本概念、基本原理和基本方法以及相关的算法设计,结合数据结构课程中的重要知识点提供丰富的典型应用实例。全书采用面向对象的JAVA语言对算法进行描述,将传统的数据结构的内容与面向对象的思想和技术完全融合,结构清晰,条理清楚、重点突出,表达通俗易懂并注重理论与实践相结合。
第1章 绪 论( ) 1.1 什么是数据结构( ) 1.2 数据的逻辑结构和物理结构( ) 1.3 算法和算法分析( ) 第2章 线性表( ) 2.1 线性表及其基本操作( ) 2.2 线性表的顺序存储及运算实现( ) 2.3 线性表的链式存储和运算实现( ) 2.4 顺序表和链表的比较( ) 第3章 栈和队列( ) 3.1 栈( ) 3.2 队列( ) 第4章 串( ) 4.1 串及其基本运算( ) 4.2 串的存储结构( ) 4.3 串顺序存储结构的基本运算( ) 4.4 模式匹配( ) 第5章 数 组( ) 5.1 数 组( ) 5.2 特殊矩阵的压缩存储( ) 第6章 树和二叉树( ) 6.1 树的定义和基本术语( ) 6.2 二叉树( ) 6.3 遍历二叉树和线索二叉树( ) 6.4 树和森林( ) 6.5 哈夫曼树及哈夫曼编码( ) 第7章 图( ) 7.1 概述( ) 7.2 图的存储结构( ) 7.3 图的遍历( ) 7.4 生成树和最小生成树( ) 7.5 图的应用( ) 第8章 查 找( ) 8.1 基本概念( ) 8.2 静态查找表( ) 8.3 动态查找( ) 8.4 哈希表( ) 第9章 排 序( ) 9.1 基本概念( ) 9.2 插入排序( ) 9.3 交换排序( ) 9.4 选择排序( ) 9.5 归并排序(二路归并排序)( ) 参考文献( )