This text takes a fresh approach to teaching data structures by incorporating the power of the Standard Template Library (STL) in the context of C++. Featuring descriptions of the typical use of the data structure and providing examples of modern software engineering principles and techniques, including object-oriented programming.
Author: Joseph Bergin
Publisher: Springer Science & Business Media
Release Date: 2012-12-06
This textbook provides an introduction to data structures and the Standard Template Library (STL), which has been recently accepted by the C++ Standards Committee. It provides a carefully integrated discussion of general data structures together with their implementation and use in the STL, thus teaching readers the important features of abstraction whilst using the STL to develop applications.
Author: D. Malik
Publisher: Cengage Learning
Release Date: 2009-07-31
Now in its second edition, D.S. Malik brings his proven approach to C++ programming to the CS2 course. Clearly written with the student in mind, this text focuses on Data Structures and includes advanced topics in C++ such as Linked Lists and the Standard Template Library (STL). The text features abundant visual diagrams, examples, and extended Programming Examples, all of which serve to illuminate difficult concepts. Complete programming code and clear display of syntax, explanation, and example are used throughout the text, and each chapter concludes with a robust exercise set. Important Notice: Media content referenced within the product description or the product text may not be available in the ebook version.
Author: William H. Murray
Publisher: Prentice Hall
Release Date: 2001-01
Learn data structures and the C++ Standard Template Library together! Teaches the advanced C++ features you need to know first Easy techniques based on real code examples Supercharge C++ code performance-and your own productivity! Supercharge your C++ code! Master data structures and STL together! When you understand data structures, you can command many of the most powerful, efficient algorithms ever created! Better yet, the C++ Standard Template Library bundles dozens of these advanced algorithms in a simple, reliable, easy-to-use form. Now, you can learn data structures and STL together, with the first book that teaches them both: Data Structures with STL! Renowned programming instructors William Murray and Chris Pappas begin with the intermediate-to-advanced C++ features you'll need to know first, including namespaces, void * pointers, generic types, and template development. Then, using extensive code examples, they introduce every aspect of working with data structures and STL: Understanding STL extensible framework and components Working with STL: containers, iterators, and algorithms Dynamic memory allocation/deallocation STL-based portable solutions for array creation, element insertion/deletion, sorting, element output, and more Clean, seamless integration of iostreams and exception handling Now's your chance to supercharge the performance and reliability of all your C++ code--and dramatically enhance your own productivity at the same time. Data Structures with STL shows you how-more simply and easily than you ever thought possible!
Author: Robert Robson
Publisher: Springer Science & Business Media
Release Date: 2012-12-06
A comprehensive introduction and guide to the STL, pitched at the level of readers already familiar with C++. It presents a thorough overview of the capabilities of the STL, detailed discussions of the use of containers, descriptions of the algorithms and how they may be used, and how the STL may be extended. An appendix provides an alphabetical reference to the entire STL, making this an extremely useful hands-on text for programmers of C++ and students coming to the STL for the first time.
Author: William Ford
Release Date: 2002
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. Includes an applied study of interesting and classical algorithms that illustrate the data structures using only simple mathematical concepts (Big-O notation is introduced intuitively); Many additional figures are integrated into the presentation; ADT (Abstract Data Type) for each data structure—immediately used to solve appropriate problems; Early and accessible introduction to templates and iterators; Use of modern C++ constructs in developing data structures and their applications provides enough language detail to sufficiently understand the constructs.
Author: Mark Allen Weiss
Release Date: 2003
Genre: C++ (Computer program language)
Data Structures and Problem Solving Using C++ provides a practical introduction to data structures and algorithms from the viewpoint of abstract thinking and problem solving, as well as the use of C++. It is a complete revision of Weiss' successful CS2 book Algorithms, Data Structures, and Problem Solving with C++. The most unique aspect of this text is the clear separation of the interface and implementation. C++ allows the programmer to write the interface and implementation separately, to place them in separate files and compile separately, and to hide the implementation details. This book goes a step further: the interface and implementation are discussed in separate parts of the book. Part I (Objects and C++), Part II (Algorithms and Building Blocks), and Part III (Applications) lay the groundwork by discussing basic concepts and tools and providing some practical examples, but implementation of data structures is not shown until Part IV (Implementations). This separation of interface and implementation promotes abstract thinking.Class interfaces are written and used before the implementation is known, forcing the reader to think about the functionality and potential efficiency of the various data structures (e.g., hash tables are written well before the hash table is implemented). Throughout the book, Weiss has included the latest features of the C++ programming language, including a more prevalent use of the Standard Template Library (STL).
Data structures and algorithms are used in every application written, and with the complexity of 3D virtual worlds and game environments growing every year, the need to manage this data efficiently is critical for programmers of all levels. For game devel
For C++ programmers, the ANSI C++ Standard Template Library (STL) represents a breakthrough opportunity to dramatically improve their productivity and the reliability of their software at the same time. This book introduces the STL in detail, showing how to exploit it most effectively, and teaching developers new techniques for extending the STL to the construction of powerful, optimized new components. Dr. Ulrich Breymann focuses on the heart of the ANSI C++ STL: its containers, functional objects, and especially the iterators and containers that are essential to the working of the STL's standard algorithms. With the foundation in place, he presents in-depth coverage of the library's standard algorithms, illustrating almost every one with a practical example. Section III, the majority of the book, takes Designing Components with the C++ STL far beyond any previous STL book. It offers extensive, in-depth examples and applications that use STL as a foundation for more complex data structures and algorithms, and more powerful abstract data types. Previous Edition ISBN: 0-201-17816-8 -- A complete introduction to the STL and how to make the most of it -- Breakthrough techniques for using the STL as the foundation for even more powerful, faster components -- with detailed examples -- Covers all of the STL's standard algorithms -- with many practical examples and code samples
This book takes a minimalist approach to the traditional data structures course. It covers only those topics that are absolutely essential; the more esoteric structures and algorithms are left for later study. Suitable for an introductory data structures course or self-study, this book is written from the ground up in C++ (not translated from a Java-based text), and uses features of the C++ Standard Template Library to illustrate important concepts. A unique feature of the text is its use of literate programming techniques (originally developed by Donald Knuth) to present the sample code in a way that keeps the code from overwhelming the accompanying explanations. This book is suitable for an undergraduate data structures course using C++ or for developers needing review. Features • Takes a “minimalist” approach to the material that presents only essential concepts. This enables readers to focus on (and remember) just what they’ll need. • Uses select features of the C++11 standard to simplify the sample code and make it easier to understand. • Connects the concepts directly to the classes provided the Standard Template Library (STL), and shows how these classes can be implemented in C++. • Uses “literate programming” techniques that allow the presentation of the sample code to more clearly show the details of the code as well as how the pieces fit together.
Author: David R. Musser
Publisher: Addison-Wesley Professional
Release Date: 2001
"The second edition is clearer and adds more examples on how to use STL in a practical environment. Moreover, it is more concerned with performance and tools for its measurement. Both changes are very welcome." --Lawrence Rauchwerger, Texas A&M University "So many algorithms, so little time! The generic algorithms chapter with so many more examples than in the previous edition is delightful! The examples work cumulatively to give a sense of comfortable competence with the algorithms, containers, and iterators used." --Max A. Lebow, Software Engineer, Unisys Corporation The STL Tutorial and Reference Guide is highly acclaimed as the most accessible, comprehensive, and practical introduction to the Standard Template Library (STL). Encompassing a set of C++ generic data structures and algorithms, STL provides reusable, interchangeable components adaptable to many different uses without sacrificing efficiency. Written by authors who have been instrumental in the creation and practical application of STL, STL Tutorial and Reference Guide, Second Edition includes a tutorial, a thorough description of each element of the library, numerous sample applications, and a comprehensive reference. You will find in-depth explanations of iterators, generic algorithms, containers, function objects, and much more. Several larger, non-trivial applications demonstrate how to put STL's power and flexibility to work. This book will also show you how to integrate STL with object-oriented programming techniques. In addition, the comprehensive and detailed STL reference guide will be a constant and convenient companion as you learn to work with the library. This second edition is fully updated to reflect all of the changes made to STL for the final ANSI/ISO C++ language standard. It has been expanded with new chapters and appendices. Many new code examples throughout the book illustrate individual concepts and techniques, while larger sample programs demonstrate the use of the STL in real-world C++ software development. An accompanying Web site, including source code and examples referenced in the text, can be found at http://www.cs.rpi.edu/~musser/stl-book/index.html.
Strengthen your understanding of data structures and their algorithms for the foundation you need to successfully design, implement and maintain virtually any software system. Theoretical, yet practical, DATA STRUCUTRES AND ALGORITHMS IN C++, 4E by experienced author Adam Drosdek highlights the fundamental connection between data structures and their algorithms, giving equal weight to the practical implementation of data structures and the theoretical analysis of algorithms and their efficiency. This edition provides critical new coverage of treaps, k-d trees and k-d B-trees, generational garbage collection, and other advanced topics such as sorting methods and a new hashing technique. Abundant C++ code examples and a variety of case studies provide valuable insights into data structures implementation. DATA STRUCTURES AND ALGORITHMS IN C++ provides the balance of theory and practice to prepare readers for a variety of applications in a modern, object-oriented paradigm. Important Notice: Media content referenced within the product description or the product text may not be available in the ebook version.
Author: William Joseph Collins
Release Date: 2003
Genre: Data structures (Computer science).
Teaches the fundamentals of Data Structures and their implementations. This work uses C++ as the language of instruction. 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.