Data Structures and the Standard Template Library

STL

William J Collins

664 pages, parution le 28/03/2002

Ajouter à une liste

Indisponible

Résumé

DATA STRUCTURES AND THE STANDARD TEMPLATE LIBRARY by William Collins teaches the fundamentals of Data Structures and their implementations. It uses C++ as the language of instruction. Most of the data structures are provided in the Standard Template Library (STL), which students will be able to use in their further coursework and beyond. To further students' understanding of implementation issues, alternative implementation (other than the STL) are also discussed.

Hands-on learning is promoted throughout the text by the use of Programming Projects and labs. Programming projects, at the end of each chapter, allow students to develop and implement their own data structures or to extend or apply data structures introduced in the chapter. Additionally, optional labs accompany the text and allow students to practice by giving them opportunities to code. These labs can be used in many different ways such as in a closed lab, in an open lab, or for optional homework assignments. Features

Accompanying website includes Labs, PowerPoints, Solutions to exercises and more. The website is located at www.mhhe.com/collins.
Optional labs encourage active learning as well as use of the scientific method because each lab is set up as an experiment, which asks students to observe, hypothesize, test, and draw conclusions.
This book is pedagogically rich, giving the students a lot of tools to help them navigate through the book including chapter objectives, margin notes, examples, applications, figures, highlighted equations and programming projects.
Motivating writing style: Collins' ability to motivate, his reader-friendly writing style, and his clear explanations make this subject accessible to students.

Collins' use of the Standard Template Library gives students exposure to professionally written code that they will be able to continue to use in the future.

Contents

1 Important Features in C++
2 Storage Structures for Container Classes
3 Introduction to Software Engineering
4 Introduction to Recursion
5 Vectors and Deques
6 Lists
7 Queues and Stacks
8 Binary Trees and Binary Search Trees
9 AVL Trees
10 Red-Black Trees
11 Priority Queues
12 Sorting
13 Searching and the Hash Classes
14 Graphs, Trees, and Networks

Appendix 1 Mathematical Background
Appendix 2 The String Class
Appendix 3 Polymorphism

Caractéristiques techniques

	PAPIER
Éditeur(s)	Mc Graw Hill
Auteur(s)	William J Collins
Parution	28/03/2002
Nb. de pages	664
Format	18,5 x 23,5
Couverture	Broché
Poids	988g
Intérieur	2 couleurs
EAN13	9780071150972
ISBN13	978-0-07-115097-2