Data Structures in C++ Using Standard Template Library

Name: Data Structures in C++ Using Standard Template Library
Price: 7.1 USD
Availability: InStock
ISBN: 9780201308792

ISBN-10: 0201308797

ISBN-13: 9780201308792

Edition: 1998

Authors: Timothy A. Budd

List price: $162.00

30 day, 100% satisfaction guarantee!

Marketplace

2 new & used from $7.10

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Timothy Budd takes an exciting new approach to teaching data structures by incorporating the power of the Standard Template Library (STL). This book represents a reversal of the traditional presentation. Before concentrating on writing programs, Dr. Budd emphasizes how to use a standard abstraction. Working with this standard library, students will master the fundamentals of data structures and learn the power of C++, allowing them to carry their knowledge to later courses and into their careers. While the major topics have remained similar to the author's earlier book, Classic Data Structures in C++, the implementations have been completely revised. Since data structures are assumed to…

Book details

List price: $162.00
Copyright year: 1998
Publisher: Addison Wesley
Publication date: 8/20/1997
Binding: Hardcover
Pages: 576
Size: 7.75" wide x 9.50" long x 1.00" tall
Weight: 2.244
Language: English




Fundamental Tools


Fundamentals


The Study of Data Structures


Language Fundamentals


Classes and Object-Oriented Programming


The Card Game WAR


The Class Card


The Class Deck


The Class Player


The Game Itself


Making an Interactive Game


Accessor and Mutator Functions


Algorithms - Descriptions of Behavior


Properties of Algorithms


Recipes as Algorithms


Analyzing Computer Algorithms


Recursive Algorithms


Analyzing Execution Time


Algorithmic Analysis and Big-Oh Notation


Algorithmic Execution Time of Programming Constructs


Summing Algorithmic Execution Times


Benchmarking Actual Execution Times


Increasing Confidence in Correctness


Program Proofs


Program Testing


II


The Standard Library Container Classes


Container Classes


Selecting a Container


Iterators


The String Data Type


The String Data Abstraction


Problem Solving with Strings


String Operations


The Implementation of Strings


Vectors - A Random Access Data Structure


The Vector Data Abstraction


Templates


Problem Solving with Vectors


Summary of Vector Operations


The Implementation of Vector


Implementing Generic Algorithms


Lists - A Dynamic Data Structure


The List Data Abstraction


Summary of List Operations


Example Programs


An Example Implementation


Variation Through Inheritance


Stacks and Queues


The Stack and Queue Data Abstractions


Adapters


Stacks


Queues


Deques - Double Ended Data Structures


The Deque Abstraction


Application - Depth and Breadth F