Fundamentals of Data Structures: Using Python and C++ - Softcover

Puntambekar, Anuradha A.

Softcover

ISBN 10: 9333223797 ISBN 13: 9789333223799

Publisher: 9789333223799, 2020

Synopsis

The book has been developed to provide comprehensive and consistent coverage of both the concepts of data structures as well as implementation of these concepts using Python and C++ language.The book utilizes a systematic approach wherein each data structure is explained using examples followed by its implementation using suitable programming language. It begins with the introduction to data structures and algorithms. In this, an overview of various types of data structures is given and asymptotic notations, best case, worst case and average case time complexity is discussed. This part is concluded by discussing the two important algorithmic strategies such as - divide and conquer and greedy method.The book then focuses on the linear data structures such as arrays in which types of arrays, concept of ordered list, implementation of polynomial using arrays and sparse matrix representation and operations are discussed. The implementation of these concepts is using Python and C++ programming language.Then searching and sorting algorithms, their implementation and time complexities are discussed. The sorting and searching methods are illustrated systematically with the help of examples. The book then covers the linear data structures such as linked list, stacks and queues. These data structures are very well explained with the help of illustrative diagrams, examples and implementations.

Edition details

• Publisher: 9789333223799
• Publication date: 2020
• ISBN 10: 9333223797
• ISBN 13: 9789333223799
• Binding: Paperback
• Language: English
• Number of pages: 400