Data Structures & Other Objects Using C++

Front Cover
Addison Wesley, 1997 - Computers - 751 pages

Where will you be ten years from now? How will a course in data structures help you? Perhaps you will be a software engineer writing large software in specialized areas such as computer graphics. The authors of such programs, today and in the future, require a ready knowledge of proven methods for representing data.

For example, the graphics program that generated the cover of this book uses a collection of three-dimensional objects--and a programmer must use the knowledge of data structures to make decisions on how to represent such collections. As a programmer, you must also possess an unshakable understanding of fundamental programming techniques and algorithms to manipulate the data structures. The graphics program is again a good example, using recursion to generate beautiful fractal patterns, and using efficient sorting algorithms in the process of removing hidden objects.

With many accessible examples, this book provides the knowledge of data representations and algorithms in a way that will be immediately useful to you with C++. This book also focuses on foundational material that will continue to be useful to you over the next ten years and beyond.

Data Structures and Other Objects Using C++ provides:
  • a balanced approach to data structures and object-oriented programming
  • early, self-contained coverage of key C++ and object-oriented programming topics
  • a solid foundation in specifying, designing, implementing, and using simple container classes, lists, stacks, queues, trees, and more
  • accessible coverage of fundamental topics such as container classes, pointers and linked lists, time analysis, testing, recursion, searching and sorting
  • extensive appendices that will make this book a valuable resource for years to come


0805374701B04062001

From inside the book

 

6 pages matching current element in this book

Where's the rest of this book?

Results 1-3 of 6

Contents

Chapter
1
Chapter
2
Chapter
12
Copyright

61 other sections not shown

Common terms and phrases

algorithm allocated assert.h assignment operator B-tree bag's binary search binary tree bool capacity char character class definition compiler const Bag& const Item& CONSTANT MEMBER FUNCTIONS contains copy constructor cout current item cursor data type data[i declared default constructor derived class destructor double dynamic array dynamic memory elements endl example expression Figure func function call function returns graph hash head pointer head_ptr header file heap heapsort implementation file information hiding initial input insert integer Item& entry iterator Library facilities linked list loop mergesort MODIFICATION MEMBER FUNCTIONS new_handler node null pointer number of operations object output Postcondition Precondition previous_ptr prints priority queue private member variable prototype pseudocode queue quicksort recursive call reference parameter return value root Self-Test Exercises shown size_t SizeType stack statement stdlib.h step String class subtree template class Item template function Throttle tion toolkit typedef value semantics vertex void write

Bibliographic information

TitleData Structures & Other Objects Using C++
AuthorsMichael Main, Walter J. Savitch
ContributorWalter J. Savitch
Editionillustrated, reprint
PublisherAddison Wesley, 1997
Original fromthe University of California
Digitized15 Jan 2010
ISBN0805374701, 9780805374704
Length751 pages
Subjects ›  › 

Computers / Data Science / Data Modeling & Design
Computers / Database Administration & Management
Computers / Languages / C
Computers / Languages / General
Computers / Programming / General
  
Export CitationBiBTeX EndNote RefMan