Data Structures, 2ed

Description

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 organisation 6. 6 external sorting summary multiple choice questions short Answer questions long Answer Questions review questions answers to multiple choice questions.