ISBN 9788126553044,Data Structures

Data Structures


R Venkatesan



Wiley India Pvt Ltd

Publication Year 2015

ISBN 9788126553044

ISBN-10 8126553049

Paper Back

Number of Pages 308 Pages
Language (English)

Engineering measurement & calibration

Data Structures" is a fundamental course for all Computer Science programs of undergraduate and graduate studies. A good understanding of data representation lays a strong foundation for students to design efficient algorithms. Material included in this book could be presented to students in a semester with an associated lab component. It covers the most commonly used data structures with their applications. Algorithms have been provided for understanding the operations associated with each data structure. For appreciating the selection of a data structure for an application, the time and space complexities have been highlighted. The review questions and exercises have been arranged in an increasing order of difficulty to enable the learner to become proficient in the subject.
About the Authors
1 Introduction to Algorithms and Data Structures
1.1 Introduction
1.2 Algorithms
1.3 Data Structures
2 Linear Data Structures
2.1 Introduction
2.2 Arrays
2.3 Lists
2.4 Arrays versus Linked Lists
2.5 Stacks
2.6 Queues
3 Non-Linear Data Structures
3.1 Introduction
3.2 Trees
3.3 Graphs
4 Advanced Data Structures
4.1 Introduction
4.2 Hash Tables
4.3 Heaps
4.4 AVL Trees
4.5 Red-Black Trees
4.6 B Trees
4.7 Trie Structures
5 Sorting
5.1 Introduction
5.2 Types of Sorting Algorithms
5.3 Sorting Techniques
5.4 Time Complexity of Sorting Techniques
6 File Structures
6.1 Introduction
6.2 Definitions and Concepts
6.3 Physical Structure of Hard Disk
6.4 File Operations
6.5 File Organization
6.6 External Sorting
Multiple Choice Questions
Review Questions
Short Answer Questions
Long Answer Questions
Answers to Multiple Choice Questions
About the Author: R Venkatesan, S Lovelyn Rose
R Venkatesan is currently Professor and Head of the Department of CSE at PSG College of Technology, Coimbatore, where he has been teaching for the last 14 years. He has 18 years of industry experience, where he actively coordinated and managed large-scale software projects. He is also a Fellow of the Institution of Engineers of India and has several publications in national and international journals and conferences.
S Lovelyn Rose has 12 years of work experience with PSG College of Technology. She has several publications in national and international journals and conferences. Her subject expertise and interest include Data Structures and Algorithms, Algorithm Design Techniques and Data Mining

More from Author