CS301 Data Structure Mid-term papers



Course Synopsis

Data Structures is a core course in a typical undergraduate Computer Science Curriculum. The topics covered in the course are among the most fundamental material in all of computer science. The course prepares the students for (and is a prerequisite for) the more advanced material students will encounter in later courses. The course will cover well-known data structures such as dynamic arrays, linked lists, stacks, queues, tree, heap, disjoint sets and table. Three goals will be accomplished: (1) Implement these structures in C++ (2) Determine which structures are appropriate in various situations (3) Confidently learn new structures beyond what’s presented in this class

Learning Outcomes

At the end of the course, you should be able to:

  • Understand Abstract Data Types such as Lists, Queues etc.
  • Understand and program Stack operations (Push, Pop, isEmpty)
  • Understand and implement Queue Operations (Insert, Remove) using Linked Lists
  • Describe binary Trees
  • Know about height balanced trees and application of trees

1 Introduction
2 List Implemetation
3 Linked List
4 Linked List And Its Types
5 ADT and Stack
6 Uses of Stack
7 Infix and Postfix Expression
8 Implementation of Stack
9 Queues
10 Priority Queues
11 Binary Tree
12 Implemetation of Binary Tree
13 Binary Search Tree
14 Recursion
15 Level-order Traversal of a Binary Tree
16 Deleting a Node From BST      Current Lesson
17 Reference Variables
18 Usage of const keyword
19 Degenerate BST
20 AVL Tree [1/2]
21 AVL Tree [2/2]
22 AVL Tree Rotations [1/2]


Click to Download MCQS

Click To Download Subjective

Notes Cs301 (By me)

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s