Fundamentals of Data Structures in C - EC8393

C PROGRAMMING BASICS

=> Generations of Computers
=> Classification of Computers
=> Basic Computer Organization
=> Number Systems
=> Algorithm, Pseudocode and Flowchart
=> C Programming Basics
=> Arrays - C Programming
=> Strings - C Programming

FUNCTIONS POINTERS STRUCTURES AND UNIONS

=> Functions - C Programming
=> C Pointer- C Programming
=> Structures - C Programming
=> Structures and Unions - C Programming

LINEAR DATA STRUCTURES

=> Abstract Data Types (ADTs)
=> List ADT array-based implementation
=> Array Implementation of Lists List
=> Singly Linked List
=> Circularly linked lists
=> Doubly linked lists
=> Applications of lists
=> Important Short Questions and Answers: Linear Data structures- List

NON LINEAR DATA STRUCTURES

=> Stacks ADT - Linear Data Structures
=> Expression Evaluation and Syntax Parsing
=> Queue ADT - Linear Data Structures
=> Important Short Questions and Answers: Linear Data Structures - Stacks, Queues

SEARCHING AND SORTING ALGORITHMS

=> Sorting
=> Bubble sort
=> Quick sort
=> Selection sort
=> Insertion sort
=> Shell sort
=> Merge sort
=> Radix sort
=> Search Algorithm: Linear search or sequential search and Binary search
=> Hashing
=> Separate Chaining (Open Hashing) (or) External Hashing
=> Open Addressing (Closed Hashing)
=> Re Hashing Collision
=> Extendible Hashing
=> Important Short Questions and Answers: Sorting and Searching