BONNE ANNE PUBLIC SCHOOL, MORADABAD
SUBJECT: COMPUTER SCIENCE
WORKSHEET (XII)
Q.1 A list contains following record of a customer:
[Customer_name, Phone_number, City]
Write the following user defined functions to perform given operations on the
stack named ‘status’:
(i) Push_element() - To Push an object containing name and Phone number
of customers who live in Goa to the stack
(ii) Pop_element() - To Pop the objects from the stack and display them. Also,
display “Stack Empty” when there are no elements in the stack.
For example: If the lists of customer details are:
[“Gurdas”, “99999999999”,”Goa”]
[“Julee”, “8888888888”,”Mumbai”]
[“Murugan”,”77777777777”,”Cochin”]
[“Ashmit”, “1010101010”,”Goa”]
The stack should contain
[“Ashmit”,”1010101010”]
[“Gurdas”,”9999999999”]
The output should be:
[“Ashmit”,”1010101010”]
[“Gurdas”,”9999999999”]
Stack Empty
Q.2 Write a function in Python, Push(SItem) where , SItem is a dictionary containing
the details of stationary items– {Sname:price}. The function should push the
names of those items in the stack who have price greater than 75. Also display
the count of elements pushed into the stack.
For example: If the dictionary contains the following data:
Ditem={"Pen":106,"Pencil":59,"Notebook":80,"Eraser":25}
The stack should contain
Notebook
Pen
The output should be:
The count of elements in the stack is 2
Q.3 A) You have a stack named BooksStack that contains records of books. Each
book record is represented as a list containing book_title, author_name, and
publication_year. Write the following user-defined functions in Python to perform
the specified operations on the stack BooksStack:
(I) push_book(BooksStack, new_book): This function takes the stack
BooksStack and a new book record new_book as arguments and pushes the new
book record onto the stack.
(II) pop_book(BooksStack): This function pops the topmost book record from
the stack and returns it. If the stack is already empty, the function should display
"Underflow".
(III) peep(BookStack): This function displays the topmost element of the stack
without deleting it. If the stack is empty, the function should display 'None'.
Q.4 Write the definition of a user-defined function `push_even(N)` which accepts a
list of integers in a parameter `N` and pushes all those integers which are even
from the list `N` into a Stack named `EvenNumbers`. Write function pop_even() to
pop the topmost number from the stack and returns it. If the stack is already
empty, the function should display "Empty". Write function Disp_even() to display
all element of the stack without deleting them. If the stack is empty, the function
should display 'None'
For example:
If the integers input into the list `VALUES` are:
[10, 5, 8, 3, 12]
Then the stack `EvenNumbers` should store:
[10, 8, 12]
Q.5 Write a function AddCustomer(Customer) in Python to add a new Customer
information NAME into the List of CStack and display the information.
Q.6 Write a function DeleteCustomer() to delete a Customer information from a list
of CStack. The function delete the name of customer from the stack.
Q.7 List out any two real-life examples of Stack.
Q.8 Consider STACK=[23,45,67,89,51]. Write the STACK content after each
operations:
[Link]( )
[Link](99)
[Link](87)
[Link]( )
Q.9 Julie has created a dictionary containing names and marks as key value pairs of
6 students. Write a program, with separate user defined functions to perform the
following operations:
[Link] the keys (name of the student) of the dictionary into a stack, where the
corresponding value (marks) is greater than 75.
[Link] and display the content of the stack
For example:
If the sample content of the dictionary is as follows:
R={“OM”:76, “JAI”:45, “BOB”:89, “ALI”:65, “ANU”:90, “TOM”:82}
The output from the program should be: TOM ANU BOB OM
R={"OM":76, "JAI":45, "BOB":89, "ALI":65, "ANU":90, "TOM":82
Q.10 Evaluate following expression using stack operation: 5,6,7,8,*,+,17,/,10,+,-