Noel Kalicharan - Advanced Topics in Java: Core Concepts in Data Structures

Advanced Topics in Java

Core Concepts in Data Structures

Noel Kalicharan

Advanced Topics in Java: Core Concepts in Data Structures

Copyright 2014 by Noel Kalicharan

This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publishers location, in its current version, and permission for use must always be obtained from Springer. Permissions for use may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution under the respective Copyright Law.

ISBN-13 (pbk): 978-1-4302-6619-8

ISBN-13 (electronic): 978-1-4302-6620-4

Trademarked names, logos, and images may appear in this book. Rather than use a trademark symbol with every occurrence of a trademarked name, logo, or image we use the names, logos, and images only in an editorial fashion and to the benefit of the trademark owner, with no intention of infringement of the trademark.

The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights.

While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein.

President and Publisher: Paul Manning

Lead Editor: Steve Anglin

Development Editor: James Markham

Technical Reviewers: Jim Graham, Massimo Nardone, and Manuel Jordan

Editorial Board: Steve Anglin, Mark Beckner, Ewan Buckingham, Gary Cornell, Louise Corrigan, Jim DeWolf, Jonathan Gennick, Jonathan Hassell, Robert Hutchinson, Michelle Lowman, James Markham, Matthew Moodie, Jeff Olson, Jeffrey Pepper, Douglas Pundick, Ben Renow-Clarke, Dominic Shakeshaft, Gwenan Spearing, Matt Wade, Steve Weiss

Coordinating Editor: Kevin Shea

Copy Editor: Kim Wimpsett

Compositor: SPi Global

Indexer: SPi Global

Artist: SPi Global

Cover Designer: Anna Ishchenko

Distributed to the book trade worldwide by Springer Science+Business Media New York, 233 Spring Street, 6th Floor, New York, NY 10013. Phone 1-800-SPRINGER, fax (201) 348-4505, e-mail . Apress Media, LLC is a California LLC and the sole member (owner) is Springer Science + Business Media Finance Inc (SSBM Finance Inc). SSBM Finance Inc is a Delaware corporation.

For information on translations, please e-mail .

Apress and friends of ED books may be purchased in bulk for academic, corporate, or promotional use. eBook versions and licenses are also available for most titles. For more information, reference our Special Bulk SaleseBook Licensing web page at www.apress.com/bulk-sales .

Any source code or other supplementary material referenced by the author in this text is available to readers at www.apress.com/ . For detailed information about how to locate your books source code, go to www.apress.com/source-code/ .

To my children

Who have been a perennial source of joy, laughter, and friendship

The reliable, diligent, disciplined Anushka Nikita

and

The enigmatic, free-spirited, will-o-the-wisp Saskia Anyara

Contents at a Glance

Contents

About the Author

Dr. Noel Kalicharan is a senior lecturer in computer science at the University of the West Indies (UWI) in St. Augustine, Trinidad. For more than 36 years, he has taught programming courses to people at all levels, from children to senior citizens. He has been teaching algorithms and programming, among other things, at UWI since 1976.

In 1988, he developed and hosted a 26-program television series entitled Computers: Bit by Bit. This series taught computer literacy and programming to the general public. He is always looking for innovative ways to teach logical thinking skills that go hand in hand with programming skills. His efforts resulted in two gamesBrainStorm! and Not Just Luckwhich won him the Prime Ministers Award for Invention and Innovation in 2000 and 2002, respectively.

He has written 17 computing books and is a computer science author for Cambridge University Press, which published his international successes, Introduction to Computer Studies and C by Example. The C book has received glowing reviews from readers from diverse countries such as Australia, Brazil, Canada, France, India, and Scotland. Many rate it as having the best treatment of pointers, one of the more difficult programming topics to master.