Question 1: Write a program in ‘C’ language to
implement a stack using linked list. Show both the PUSH and
POP operations. Illustrate the algorithm with the help of an
example.
Question 2: What are priority Queues? Write a program in ‘C’
language to implement a priority queues?
Question 3: Write an algorithm to add two polynomials using
linked list.
Question 4: Draw a Binary Search Tree for the following sequence
of numbers. Also, show the Traversing of the tree in Preorder,
Inorder and Postorder.
47, 35, 78, 23, 89, 115, 98, 39, 41, 56, 69, 48
CS-04 Data Structures through C and Pascal
Assignment Code : MCA(1)-04/Project/2008
Note : This is a Project. Answer all the questions. You may use illustrations
and diagrams to enhance explanations.
Question 1: Write an interactive program in C to implement the following
operations on a Doubly Linked List:
(i) Create a Doubly Linked List with n elements
(ii) Insert 4 elements
(iii) Delete 4 elements
(iv) Check whether the Doubly Linked List is empty
(v) Check whether the Doubly Linked List is full
Question 2: Write a program in C language that counts total number
of characters, words, white spaces and total number of lines in a
given text file.