My Account
Log in Registration
All
Cart
Highlights
Fiction Books
Non-Fiction Books
Children's Books
Rare Books
Music
DVD & Blu-Ray
Video Games
Category
Wishlists
Cart
All
Free US shipping over $10
Trustpilot
Proud to be B-Corp

Data Structures with C++ Using STL William Ford

Data Structures with C++ Using STL By William Ford

Data Structures with C++ Using STL by William Ford

Reviews:
$5.92
Condition - Good
Only 2 left
Good

Summary

Using a modern object-oriented approach to data structures, unified around the notion of the Standard Template Library (STL) container classes, this book presents a systematic development of data structures supported by numerous examples and complete programs. It is useful for CS2/Data Structures courses using C++.

Faster Shipping

Get this product faster from our US warehouse

Data Structures with C++ Using STL Summary

Data Structures with C++ Using STL by William Ford

For CS2/Data Structures courses using C++. This book uses a modern object-oriented approach to data structures, unified around the notion of the Standard Template Library (STL) container classes. The book presents a systematic development of data structures supported by numerous examples and complete programs. The authors separate the applications of a data structure from its implementation. In the later chapters, the book transitions students into the study of applied algorithms. This creates a bridge to subsequent courses in advanced data structures and algorithms.

About William Ford

Professor William Ford and Professor William Topp are faculty members with the Computer Science Department, University of the Pacific, Stockton, California. They have also written Introduction to Computing with C++ and Object Technology (Prentice Hall, 1999) and Assembly Language and Systems Programming for the M68000 Family (Jones and Bartlett, 1992).

Table of Contents

(Most chapters end with Chapter Summary, Classes and Libraries in the Chapter, Review Exercises, Written Exercises, Programming Exercises and Programming Projects.) Preface. 1. Introduction to Data Structures. What is this Book About? Abstract View of Data Structures. An ADT as a Class. Implementing C++ Classes. Declaring and Using Objects. Implementing a Class with Inline Code. Application Programming Interface(API). Strings. 2. Object Design Techniques. Software Design. Handling Runtime Errors. Object Composition. Operator Overloading. 3. Introduction to Algorithms. Selection Sort. Simple Search Algorithms. Analysis of Algorithms. Analyzing the Search Algorithms. Making Algorithms Generic. The Concept of Recursion. Problem Solving with Recursion. 4. The Vector Container. Overview of STL Container Classes. Template Classes. The Vector Class. Vector Applications. 5. Pointers and Dynamic Memory. C++ Pointers. Dynamic Memory. Classes Using Dynamic Memory. Assignment and Initialization. The Minivector Class. The Matrix Class. 6. The List Container and Iterators. The List Container. Iterators. General List Insert And Erase Operations. Case Study: Graduation Lists. 7. Stacks. The Stack ADT. Recursive Code and the Runtime Stack. Stack Implementation. Postfix Expressions. Case Study: Infix Expression Evaluation. 8. Queues and Priority Queues. The Queue ADT. The Radix Sort. Implementing the Miniqueue Class. Case Study: Time-Driven Simulation. Array Based Queue Implementation. Priority Queues. 9. Linked Lists. Linked List Nodes. Building Linked Lists. Handling The Back of the List. Implementing a Linked Queue. Doubly Linked Lists. Updating A Doubly Linked List. The Josephus Problem. The Minilist Class. Selecting a Sequence Container. 10.Binary Trees. Tree Structures. Binary Tree Nodes. Binary Tree Scan Algorithms. Using Tree Scan Algorithms. Binary Search Trees. Using Binary Search Trees. Implementing the Stree Class. The Stree Iterator (Optional). 11. Associative Containers. Overview of Associative Containers. Sets. Maps. Multisets. Implementing Sets And Maps. 12. Advanced Associative Structures. Hashing. Designing Hash Functions. Designing Hash Tables. The Hash Class. Hash Table Performance. 2-3-4 Trees. Red-Black Trees. The Rbtree Class. 13. Inheritance and Abstract Classes. Inheritance in C++. The Graphics Hierarchy. The Graphics System. Safe Vectors. Ordered Lists. Polymorphism and Virtual Functions. Abstract Classes. 14. Heaps Binary Files and Bit Sets. Array Based Binary Trees. Heaps. Implementing a Priority Queue. Binary Files. Bitsets. Case Study: Huffman Compression. 15. Recursive Algorithms. Divide and Conquer Algorithms. Combinatorics. Dynamic Programming. Backtracking: The Eight-Queens Problem. 16. Graphs. Graph Terminology. The Graph Class. Graph Class Design. Graph Traversal Algorithms. Graph Traversal Applications. Graph Minimization Algorithms. Index.

Additional information

CIN0130858501G
9780130858504
0130858501
Data Structures with C++ Using STL by William Ford
William Ford
Used - Good
Paperback
Pearson Education (US)
20010717
1072
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a used book - there is no escaping the fact it has been read by someone else and it will show signs of wear and previous use. Overall we expect it to be in good condition, but if you are not entirely satisfied please get in touch with us

Customer Reviews - Data Structures with C++ Using STL