数据结构 Java版PDF|Epub|txt|kindle电子书版本网盘下载

数据结构 Java版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

目录1

第1章 软件工程1

1.1 软件开发1

1.2 软件质量2

1.3 软件开发生命期模型6

1.4 统一建模语言9

1.5 错误的处理12

1.6 算法的分析13

1.7 软件工程和数据结构17

第2章 集合21

2.1 本章简介21

2.2 袋集合24

2.3 使用袋的例子：bingo28

2.4 袋的数组实现30

2.5 分析袋的数组实现42

第3章 链式结构47

3.1 链式引用47

3.2 管理链表49

3.3 无链接的元素51

3.4 袋的链式实现52

3.5 分析袋的链式实现59

第4章 递归63

4.1 递归思想63

4.2 递归编程65

4.3 使用递归68

4.4 分析递归算法75

5.1 查找79

第5章 查找与排序79

5.2 排序83

第6章 堆栈95

6.1 堆栈ADT95

6.2 使用堆栈：计算后缀表达式97

6.3 使用堆栈：模拟递归103

6.4 堆栈的链式实现104

6.5 堆栈的数组实现107

6.6 实现堆栈：java.util.Stack类109

6.7 分析堆栈的实现110

第7章 队列115

7.1 队列ADT115

7.2 使用队列：代码键117

7.3 使用队列：模拟售票器120

7.4 使用队列：基数排序法124

7.5 队列的链式实现127

7.6 队列的数组实现130

7.7 使用循环数组来实现队列132

7.8 队列实现的分析135

第8章 链表141

8.1 链表ADT141

8.2 使用有序链表：制订赛程147

8.3 使用索引链表：Josephus问题151

8.4 链表的数组实现154

8.5 链表的链式实现158

8.6 分析链表的实现162

第9章 树169

9.1 树169

9.2 树的实现策略171

9.3 树的遍历173

9.4 实现二叉树176

9.5 使用二叉树：表达式树182

第10章 二叉查找树193

10.1 二叉查找树193

10.2 二叉查找树的链式实现194

10.3 使用二叉查找树实现有序链表204

10.4 平衡二叉查找树205

10.5 实现二叉查找树：AVL树208

10.6 实现二叉查找树：红黑树210

10.7 实现二叉查找树：Java集合API215

第11章 堆221

11.1 堆221

11.3 使用堆：优先队列225

11.2 使用堆：堆排序225

11.4 堆的链式实现228

11.5 堆的数组实现232

11.6 分析堆的实现235

第12章 多叉查找树239

12.1 合并树的概念239

12.2 2－3树239

12.3 2－4树245

14.4 B－树246

12.5 B－树的实现策略248

第13章 散列251

13.1 散列251

13.2 散列函数253

13.3 解决冲突255

13.4 删除哈希表中的元素259

13.5 Java集合API中的哈希表261

第14章 图271

14.1 无向图271

14.2 有向图272

14.3 网络………………………-274

14.4 图的通用算法275

14.5 图的实现策略281

附录A Java面向对象概念285

A.1 面向对象简介285

A.2 使用对象286

A.3 类库和包288

A.4 对象的状态和行为289

A.5 类290

A.6 封装293

A.7 构造函数295

A.8 方法重载295

A.9 再谈引用296

A.10 static修饰符301

A.13 继承305

A.14 类层次体系308

A.15 多态311

A.16 异常315

附录B Java类库319

AbstractButton(javax.swing)319

ActionEvent(java.awt.event)320

AdjustmentEvent(java.awt.event)321

Applet(java.applet)322

ArrayList(java.util)324

AWTEvent(java.awt)325

BigDecimal(java.math)326

BigInteger(java.math)329

BitSet(java.util)331

Boolean(java.lang)332

BorderFactory(javax.swing)333

BorderLayout(java.awt)334

Box(javax.swing)335

BoxLayout(javax.swing)336

BuffreredReader(java.io)337

BufferedWriter(java.io)338

ButtonGroup(javax.swing)339

Byte(java.lang)339

Calendar(java.util)340

CardLayout(java.awt)344

Character(java.lang)345

Class(java.lang)347

Color(java.awt)349

Component(java.awt)351

ComponentAdapter(java.awt.event)355

ComponentEvent(java.awt.event)356

Container(java.awt)357

ContainerAdapter(java.awt.evnet)359

ContainerEvent(java.awt.enent)359

Cursor(java.awt)360

Date(java.util)361

DateFormat(java.text)362

DateFormatSymbols(java.text)364

DecimalFormat(java.text)365

DecimalFormatSymbols(java.text)367

Dimension(java.awt)368

Double(java.lang)369

Error(jave.lang)370

Event(java.awt)370

Exception(java.lang)374

Float(java.lang)374

FlowLayout(java.awt)376

FocusAdapter(java.awt.event)377

FocusEvent(java.awt.event)377

Font(java.awt)378

FontMetrics(java.awt)379

Format(java.text)380

Graphics(java.awt)381

GregorianCalendar(java.util)384

GridBagConstraints(java.awt)385

GridBagLayout(java.awt)387

GridLayout(java.awt)389

Hashtable(java.util)390

Image(java.awt)391

ImageIcon(javax.swing)392

InputEvent(java.awt.event)393

InputStream(java.io)394

InputStreamReader(java.io)394

Insets(java.awt)…………………………-395

Integer(java.lang)396

ItemEvent(java.awt.event)397

JApplet(javax.swing)398

JCheckBox(javax.swing)399

JButton(javax.swing)399

JCheckBoxMenuItem(javax.swing)400

JColorChooser(javax.swing)400

JComboBox(javax.swing)401

JComponent(javax.swing)402

JFileChooser(javax.swing)403

JFrame(javax.swing)………………………………………………………-404

JLabel(javax.swing)405

JList(javax.swing)406

JOptionPane(javax.swing)408

JPanel(javax．swing)410

PasswordFieId(javax.swing)410

JRadioBunon(javax.swing)411

JScrollPane(javax.swing)411

JSlider(javax.swing)412

JTabbedPane(javax.swing)413

JTextArea(javax.swing)414

JTextField(javax.swing)415

JToggleButton(javax.swing)416

JToolTip(javax.swing)416

KeyAdapter(java.awt.event)416

KeyEvent(java.awt.event)……………………-417

Locale(java.util)421

Long(java.lang)423

Math(java.lang)424

MessageFormat(java.text)426

MouseAdapter(java.awt.event)427

MouseEvent(java.awt.event)428

Number(java.lang)429

MouseMotionAdapter(java.awt.event)429

NumberFormat(java.text)430

Object(java.lang)432

ParsePosition(java.text)433

Point(java.awt)433

Polygon(java.awt)434

PrintStream(java.io)……………-435

Random(java.util)436

Rectangle(java.awt)437

Short(java.lang)439

SimpleDateFormat(java.text)440

SimpleTimeZone(java.util)441

Stack(java.util)442

String(java.Lang)442

StringBuffer(java.lang)445

StringTokenizer(java.util)447

System(java.lang)448

SystemColor(java.awt)449

Thread(java.lang)452

Throwable(java.lang)454

Timer(javax.swing)455

TimeZone(java.util)455

URL(java.net)456

Vector(java.util)457

Void(java.lang)459

Window(java.awt)460

WindowAdapter(java.awt.event)461

WindowEvent(java.awt.event)461