Beginning Data Structures in C++

Beginning Data Structures in C++

Cover for Beginning Data Structures in C++

Click me

Beginning Data Structures in C++;    $25.00;   596 pages;    2006, 2014;  Vic Broquard;   Broquard eBooks;  ISBN: 978-0-9705697-4-5   4th Edition

With this book, you can teach yourself beginning data structures in C++ with ease! The book is very readable! Check out the table of contents to see what’s covered.

Read Short Table of ContentsRead long table of contents

Check out the free sample data structure classes and sample programs and games from the Games and Windows Programming ebooks.

See for yourself what you can learn to do! With this book, you will learn to write all of the samples in the data structures link. Note: to write programs like those in the games and windows samples, you will need to learn much beyond beginning data structures, so check my Blog article on which path is right for you.

Free Debugging C++ lectures and samples used in the demos.

Book Description

Beginning Data Structures in C++ begins with a short analysis of functional abstraction which serves as a review of basic C++ programming operations especially array and structure processing actions. This includes Top-down design, stub testing and testing oracles. In fact, every example in Beginning Data Structures in C++ has an associated testing oracle to solidify how programs can be fully tested. User header files and multi-source files are used throughout the book.

Next, Beginning Data Structures in C++ presents pointers and dynamic memory allocation in depth, since these operations form the foundation of data structure implementations. Recursive functions are also discussed, but adds a powerful sample program that illustrates a superb use for recursion.

Beginning Data Structures in C++ presents the concepts of data abstraction along with with many illustrations of the different types. Key emphasis is on growable arrays or vectors, abstract data types (classes), linked lists, stacks and queues.

The idea of a growable array is illustrated using structures as a “record” type data structure. Variant record implemented using unions are illustrated with solid examples. Two chapters of Beginning Data Structures in C++ present classes and their construction and use (abstract data types). However, the emphasis of class design is upon those elements that are required for data structure implementation and simple ADTs. No attempt has been made to turn this into an OOP primer.

With an understanding of classes, the next series of chapters explore single and double linked lists, stacks and queues in great detail with many examples.

A key principle is making reusable containers classes using only basic C++ OOP facilities. (Templates are considered an advanced data structures topic covered in CSIII.)

Next, Beginning Data Structures in C++ discusses in depth binary file processing techniques including Inquiry and Update programs, relative record method, remainder method and ISAM methods. Hashing techniques are covered as they relate to direct file processing.

Trees are covered including binary trees and binary searchable trees. The programming example illustrates how to construct a binary search tree for an ISAM data base. The last chapter of Beginning Data Structures in C++ discusses the broad topic of sorting algorithms including straight selection, bubble, Quicksort, Heapsort and Shellsort. A benchmark program is also presented along with methods for timing and random number generation.

So see for yourself and read a complete chapter of Beginning Data Structures in C++.

Read a Sample Chapter

One appendix provides a review of single and multiple dimensioned array processing and structure processing. The other appendix discusses in depth how to use Microsoft’s Visual C++ 6.0 compiler as well as 7.0 (.NET). All sample programs are designed to use the VC .NET 2005 compiler or higher.

Beginning Data Structures in C++ can be used as an entry level course in data structures using C++ object oriented techniques. It meets the CS II course requirements. It is in use at Illinois Central College in the Cmpsc 212 Data Structures I course. This edition has been updated to support Microsoft’s Visual Studio .NET 2005 compiler and the .NET 2008 compiler.

Book Contents

Beginning Data Structures in C++ paperback comes with a link to download the book in pdf  format along with all the sample programs as well as the test data needed for some of the programming assignments.

Review/Examination Copy

If you wish to obtain a free review/exam copy for your college, please email me with full details, including the class in which the book would be used and your school.

For more information contact Broquard eBooks via:

Mail:         1055 Brandy Lake Rd, Woodruff, WI, 54568 USA
Tel:            (715) 358-0551

Share Button