Course Outline for Data structure

UNIT - 1

Data Structure Basics

Role of Algorithms

Role of Data Structures

Types of Data Structures

Techniques for Designing Algorithms

Efficiency of an Algorithm

Dynamic Memory Allocation

Question & Answer

• Quiz Programs

UNIT - 2

Array

Introduction to Array

Types of Array

Single Dimension Array

Operation on 1D Array

Operation on 2D Array

Question & Answer

• Quiz

UNIT - 3

Linked List

Introduction to Linked List

Types of Linked List

Implementation of Singly Linked List

Implementation of Doubly Linked List

Implementation of Circular Linked List

Question & Answer

• Quiz Programs

UNIT - 4

Stack

introduction of Stack

Implementing Stack using Array

Implementing Stack using Linked List

Application of Stack

Question & Answer

• Quiz Programs

UNIT - 5

Queue

Introduction to Queue

Implementing Queue using Array

Implementing Queue using Linked List

Application of Queue

Question & Answer

• Quiz Programs

UNIT - 6

Tree

Introduction to Tree

Tree Terminology

Type of Trees

Implementing Binary Tree

Implementing Binary Search Tree

Implementing Height Balance Tree (AVL)

Question & Answer

• Quiz

UNIT - 7

Graph

Introduction of Graph

Terminology of Graph

Types of Graph

Implementation of Graph

Operation on Graph

Application of Graph

Question & Answer

• Quiz

UNIT - 8

Searching and Sorting

Linear Searching

Binary Searching

Bubble Sort

Selection sort

Insertion Sort

Shell Sort

Quick Sort

Merge Sort

Radix sort

Question & Answer

• Quiz Programs