Data Structure  (2130702)

BE | Semester 3  Unit : Linear Data Structure

Q1 (b) Summer-2019   Write a pseudocode for PUSH and POP operations of stack

 Unit : Linear Data Structure

Q1 (c) Summer-2019   Write algorithm for inserting an element in circular queue and deleting a node from a singly linked list.

 Unit : Linear Data Structure

Q2 (a) Summer-2019   Illustrate the working of priority queue with suitable example.

 Unit : Linear Data Structure

Q2 (b) Summer-2019   Write recursive algorithm to compute factorial of a given number. Which data structure can be used to implement this algorithm?

 Unit : Linear Data Structure

Q3 (a) Summer-2019   Evaluate the following postfix expression in tabular form showing stack after every step. 7 6 + 4 * 4 10 + - 5 +

 Unit : Linear Data Structure

Q3 (a) Summer-2019   List the advantages of a doubly linked list over singly linked list.

 Unit : Linear Data Structure

Q5 (c) Summer-2019   Write a C program to reverse a string using stack.

 Unit : Linear Data Structure