Dynamic Data Structures : Lists, Stacks, Queues, and Trees

Bogdan Patrut

ISBN 10: 384176004X / ISBN 13: 9783841760043

Published by Lehrbuchverlag, 2011

About this Item

nach der Bestellung gedruckt Neuware - Printed after ordering - Sometimes, storing data with vectors is not the best solution for a problem. We need to store information which is linked between them, in a larger memory space. There are also some situations when we need special data structure to memorize a hierarchy, like a genealogical tree. For such cases and not only, the static data structures are not very helpful. All these disadvantages can disappear once we use the dynamic data structures. The purpose of this book is: a) to make students understand the difference between static and dynamic variables and the role of the pointer variables; b) to point out the advantages of the dynamic allocation; c) to present the different types of data structures dynamically linked (stack, queue, double-linked list, circular list, binary tree); and d) to identify the optimally solvable problems using different types of dynamic structures. Also, some basic operations and many code samples will be presented. Several images will help the reader (teacher or student) for his work. There are also other symbols that mark students' activities. These symbols, together with the explanations from every problem, will turn this book into a useful course book.

Seller Inventory # 9783841760043

Bibliographic Details

• Title: Dynamic Data Structures : Lists, Stacks, Queues, and Trees
• Publisher: Lehrbuchverlag
• Publication Date: 2011
• Language: English
• ISBN 10: 384176004X
• ISBN 13: 9783841760043
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 220W x 150H x 6D millimeters 220 millimeters width by 150 millimeters height by 6 millimeters depth
• Weight: 155 grams

About this title

Synopsis

Sometimes, storing data with vectors is not the best solution for a problem. We need to store information which is linked between them, in a larger memory space. There are also some situations when we need special data structure to memorize a hierarchy, like a genealogical tree. For such cases and not only, the static data structures are not very helpful. All these disadvantages can disappear once we use the dynamic data structures. The purpose of this book is: a) to make students understand the difference between static and dynamic variables and the role of the pointer variables; b) to point out the advantages of the dynamic allocation; c) to present the different types of data structures dynamically linked (stack, queue, double-linked list, circular list, binary tree); and d) to identify the optimally solvable problems using different types of dynamic structures. Also, some basic operations and many code samples will be presented. Several images will help the reader (teacher or student) for his work. There are also other symbols that mark students' activities. These symbols, together with the explanations from every problem, will turn this book into a useful course book.

About the Author

Dr Bogdan Pătruţ is associate professor in computer science. Dr Tiberiu Socaciu is lecturer in computer science. Their domains of research are procedural programming, data structures, and artificial intelligence. They published several papers and books on programming, algorithms, artificial intelligence, and interactive education.