数据结构与算法java_数据结构与算法(Java语言版).pdf

数据结构与算法( 语言版)

Java

周 鹏 雷国洪 谢从满 邓小炼 编著

湖北科学技术出版社

内 容 提 要

, 、

本书根据抽象数据类型的实现方法与Java语言的面向对象特性 抽象 封装了线性

、 、 、 、 , 。

表 堆栈 队列 二叉树 图等基本数据结构 较好地体现了面向对象的思想 在算法部

, 、 、 , 、

分 介绍了基于归纳的递归 分治法 贪心法等基本的算法与设计技巧 以及均摊分析

, ,

Mastermethod等高级分析方法 并给出了相应的实现代码 其中许多代码可以直接运用

。 ,

到工程实践中 本书可作为普通高等院校学生的教材 也可作为具有一定Java基础的读

者学习数据结构的参考书。

· ·

1

前 言

数据结构是在非数值计算的程序设计问题中研究计算机的操作对象及其相互关系

, 。

和运算等的学科 是计算机应用相关专业的基础课

, ,

在了解编程语言的基本语法后 通过对数据结构课程的学习 能够让读者进一步熟

, , (

悉编程语言 熟练使用该语言来表达自己的思想 毕竟任何语言 包括自然语言和机器语

) 。 , ,

言 都是用来表达思想的 教学中 采用常用的程序设计语言来描述数据结构与算法 让

, 。

实例代码可被直接使用 课程会更有实用价值

, ,

习惯上 大多数理工科学生的程序设计入门教程是 语言程序设计 数据结构课程

C

采用 / 语言描述。 语言是面向过程的程序设计语言的优秀代表, 属于面

CC++ C C++

, ,

向对象的程序设计语言 当今的主流程序设计语言是面向对象的 但在现有数据结构教

程中涉及 C++面向对象的思想相对较少。

,