Introducing you the topics of Data Structures. (UNIT-1) in very summarized way. These notes are provided by Ms Ruchi Khetan (Assistant Professor), KIOT, Kanpur.
Content: Introduction: Basic Terminology, Elementary Data Organization, Algorithm, Efficiency of an Algorithm, Time and Space Complexity, Asymptotic notations: Big-Oh, Time-Space trade off. Abstract Data Types (ADT), Arrays: Definition, Single and Multidimensional Arrays,Representation of Arrays: Row Major Order, and Column Major Order, Application of arrays, Sparse Matrices and their representations. Linked lists: Array Implementation and Dynamic Implementation of Singly Linked Lists,Doubly Linked List,Circularly Linked List, Operations on a Linked List. Insertion, Deletion,Traversal, Polynomial Representation and Addition, Generalized Linked List.FullScreen Mode