数据结构与抽象：Java语言描述

给大家带来的一篇关于数据结构相关的电子书资源，介绍了关于数据结构、Java方面的内容，本书是由机械工业出版社出版，格式为PDF，资源大小131 MB，弗兰克M.卡拉诺编写，目前豆瓣、亚马逊、当当、京东等电子书综合评分为：8.9。

内容介绍

《数据结构与抽象:Java语言描述》是一本数据结构的教材内容，Java語言与数据结构两根专业知识主线贯穿始终，这两根主线既独立同分布又互相支撑点。这书详细介绍了软件编程中应用的数据结构和优化算法，包含29章，各章涉及到一个ADT或其不一样完成的规格型号表明和用法；书里围绕9个Java主题曲，涉及到Java的高級特点。这书关键叙述了机构数据信息、设计类、包、栈、递归、排序、序列、双端队列、优先队列、线性表、有序表、搜索、词典、散列、树、二叉查找树、堆、均衡搜索树、图等內容，并对优化算法的高效率开展了剖析。

这书特别适合做为高校本科毕业数据结构课程内容的教材内容，也可做为电子计算机科学研究与开发者的教材。

目录：

• P.1　封装 3
• P.2　说明方法 5
• P.2.1　注释 5
• P.2.2　前置条件和后置条件 5
• P.2.3　断言 6
• P.3　Java接口 7
• P.3.1　写一个接口 8
• P.3.2　实现一个接口 9
• P.3.3　接口作为数据类型 11
• P.3.4　派生一个接口 12
• P.3.5　接口内命名常量 13
• P.4　选择类 14
• P.4.1　标识类 15
• P.4.2　CRC卡 15
• P.4.3　统一建模语言 16
• P.5　重用类 17
• 第1章　包 22
• 1.1　什么是包 22
• 1.2　说明一个包 23
• 1.3　使用ADT包 30
• 1.4　像使用自动贩卖机一样使用ADT 33
• 1.5　ADT集合 34
• 1.6　Java类库：接口Set 35
• Java插曲1　泛型 39
• 第2章　使用数组实现包 43
• 2.1　使用固定大小的数组实现ADT包 43
• 2.1.1　类比 43
• 2.1.2　一组核心方法 44
• 2.1.3　实现核心方法 45
• 2.1.4　让实现安全 51
• 2.1.5　测试核心方法 54
• 2.1.6　实现更多的方法 56
• 2.1.7　删除项的方法 58
• 2.2　使用可变大小的数组实现ADT包 65
• 2.2.1　可变大小数组 65
• 2.2.2　包的新实现 68
• 2.3　使用数组实现ADT包的优缺点 70
• Java插曲2　异常 75
• 第3章　使用链式数据实现包 82
• 3.1　链式数据 82
• 3.2　ADT包的链式实现 84
• 3.2.1　私有类Node 84
• 3.2.2　类LinkedBag的框架 85
• 3.2.3　定义一些核心方法 86
• 3.2.4　测试核心方法 89
• 3.2.5　方法getFrequencyOf 90
• 3.2.6　方法contains 91
• 3.3　从链中删除一项 92
• 3.4　有设置和获取方法的类Node 96
• 3.5　使用链实现ADT包的优缺点 98
• 第4章　算法的效率 102
• 4.1　动机 102
• 4.2　测量算法的效率 103
• 4.2.1　计数基本操作 105
• 4.2.2　最优、最差和平均情形 106
• 4.3　大O表示 107
• 4.4　描述效率 110
• 4.5　实现ADT包的效率 113
• 4.5.1　基于数组的实现 113
• 4.5.2　链式实现 114
• 4.5.3　两种实现的比较 115
• 第5章　栈 121
• 5.1　ADT栈的规格说明 121
• 5.2　使用栈来处理代数表达式 125
• 5.2.1　问题求解：检查中缀代数表达式中平衡的分隔符 125
• 5.2.2　问题求解：将中缀代数表达式转换为后缀表达式 129
• 5.2.3　问题求解：计算后缀表达式的值 133
• 5.2.4　问题求解：计算中缀表达式的值 134
• 5.3　程序栈 136
• 5.4　Java类库：类Stack 137
• 第6章　栈的实现 142
• 6.1　链式实现 142
• 6.2　基于数组的实现 144
• 6.3　基于向量的实现 148
• 6.3.1　Java类库：类Vector 148
• 6.3.2　使用向量实现ADT栈 149
• 第7章　递归 154
• 7.1　什么是递归 154
• 7.2　跟踪递归方法 158
• 7.3　返回一个值的递归方法 160
• 7.4　递归处理数组 162
• 7.5　递归处理链 165
• 7.6　递归方法的时间效率 166
• 7.6.1　countDown的时间效率 166
• 7.6.2　计算xn的时间效率 167
• 7.7　困难问题的简单求解方案 168
• 7.8　简单问题的低劣求解方案 172
• 7.9　尾递归 174
• 7.10　间接递归 176
• 7.11　使用栈来替代递归 177
• Java插曲3　再谈泛型 185
• 第8章　排序简介 194
• 8.1　对数组进行排序的Java方法的组织 194
• 8.2　选择排序 195
• 8.2.1　迭代选择排序 196
• 8.2.2　递归选择排序 198
• 8.2.3　选择排序的效率 198
• 8.3　插入排序 199
• 8.3.1　迭代插入排序 199
• 8.3.2　递归插入排序 201
• 8.3.3　插入排序的效率 202
• 8.3.4　链式结点链的插入排序 203
• 8.4　希尔排序 205
• 8.4.1　算法 206
• 8.4.2　希尔排序的效率 207
• 8.5　算法比较 208
• 第9章　更快的排序方法 213
• 9.1　归并排序 213
• 9.1.1　归并数组 213
• 9.1.2　递归归并排序 214
• 9.1.3　归并排序的效率 216
• 9.1.4　迭代归并排序 217
• 9.1.5　Java类库中的归并排序 218
• 9.2　快速排序 218
• 9.2.1　快速排序的效率 219
• 9.2.2　创建划分 219
• 9.2.3　实现快速排序 221
• 9.2.4　Java类库中的快速排序 223
• 9.3　基数排序 223
• 9.3.1　基数排序的伪代码 225
• 9.3.2　基数排序的效率 225
• 9.4　算法比较 226
• Java插曲4　再谈异常 231
• 第10章　队列、双端队列和优先队列 238
• 10.1　ADT队列 238
• 10.1.1　问题求解：模拟排队 241
• 10.1.2　问题求解：计算出售股票的资本收益 246
• 10.1.3　Java类库：接口Queue 248
• 10.2　ADT双端队列 249
• 10.2.1　问题求解：计算出售股票的资本收益 251
• 10.2.2　Java类库：接口Deque 252
• 10.2.3　Java类库：类ArrayDeque 253
• 10.3　ADT优先队列 254
• 10.3.1　问题求解：跟踪任务分配 255
• 10.3.2　Java类库：类PriorityQueue 257
• 第11章　队列、双端队列和优先队列的实现 262
• 11.1　队列的链式实现 262
• 11.2　基于数组实现队列 265
• 11.2.1　循环数组 266
• 11.2.2　带一个不用位置的循环数组 267
• 11.3　队列的循环链式实现 272
• 11.4　Java类库：类AbstractQueue 277
• 11.5　双端队列的双向链式实现 2

