Data Structures and the Standard Template Library - Brossura

Collins, William

 
9780071150972: Data Structures and the Standard Template Library

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

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

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo