Scribd
Upload
14 views1 page

Data Structure Cs3301

The document outlines the units covered in a data structures course, including abstract data types, lists, stacks, queues, trees, graphs, sorting algorithms, and hashing.

Uploaded by

Rick Rahesh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
14 views1 page

Data Structure Cs3301

The document outlines the units covered in a data structures course, including abstract data types, lists, stacks, queues, trees, graphs, sorting algorithms, and hashing.

Uploaded by

Rick Rahesh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

CS3301 – DATA STRUCTURES:

UNIT 1
❖ Abstract data types / List / Polynomial ADT
❖ Application of lists / Multi lists / Radix Sort
❖ Implementation of Array / Linked List
❖ Single / Doubly / Circularly Linked List

UNIT- 2
❖ Stack / Queue ADT & its Applications / Operations
❖ Circular Queue / De Queue
❖ Evaluating Arithmetic Expression
❖ Applications of Queue / InFix to PostFix

UNIT 3
❖ Tree Traversal / AVL Trees
❖ Binary / Binary Search Tree ADT
❖ Priority Queue / Binary Heap

UNIT 4
❖ Prim’s / Kruskal’s / Dijkstra’s Algorithm
❖ Minimum Spanning Tree / B+ Tree / Types of Graphs
❖ Breadth / Depth First Traversal
❖ Topological Sort / Euler Circuit

UNIT 5
❖ Linear / Binary Search
❖ Bubble / Insertion / Selection / Merge / Shell Sort
❖ Hashing / Rehashing / Extendible Hashing

You might also like