Data and File Structures

Syllabus of Unit: 1

Introduction: Elementary data organization, Data Structure definition, Data type vs. data structure, Categories of data structures, Data structure operations, Applications of data structures.

Arrays: Introduction, Linear arrays, Representation of linear array in memory, address calculations, Traversal, Insertions, Deletion in an array, Multidimensional arrays, Parallel arrays, Sparse arrays.

Searching: Introduction, Sequential search, Binary search, Prerequisite for binary search, Comparison in terms of efficiency.

Important Questions of Data and File Structures

Imortant Questions of Data and File Structure

Short answer compulsory questions

Important questions with answers of unit 1 & Unit 2

Unit 1 Video Lectures

Introduction to data structure

Classification of data structure

Common Operations on Data Structures : insertion, deletion, search

Data Structure Array

Time Complexity and Space Complexity

Syllabus of Unit: 2

Sorting: Bubble sort, Selection sort, Insertion sort, Quick sort, Merge sort, Comparison in terms of their efficiency.

Stack: Introduction, Array and linked representation of stacks, Operations on stacks, Applications of stacks: Polish notation, Recursion.

Queues: Introduction, Array and linked representation of queues, Operations on queues, Deques, Priority Queues, Applications of queues.

Unit 2 Video Lectures

Stack operations using Array

Linked list : singly, doubly and Circular

Inverted list |Threaded list | working of inverted list & threaded list | Applications

Binary Tree | Types of Binary Tree | Operations on Binary Tree

Syllabus of Unit: 3

Linked List: Introduction, Representation of linked lists in memory, Traversal, Insertion, Deletion, Searching in a linked list, Header linked list, Circular linked list, Two-way linked list, Threaded lists, Garbage collection, Applications of linked lists.

Tree: Introduction, Definition, Representing Binary tree in memory, Traversing binary trees, Traversal algorithms using stacks.

Graph: Introduction, Graph Theory terminology, Sequential and Linked representation of Graphs.

Unit 3 Video Lectures

Tree & Traversal types

Introduction of Graph | Types of Graph | Applications of Graph | Advantages of Graph

Introduction to Spanning tree

Syllabus of Unit: 4

Introduction to file structures: Concept of a file, types of files, File operations - open, read, write, close. External storage devices, Concepts of record, file, database and database system.

File Organization: Sequential file organisation – structures and processing, Record structures and access methods. Indexed sequential file organisation – structures and processing, Indexing techniques, B-trees and hashing for indexed files. Direct file organisation. Hashed File Organization - Hash function implementation.

Everything You Need For