Data Structures and the Standard Template Library - Brossura

Collins, William

Brossura

ISBN 10: 0071150978 ISBN 13: 9780071150972

Casa editrice: McGraw-Hill Education, 2002

Riassunto

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.

Su questo libro

Contenuti

1 Classes in C++

2 Storage Structures for Container Classes

3 Introduction to Software Engineering

4 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 and Heaps

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

Dettagli dell?edizione

• Editore: McGraw-Hill Education
• Data di pubblicazione: 2002
• Lingua: Inglese
• ISBN 10: 0071150978
• ISBN 13: 9780071150972
• Rilegatura: Copertina flessibile
• Contatto del produttore: non disponibile