C++: Classes and Data Structures

About

Features

• Focus on the client:

– Writes all programs, classes, and data structures from scratch with the client in mind.

– Encourages students’ sensitivity to the client, making them more marketable for future employment.

–       Addresses an important consideration often overlooked in other texts (and left to employers to teach).

• Meaningful, relevant examples.

• Worked examples provided throughout.

• Thorough testing of all code.

• Code for all examples provided.

Description

For sophomore- to junior-level courses in Data Structures or CS-2, offered in departments of Computer Science, CIS, IT, and Business.

Most data structures texts are filled with so many technical details (and lack thorough explanations) that the reading becomes difficult and the course intimidating. This accessible, conversational presentation explores data structures concepts in clear language while maintaining appropriate technical rigor – and makes the course easier to teach. A basic knowledge of C++ is assumed.

Sample Content

Table of Contents

• Chapter 1 Structs and Classes
• Chapter 2 Overloaded Operators, Class Templates, and Abstraction
• Chapter 3 More about Classes
• Chapter 4 Pointers and Dynamic Arrays
• Chapter 5 An Array Class
• Chapter 6 Introduction to Object-Oriented Programming
• Chapter 7 Methods for Making Data Structures
• Chapter 8 Stacks and Queues
• Chapter 9 Introduction to Time Complexities
• Chapter 10 The Linked List as a Data Structure
• Chapter 11 Hash Tables
• Chapter 12 Priority Queues, Trees, and Heaps
• Chapter 13 Recursion
• Chapter 14 Introduction to Sorting Algorithms
• Chapter 15 Other Data Structures
• Appendix A How to Compile and Work with Multiple-File Programs
• Index

Updates

Submit Errata