学习笔记

JAVA数据结构之汉诺塔代码实例

本文实例为大家分享了JAVA数据结构之汉诺塔的具体代码，供大家参考，具体内容如下 package p02.动态链表;import p01.动态数组.Stack;public class LinkedStackE implements StackE {private LinkedListE list;public LinkedStack(){list=new LinkedList();}@Overridepublic void push(E e) {// TODO 自动生成的方法存根list.addFrist(e);}@Overridepublic E pop() {// TODO 自动生成的方法存根return list.removeFrist();}@Overridepublic boolean isEmpty() {// TODO 自动生成的方法存根return list.isEmpty();}@Overridepublic E peek() {// TODO 自动生成的方法存根return list.getFrist();}@Overridepublic int getSize() {// TODO 自动生成的方法存根return list.getSize();}@Overridepublic void clear() {// TODO 自动生成的方法存根list.clear();}……

泛谈Java中的不可变数据结构

作为我最近一直在进行的一些编码访谈的一部分，有时会出现不变性问题。我自己并不过分教条，但每当不需要可变状态时，我会试图摆脱导致可变性的代码，这在数据结构中通常是最明显的。然而，似乎对不可变性的概念存在一些误解，开发人员通常认为拥有final引用，或者val在Kotlin或Scala中，足以使对象不可变。这篇博客文章深入研究了不可变引用和不可变数据结构。 不可变数据结构的好处 不可变数据结构具有显着优势，例如： 没有无效的状态 线程安全 易于理解的代码 更容易测试代码 可用于值类型 没有无效的状态 当一个对象是不可变的时，很难让对象处于无效状态。该对象只能通过其构造函……

Java常见基本数据结构概览

Java数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。在Java数据结构中最常用的类型无外乎以下几种： Map接口 请注意，Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个value。 Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。 List接口 List是有序的Collection，用户能够使用索引(元素在List中的位置，类似于数组下标)来访问List中的元素，这类似于Java的数组。 和下面要提到的Set不同，List允许有相同的元素。 Collection接口 两个标准的构造函数:无参数的……

Java中链表、栈、队列、树的数据结构用法实例总结

本文实例讲述了Java数据结构之链表、栈、队列、树的实现方法。分享给大家供大家参考，具体如下： 最近无意中翻到一本书，闲来无事写几行代码，实现几种常用的数据结构，以备后查。 一、线性表（链表） 1、节点定义 /**链表节点定义 * @author colonel * */class Node { public int data; Node next=null; public Node(int data){ this.data=data; }} 2、链表操作类 /**链表操作类 * @author colonel * */public class operateClass { public Node headNode=null; /*给链表添加界节点 * @param data 链表节点数据 */ public Node addNode(int data){ Node newNode=new Node(data); if (headNode==null) { headNode=newNode; newNode.next=null; return headNode; } Node tempNode=headNode; while (tempNode.next!=null) { //t……

javascript数据结构之串的概念与用法分析

本文实例讲述了javascript数据结构之串的概念与用法。分享给大家供大家参考，具体如下： 串是由零个或多个字符组成的有限序列 。串中字符的个数称为 串的长度 。 串中任意个连续的字符组成的子序列称为该串的 子串 。包含子串的串相应地称为 主串 。通常称字符在序列中的序号为该字符在串中的位置。子串的首字符在主串中首次出现的位置定义为子串在主串中的位置。 串的逻辑结构和线性表十分相似，区别仅仅在于 串的数据对象约束为字符集 。然而两者的基本操作有很大差别。 线性表中，基本以单个元素来进行操作；而串中多半以串的整体也就是子串来作为操作对象 。 JavaScript有很多串的方法……

以上就是本次介绍的数据结构电子书的全部相关内容，希望我们整理的资源能够帮助到大家，感谢大家对码农之家的支持。

上一篇：Kubernetes实战

下一篇：深度学习与计算机视觉：算法原理 框架应用与代码实现