Nicht aus der Schweiz? Besuchen Sie lehmanns.de
Classic Data Structures in C++ - Timothy A. Budd

Classic Data Structures in C++

(Autor)

Buch | Hardcover
544 Seiten
1994
Addison Wesley (Verlag)
978-0-201-50889-5 (ISBN)
CHF 59,95 inkl. MwSt
  • Titel ist leider vergriffen;
    keine Neuauflage
  • Artikel merken
Using C++ to introduce the classic structures to the beginning student, this book takes an object-oriented approach to programming throughout the entire text. It is designed to teach an approach to problem solving that emphasizes the creation of reusable software tools.
Using C++ to introduce the classic structures to the beginning student, this book takes an object-oriented approach to programming throughout the entire text. It is designed to teach an approach to problem solving that emphasizes the creation of reusable software tools, use of good software engineering principles and a basic understanding of the principles of comparisons and analysis of algorithms. The book also introduces the proper use of various features of the C++ programming language and contains a C++ appendix.

Part 1 Terms, tools and technology: engineering software - responsibility-driven design, programming from reusable components, problem solving heuristics, chapter summary; creating software components - classes, streams, chapter summary; algorithms - descriptions of behaviour - recipes as algorithms, printing integers, integer exponents, greatest common divisor, chapter summary. Part 2 Analysis, algorithms and abstractions: strings - an example ADT - primitive strings, the string data abstraction, pattern matching, chapter summary; classification of collections; vectors and component reuse - templates, simple vectors, techniques for software reuse, other vector variations, function templates, chapter summary; inheritance - power through polymorphism - static and dynamic types, frameworks and virtual methods, varieties of inheritance, iterators, forms of polymorphism, the slicing problem, chapter summary; lists - a dynamic data structure - simple lists, list iterators, application - polynomial arithmetic, ordered lists, self-organizing lists, double ended lsits, other common variations, application - free lists, chapter summary; stacks and queues - higher level abstractions - the abstract classes stack and queue, stacks, application - RPN calculator, application - coversion of infix to postfix, queues, application - breadth first search, application - a framework for backtracking, chapter summary; trees - a nonlinear data structure - binary trees, operator precedence parsing, tree traversals, binary tree representation of general trees, chapter summary; searching - divide and conquer, binary search, ordered vectors, binary search trees, AVL trees, application - tree sort, finding the Nth largest, chapter summary; priority queues - heaps, skew heaps, application - discrete event-driven simulation, chapter summary; hash tables - collision resolution using buckets, asymptotic analysis of hash table operations, hash table iterators, application - bucket sorting, hash functions, chapter summary; sets and bags - unordered collections - set operations, bit vector sets, the abstract set operations, building sets from hash tables, chapter summary; dictionaries and tables - associations, dictionaries as lists of associations, ordered dictionaries, dictionaries as hash tables, chapter summary; graphs - adjacency matrix representation, edge list representation, weighted adjacency matrix, labelled edge list representation, finite automata, chapter summary; files - external collections.

Verlagsort Harlow
Sprache englisch
Maße 197 x 241 mm
Gewicht 995 g
Themenwelt Mathematik / Informatik Informatik Programmiersprachen / -werkzeuge
Informatik Software Entwicklung Objektorientierung
ISBN-10 0-201-50889-3 / 0201508893
ISBN-13 978-0-201-50889-5 / 9780201508895
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
objektorientierte Entwicklung modularer Maschinen für die digitale …

von Thomas Schmertosch; Markus Krabbes; Christian Zinke-Wehlmann

Buch | Hardcover (2024)
Hanser (Verlag)
CHF 62,95
Entwicklung von GUIs für verschiedene Betriebssysteme

von Achim Lingott

Buch (2023)
Hanser, Carl (Verlag)
CHF 55,95
Principles and Practice Using C++

von Bjarne Stroustrup

Buch | Softcover (2024)
Addison Wesley (Verlag)
CHF 119,95