# Find Your Free Essay Examples

### Important Questions Class 12 Computer Science C Linked List Stack Queue

Free PDF download of Important Questions for CBSE Class 12 Computer Science (C++) Chapter 9 Linked List, Stack and Queue prepared by expert Computer Science (C++) teachers from latest edition of CBSE(NCERT) books, On StudySolver.Org to score more marks in CBSE board examination.

Question 1: Convert the following infix expression to its equivalent postfix expression, showing the stack contents for each step of conversion: P/(Q-R)*S + T  All India 2016 Аnswer: Question 2: Convert the following infix expression to its equivalent postfix expression, showing the stack contents for each step of conversion. A/(B + Q*D-E  Delhi 2016 Аnswer: Question 3: Convert the following infix expression to its equivalent postfix expression, showing the stack contents for each step of conversion. P/(Q+(R-T)*U  All India (C) 2016 Аnswer: Question 4: Convert the following infix expression to its equivalent postfix expression, showing the stack contents for each step of conversion: (U* V+ R/ (S-T))  All India 2015 Аnswer: Question 5: Convert the following infix expression to its equivalent postfix expression, showing the stack contents for each step of conversion. (X/Y+U*(V-W))  Delhi 2015 Аnswer: Question 6: Evaluate the following postfix expression. Show the. status of stack after execution of each operation separately: F, T, NOT, AND, F, OR, T, AND    Delhi 2014 Аnswer: Question 7: Evaluate the following postfix expression. Show the status of stack after execution of each operation separately: T, F, NOT, AND, T, OR, F, AND     All India 2014 Аnswer: Question 8: Evaluate the following postfix expression: (show status of stack after each operation) 100,40,8,/,20,10,-,+,*      All India (C) 2014 Аnswer: Question 9: Evaluate the following postfix expression. Show the status of stack after execution of each operation: 5, 2, *, 50, 5, /, 5, -, +       All India 2013 Аnswer: Question 10: Evaluate the following postfix expression. Show the status of stack after execution of each operation: 60, 6, /, 5, 2, *, 5, -, +      Delhi 2013 Аnswer: Question 11: Evaluate the following postfix expression using a stack and show the contents of stack after execution of each operation: 5, 3, 2, *, 4, 2, /, -, *       Delhi 2013C Аnswer: Question 12: Evaluate the following postfix notation. Show status of stack after every step of evaluation (i.e. after each operator): False, NOT, True, AND, True, False, OR, AND       Delhi 2012 Аnswer: Question 13: Evaluate the following postfix notation. Show status of stack after every step of evaluation (i.e. after each operator): True, False, NOT, AND, False, True, OR, AND     All India 2012 Аnswer: Question 14: Evaluate the following postfix notation of expression: 50, 60, +, 20, 10, – ,*       Delhi 2011 Аnswer: Question 15: Evaluate the following postfix notation of expression: True, False, NOT, AND, True, True, AND, OR   All india 2011 Аnswer: Question 16: Evaluate the following postfix notation of expression: False, True, NOT, OR, True, False, AND, OR    Delhi 2010 Аnswer: Question 17: Evaluate the following postfix notation of expression. Show the status of stack after each operation: True, False, NOT, OR, False, True, OR, AND   All    India 2010 Аnswer: Question 18: Convert the following infix expression to its equivalent postfix expression. Showing stack contents for the conversion: (X – Y/(Z+U)*V)     Delhi 2009 Аnswer: Question 19: Convert the following infix expression to its equivalent postfix expression. Showing stack contents for the conversion: (A + B* (C-D) IE)  All India 2009 Аnswer: 4 Marks Questions Question 20: Write the definition of a member function PUSH( ) in C++, to add a new book in a dynamic stack of BOOKS considering the following code is already included in the program:  All India 2015

Question 21: Write the definition of a member function Pop( ) in C++, to delete a book from a dynamic stack of TEXTBOOKS considering the following code is already included in the program.  Delhi 2015

Question 22: Write a function POPBOOK( ) in C++ to perform delete operation from a dynamic stack, which contains Bno and Title. Consider the following definition of NODE, while writing your C++ code.   Delhi 2014

Question 23: Write a function PUSHBOOK( ) in C++ to perform insert operation on a dynamic stack, which contains Book_no and Book_Title. Consider the following definition of NODE, while writing your C++ code.  All India 2014

Question 24: Write a complete program in C++ to implement a dynamically allocated stack containing names of Countries.  Delhi 2010 Аnswer:

Question 1: Write the definition of a member function DELETE( ) for a class QUEUE in C++, to remove a product from a dynamically allocated Queue of products considering the following code is already written as a part of the program.  All India 2016

Question 2: Write the definition of a member function INSERT( ) for a class QUEUE in C++, to insert an ITEM in a dynamically allocated Queue of items considering the following code is already written as a part of the program.  Delhi 2016

Question 3: Write the definition of a member function INSERT! ) in C++, to add a new passenger detail in a dynamic queue of PASSENGERS considering the following code is already existing in the program.  All India 2015

Question 4: Write a function QDELETE( ) in C++ to perform delete operation in a Linked Queue, which contains Passenger number and Passenger name. Consider the following definition of node in the code.  All India 2013

Question 5: Write a function QINSERT( ) in C++ to perform insert operation on a linked queue, which contains client number and client name. Consider the following definition of NODE in the code of QINSERT ( ).  Delhi 2013

Question 6: Given the necessary declaration of linked implemented Queue containing players information (as defined in the following definition of Node). Also, write a user defined function in C++ to delete one Player’s information from the Queue. Delhi 2013C

Question 7: Write a function in C++ to perform insert operation in a dynamic queue containing DVD’s information (represented with the help of an array of structure DVD).  Delhi 2012

Question 8: Write a function in C++ to perform insert operation in a static circular queue containing book’s information (represented with the help of an array of structure BOOK).  All India 2012

Question 9: Write a function in C++ to perform insert operation on a dynamically allocated queue containing passenger details as given in the following definition of NODE;  Delhi 2011

Question 10: Write a function in C++ to perform delete operation on a dynamically allocated queue containing passenger details as given in the following definition of NODE:  All India 2011

Question 11: Write a complete program in C++ to implement a dynamically allocated queue containing names of cities.  All India 2010 Аnswer:

Question 12: Write a function QUEINS( ) in C++ to insert an element in a dynamically allocated queue containing nodes of the following given structure:  Delhi 2009

Question 13: Write a function QUEDEL( ) in C++ to display and delete an element in a dynamically allocated queue containing nodes of the following given structure:  All India 2009