Written by students who passed Immediately available after payment Read online or as PDF Wrong document? Swap it for free 4.6 TrustPilot
logo-home
Class notes

CS3301 – Data Structures Full Lecture Notes | Anna University Regulation 2019/2021

Rating
-
Sold
-
Pages
184
Uploaded on
01-09-2025
Written in
2025/2026

These are detailed lecture notes for the course CS3301 – Data Structures as per Anna University syllabus. The notes are well-structured, easy to follow, and perfect for exam preparation, assignments, lab viva, and quick revision. Covers the complete 5 Units of Data Structures Includes concepts, algorithms, flowcharts, and solved examples Organized with clear explanations + diagrams Contains important university questions for exam focus Suitable for CSE, IT, AI&DS, ECE students under Anna University

Show more Read less
Institution
Course

Content preview

Click on Subject/Paper under Semester to enter.
Environmental Sciences
Professional English and Sustainability -
Professional English - - II - HS3252 Discrete Mathematics GE3451
I - HS3152 - MA3354
Statistics and Theory of Computation
Matrices and Calculus Numerical Methods - Digital Principles and - CS3452
3rd Semester




4th Semester
- MA3151 MA3251 Computer Organization
1st Semester




2nd Semester




- CS3351 Artificial Intelligence
Engineering Graphics and Machine Learning
Engineering Physics - - CS3491
- GE3251 Foundation of Data
PH3151
Science - CS3352
Database Management
Physics for
Engineering Chemistry System - CS3492
Information Science Data Structure -
- CY3151 - PH3256 CS3301

Basic Electrical and
Algorithms - CS3401
Problem Solving and Electronics Engineering Object Oriented
Python Programming - - BE3251 Programming - CS3391 Introduction to
GE3151 Operating Systems -
Programming in C -
CS3451
CS3251



Computer Networks - Object Oriented
CS3591 Software Engineering
- CCS356
Compiler Design - Human Values and
5th Semester




CS3501 Embedded Systems Ethics - GE3791
7th Semester




8th Semester
6th Semester




and IoT - CS3691
Cryptography and Open Elective 2
Cyber Security - Open Elective-1 Project Work /
CB3491
Open Elective 3 Intership
Distributed Computing Elective-3
- CS3551 Open Elective 4
Elective-4
Elective 1
Management Elective
Elective-5
Elective 2
Elective-6

, All Computer Engg Subjects - [ B.E., M.E., ] (Click on Subjects to
enter)
Programming in C Computer Networks Operating Systems
Programming and Data Programming and Data Problem Solving and Python
Structures I Structure II Programming
Database Management Systems Computer Architecture Analog and Digital
Communication
Design and Analysis of Microprocessors and Object Oriented Analysis
Algorithms Microcontrollers and Design
Software Engineering Discrete Mathematics Internet Programming
Theory of Computation Computer Graphics Distributed Systems
Mobile Computing Compiler Design Digital Signal Processing
Artificial Intelligence Software Testing Grid and Cloud Computing
Data Ware Housing and Data Cryptography and Resource Management
Mining Network Security Techniques
Service Oriented Architecture Embedded and Real Time Multi - Core Architectures
Systems and Programming
Probability and Queueing Theory Physics for Information Transforms and Partial
Science Differential Equations
Technical English Engineering Physics Engineering Chemistry
Engineering Graphics Total Quality Professional Ethics in
Management Engineering
Basic Electrical and Electronics Problem Solving and Environmental Science and
and Measurement Engineering Python Programming Engineering

, www.BrainKart.com
1 CS3301 - DATASTRUCTURES




PRATHYUSHA
ENGINEERING COLLEGE
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING




CS3301 - DATASTRUCTURES
(REGULATION R2021 – III SEMESTER)




https://play.google.com/store/apps/details?id=info.therithal.brainkart.annauniversitynotes&hl=en_IN

, www.BrainKart.com
2 CS3301 - DATASTRUCTURES




CS3301 DATA STRUCTURES LTPC 3003
OBJECTIVES:
• To understand the concepts of ADTs
• To Learn linear data structures – lists, stacks, and queues
• To understand non-linear data structures – trees and graphs.
• To understand sorting, searching and hashing algorithms
• To apply Tree and Graph structures


UNIT I LISTS 9
Abstract Data Types (ADTs) – List ADT – Array-based implementation – Linked list
implementation – Singly linked lists – Circularly linked lists – Doubly-linked lists –
Applications of lists – Polynomial ADT – Radix Sort – Multilists.


UNIT II STACKS AND QUEUES 9
Stack ADT – Operations – Applications – Balancing Symbols – Evaluating arithmetic
expressions- Infix to Postfix conversion – Function Calls – Queue ADT – Operations –
Circular Queue – DeQueue – Applications of Queues.


UNIT III TREES 9
Tree ADT – Tree Traversals - Binary Tree ADT – Expression trees – Binary Search Tree
ADT – AVL Trees – Priority Queue (Heaps) – Binary Heap.


UNIT IV MULTIWAY SEARCH TREES AND GRAPHS 9
B-Tree – B+ Tree – Graph Definition – Representation of Graphs – Types of Graph -
Breadth-first traversal – Depth-first traversal –– Bi-connectivity – Euler circuits –
Topological Sort – Dijkstra's algorithm – Minimum Spanning Tree – Prim's algorithm –
Kruskal's algorithm


UNIT V SEARCHING, SORTING AND HASHING TECHNIQUES 9
Searching – Linear Search – Binary Search. Sorting – Bubble sort – Selection sort – Insertion
sort – Shell sort –. Merge Sort – Hashing – Hash Functions – Separate Chaining – Open
Addressing – Rehashing – Extendible Hashing.




https://play.google.com/store/apps/details?id=info.therithal.brainkart.annauniversitynotes&hl=en_IN

Written for

Institution
Course

Document information

Uploaded on
September 1, 2025
Number of pages
184
Written in
2025/2026
Type
Class notes
Professor(s)
Mari
Contains
All classes

Subjects

$7.69
Get access to the full document:

Wrong document? Swap it for free Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF

Get to know the seller
Seller avatar
viratmari

Get to know the seller

Seller avatar
viratmari kathir college of engineering
Follow You need to be logged in order to follow users or courses
Sold
-
Member since
9 months
Number of followers
0
Documents
26
Last sold
-

0.0

0 reviews

5
0
4
0
3
0
2
0
1
0

Recently viewed by you

Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their tests and reviewed by others who've used these notes.

Didn't get what you expected? Choose another document

No worries! You can instantly pick a different document that better fits what you're looking for.

Pay as you like, start learning right away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and aced it. It really can be that simple.”

Alisha Student

Working on your references?

Create accurate citations in APA, MLA and Harvard with our free citation generator.

Working on your references?

Frequently asked questions