没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
800 East 96th Street, Indianapolis, Indiana 46240
Data Structures
& Algorithms
in Java
Second Edition
Robert Lafore
00 0672324539 fm 8/28/03 9:35 AM Page i
Data Structures and Algorithms in Java,
Second Edition
Copyright © 2003 by Sams Publishing
All rights reserved. No part of this book shall be reproduced, stored
in a retrieval system, or transmitted by any means, electronic,
mechanical, photocopying, recording, or otherwise, without
written permission from the publisher. No patent liability is
assumed with respect to the use of the information contained
herein. Although every precaution has been taken in the prepara-
tion of this book, the publisher and author assume no responsibil-
ity for errors or omissions. Nor is any liability assumed for damages
resulting from the use of the information contained herein.
International Standard Book Number: 0-672-32453-9
Library of Congress Catalog Card Number: 2002106907
Printed in the United States of America
First Printing: December 2002
05 04 03 4 3
Trademarks
All terms mentioned in this book that are known to be trademarks
or service marks have been appropriately capitalized. Sams
Publishing cannot attest to the accuracy of this information. Use of
a term in this book should not be regarded as affecting the validity
of any trademark or service mark.
Warning and Disclaimer
Every effort has been made to make this book as complete and as
accurate as possible, but no warranty or fitness is implied. The
information provided is on an “as is” basis. The author and the
publisher shall have neither liability nor responsibility to any
person or entity with respect to any loss or damages arising from
the information contained in this book.
Bulk Sales
Sams Publishing offers excellent discounts on this book when
ordered in quantity for bulk purchases or special sales. For more
information, please contact
U.S. Corporate and Government Sales
1-800-382-3419
corpsales@pearsontechgroup.com
For sales outside of the U.S., please contact
International Sales
1-317-428-3341
international@pearsontechgroup.com
Executive Editor
Michael Stephens
Acquisitions Editor
Carol Ackerman
Development Editor
Songlin Qiu
Managing Editor
Charlotte Clapp
Project Editor
Matt Purcell
Copy Editor
Chuck Hutchinson
Indexer
Johnna Dinse
Proofreader
Cindy Long
Technical Editor
Mike Kopack
Team Coordinator
Lynne Williams
Multimedia Developer
Dan Scherf
Interior Designer
Gary Adair
Cover Designer
Alan Clements
Production
Plan-it Publishing
00 0672324539 fm 8/28/03 9:35 AM Page ii
Contents at a Glance
Introduction .................................................................................1
1 Overview
......................................................................................9
2 Arrays
........................................................................................33
3 Simple Sorting
.............................................................................77
4 Stacks and Queues
......................................................................115
5 Linked Lists
...............................................................................179
6 Recursion
..................................................................................251
7 Advanced Sorting
.......................................................................315
8 Binary Trees
...............................................................................365
9 Red-Black Trees
..........................................................................429
10 2-3-4 Trees and External Storage
....................................................463
11 Hash Tables
...............................................................................519
12 Heaps
.......................................................................................579
13 Graphs
.....................................................................................615
14 Weighted Graphs
........................................................................669
15 When to Use What
.....................................................................717
Appendixes
A Running the Workshop Applets and Example Programs
....................729
B Further Reading
.........................................................................735
C Answers to Questions
..................................................................739
Index
.......................................................................................749
00 0672324539 fm 10/10/02 9:13 AM Page iii
Table of Contents
Introduction 1
What’s New in the Second Edition .............................................................1
Additional Topics ...............................................................................1
End-of-Chapter Questions .................................................................2
Experiments ........................................................................................2
Programming Projects ........................................................................2
What This Book Is About ............................................................................2
What’s Different About This Book ..............................................................3
Easy to Understand ............................................................................3
Workshop Applets ..............................................................................4
Java Example Code .............................................................................5
Who This Book Is For ..................................................................................5
What You Need to Know Before You Read This Book ................................5
The Software You Need to Use This Book ...................................................6
How This Book Is Organized .......................................................................6
Enjoy Yourself! .............................................................................................8
1 Overview 9
What Are Data Structures and Algorithms Good For? ...............................9
Real-World Data Storage ..................................................................10
Programmer’s Tools ..........................................................................11
Real-World Modeling .......................................................................11
Overview of Data Structures ......................................................................11
Overview of Algorithms ............................................................................12
Some Definitions .......................................................................................13
Database ...........................................................................................13
Record ...............................................................................................13
Field ..................................................................................................13
Key ....................................................................................................14
Object-Oriented Programming ..................................................................14
Problems with Procedural Languages ..............................................14
Objects in a Nutshell ........................................................................15
A Runnable Object-Oriented Program .............................................18
Inheritance and Polymorphism .......................................................21
Software Engineering .................................................................................21
00 0672324539 fm 10/10/02 9:13 AM Page iv
剩余800页未读,继续阅读
资源评论
kaiwangc
- 粉丝: 0
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- Springboot + mybatis-plus + layui 实现的博客系统源代码全套技术资料.zip
- 基于SpringBoot的毕业设计选题系统源代码项目包含全套技术资料.zip
- GGJGJGJGGDGGDGG
- 基于JSP+Servlet的网上书店系统源代码项目包含全套技术资料.zip
- BlurAdmin 是一款使用 AngularJs + Bootstrap实现的单页管理端模版,视觉冲击极强的管理后台,各种动画效果
- 各种排序算法 Python 实现的源代码
- 自动化应用驱动的容器弹性管理平台解决方案
- 基于springboot+element的校园服务平台源代码项目包含全套技术资料.zip
- 金山PDF教育版编辑器
- 各种排序算法java实现的源代码.zip
- 毕业设计- 基于溯源图的APT攻击检测方法优化文档+源码+全部资料+高分项目.zip
- 基于 Kotlin 和 Quarkus 的后台管理系统脚手架,文档+源码+全部资料+高分项目.zip
- 本科毕设-基于超级账本fabric的茶叶溯源系统文档+源码+全部资料+高分项目.zip
- 基于 Vue 2 + Uni-app + Spring Boot 2 的农产品溯源系统,实现了农场管理、农产品 管理、农产品溯源管理、⽤⼾扫码溯源等功能。文档+源码+全部资料+高分项目.zip
- 基于Fabric超级账本为底层的企业资产管理、交易、防伪、溯源一体化的开源区块链解决方案文档+源码+全部资料+高分项目.zip
- 基于babylonjs和这个库,你可以进行联机调试材质,并提供光源调试,版本回溯,版本保存,材质库,聊天室等一系列功能文档+源码+全部资料+高分项目.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功