# Question Bank

Question Bank of Data Structure: Set 2

Q.1 Convert the following infix expression to post fix notation ((a+2)*(b+4)) -1.
Q.2 How is it possible to insert different type of elements in stack?
Q.3 Stack can be described as a pointer. Explain.
Q.4  Which data structure is needed to convert infix notations to post fix notations?
Q.5 Parenthesis are never needed in prefix or postfix expressions.Why?
Q.6 Minimum number of queues needed to implement the priority queue?
Q.7 Write an algorithm to evaluate a postfix expression.
Q. 8 Execute your algorithm using the following postfix expression as your input : a b + c d +*f.
Q.9 What are circular queues? Write down routines for inserting and deleting elements from a circular queue implemented using arrays.
Q.10 In which data structure, elements can be added or removed at either end, but not in the middle?
Q.11 What are the methods available in storing sequential files?
Q.12 A stack is to be implemented using an array. The associated declarations are: int stack [100]; int top = 0;
Q.13 Give the statement to perform push operation.
Q.14 Implement a Queue using a singly linked list L. The operations INSERT and DELETE should still take O(1) time.
Q.15 What do you mean by Base case, Recursive case, Binding Time, Run-Time Stack and Tail Recursion?
Q.16 Write an algorithm for finding solution to the Tower’s of Hanoi problem. Explain the working of your algorithm (with 4 disks) with diagrams.
Q.17 Reverse the order of elements on a stack S: (i) using two additional stacks. (ii) using one additional queue.
Q.18 Write an algorithm INSERT that takes a pointer to a sorted list and a pointer to a node and inserts the node into its correct position in the list.
Q.19 Devise a representation for a list where insertions and deletions can be made at either end. Write functions for inserting and deleting at either end.
Q.20 Execute your algorithm to convert an infix expression to a post fix expression with the following infix expression as input A+B-C/D*E*F*G/H.

Thanks
Mukesh Rajput

Mukesh Rajput

I am a Computer Engineer, a small amount of the programming tips as it’s my hobby, I love to travel and meet people so little about travel, a fashion lover and love to eat food, I am investing a good time to keep the body fit so little about fitness also..