loader image

Data Structures and Applications BCS304

Data Structures and Applications BCS304

Data Structures and Applications BCS304

Course Code: BCS304

Credits: 03

CIE Marks: 50

SEE Marks: 50

Total Marks: 100

Exam Hours: 03

Total Hours of Pedagogy: 40T

Teaching Hours/Weeks: [L:T:P:S] 3:0:0:0

INTRODUCTION TO DATA STRUCTURES: Data Structures, Classifications (Primitive & Non-Primitive), Data structure Operations Review of pointers and dynamic Memory Allocation.
ARRAYS and STRUCTURES: Arrays, Dynamic Allocated Arrays, Structures and Unions, Polynomials, Sparse Matrices, representation of Multidimensional Arrays.
Strings STACKS: Stacks, Stacks Using Dynamic Arrays, Evaluation and conversion of Expressions.

MODULE-2

QUEUES: Queues, Circular Queues, Using Dynamic Arrays, Multiple Stacks and queues.
LINKED LISTS: Singly Linked, Lists and Chains, Representing Chains in C, Linked Stacks and Queues, Polynomials.

MODULE-3

LINKED LISTS: Additional List Operations, Sparse Matrices, Doubly Linked List.
TREES Introduction, Binary Trees, Binary Tree Traversals, Threaded Binary Trees.

MODULE-4

TREES(Cont..): Binary Search trees, Selection Trees, Forests, Representation of Disjoint sets, Counting Binary Trees.
GRAPHS: The Graph Abstract Data Types, Elementary Graph Operations.

MODULE-5

HASHING: Introduction, Static Hashing, Dynamic Hashing.
PRIORITY QUEUES: Single and double ended Priority Queues, Leftist Trees
INTRODUCTION TO EFFICIENT BINARY SEARCH TREES: Optimal Binary Search Trees.

Document

2022 SCHEME QUESTION PAPER

Model Paper Set 1

Model Paper Set 1 Solution

Previous Year Paper

Document

2021 SCHEME QUESTION PAPER

Previous Year Paper

Previous Year Back Paper

2018 SCHEME QUESTION PAPER

Previous Year Paper 1

Previous Year Paper 2

Previous Year Paper 1 Solution

Previous Year Paper 2 Solution

64 thoughts on “Data Structures and Applications BCS304

  1. please upload notes of module 4 and module 5 its our humble request as our exams are near.Please do the needful.Upload it as early as possible.

  2. When you guys are going to upload 4&5 modules notes external exams also going to start??

Leave a Reply

Your email address will not be published. Required fields are marked *