In eduladder you can Ask,Answer,Listen,Earn and Download Questions and Question papers.
Watch related videos of your favorite subject.
Connect with students from different parts of the world.
Apply or Post Jobs, Courses ,Internships and Volunteering opportunity. For FREE
See Our team
Wondering how we keep quality?
Got unsolved questions? Ask Questions
You are here:Open notes-->VTU-->Data-StructuresDS-10CS35
Data StructuresDS 10CS35
How to study this subject
DATA STRUCTURES WITH C
(Common to CSE & ISE)
Subject Code: 10CS35
Hours/Week : 04
Total Hours : 52
I.A. Marks : 25
Exam Hours: 03
Exam Marks: 100
PART � A
UNIT - 1
BASIC CONCEPTS: Pointers and Dynamic Memory Allocation,
Algorithm Specification, Data Abstraction, Performance Analysis,
UNIT - 2
ARRAYS and STRUCTURES: Arrays, Dynamically Allocated Arrays,
Structures and Unions, Polynomials, Sparse Matrices, Representation of
UNIT - 3
STACKS AND QUEUES: Stacks, Stacks Using Dynamic Arrays, Queues,
Circular Queues Using Dynamic Arrays, Evaluation of Expressions,
Multiple Stacks and Queues.
UNIT - 4
LINKED LISTS: Singly Linked lists and Chains, Representing Chains in
C, Linked Stacks and Queues, Polynomials, Additional List operations,
Sparse Matrices, Doubly Linked Lists
PART - B
UNIT - 5
TREES � 1: Introduction, Binary Trees, Binary Tree Traversals, Threaded
Binary Trees, Heaps.
UNIT - 6
TREES � 2, GRAPHS: Binary Search Trees, Selection Trees, Forests,
Representation of Disjoint Sets, Counting Binary Trees, The Graph Abstract
UNIT - 7
PRIORITY QUEUES Single- and Double-Ended Priority Queues, LeftistUNIT - 8
EFFICIENT BINARY SEARCH TREES: Optimal Binary Search Trees,
AVL Trees, Red-Black Trees, Splay Trees.
1. Horowitz, Sahni, Anderson-Freed: Fundamentals of Data Structures
in C, 2 nd Edition, Universities Press, 2007.
(Chapters 1, 2.1 to 2.6, 3, 4, 5.1 to 5.3, 5.5 to 5.11, 6.1, 9.1 to 9.5,
1. Yedidyah, Augenstein, Tannenbaum: Data Structures Using C and
C++, 2 nd Edition, Pearson Education, 2003.
2. Debasis Samanta: Classic Data Structures, 2 nd Edition, PHI, 2009.
3. Richard F. Gilberg and Behrouz A. Forouzan: Data Structures A
Pseudocode Approach with C, Cengage Learning, 2005.
Notes from other sources
Model question papers