Computer Science
Stack Worksheet
Name: ____________________ Class:
XII
1. How to create an empty stack?
2. How to add elements to a stack?
3. How to delete / remove elements from the stack
4. How to traverse or displaying elements of stack?
5. How to check for empty stack?
6. Expand the term LIFO.
7. What do you mean by Stack?
8. What is the difference between pop( ) and append( ) function of list?
9. What do you mean by data structure?
10. Write a code to create an empty stack named "st".
11. Write the technical term used for adding element in stack.
12. What happen when you try to delete an element from an empty stack?
13. Write a function push(student) and pop(student) to add a new
student name
and remove a student name from a list student, Considering them to
act as
PUSH and POP operations of stack Data Structure in Python.
1
14. Write a menu based program to add, delete and display the record of
hostel using list as stack data structure in python. Record of hostel
contains the fields: Hostel number, Total Students and Total Rooms.
15. Write a function push() to add the names one by one from a list of
names which has at least one vowel in it.
16. Define a function pushodd() to append only odd numbers from a list
of numbers passed one by one. And define function popodd() to delete
one by one.
17. A list contains following record of a student:
[StudentName, Class, Section, MobileNumber]
Write the following user defined functions to perform given operations on
the stack named ‘xiia’:
(i) pushElement() - To Push an object containing name and mobile number
of students who
belong to class xii and section ‘a’ to the stack
(ii) popElement() - 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 students details are:
[“Rajveer”, “99999999999”,”XI”, “B”]
[“Swatantra”, “8888888888”,”XII”, “A”]
2
[“Sajal”,”77777777777”,”VIII”,”A”]
[“Yash”, “1010101010”,”XII”,”A”]
The stack “xiia” should contain
[“Swatantra”, “8888888888”]
[“Yash”, “1010101010”]
The output should be:
[“Yash”, “1010101010”]
[“Swatantra”, “8888888888”]
Stack Empty
18. 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 25.
Also display the count of elements pushed into the stack.
For example:
If the dictionary contains the following data:
Ditem = {“Rubber”:5, "Pencil":5, "Pen":30, "Notebook": 60, "Eraser":5,
“Watch”: 250}
The stack should contain
3
Pen
Notebook
Watch
The output should be:
The count of elements in the stack is 3
19. A dictionary contains the names of some cities and their population in crore.
Write a python function push(stack, data), that accepts an empty list, which
is the stack and data, which is the dictionary and pushes the names of those
countries onto the stack whose population is greater than 25 crores.
For example :
The data is having the contents {'India':140, 'USA':50, 'Russia':25, 'Japan':10}
then the execution of the function push() should push India and USA on the
stack.
21. A list of numbers is used to populate the contents of a stack using a function
push(stack, data) where stack is an empty list and data is the list of numbers.
The function should push all the numbers that are even to the stack. Also
write the function pop() that removes the top element of the stack on its
each call.
4
5
