没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
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币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功