Stack and Queue-Exam Based Questions
Write a function AddCustomer(Customer) in
Python to add a new Customer information
NAME into the List of CStack and display the
information.
CStack=[]
def AddCustomer(Customer):
CStack.append(Customer)
if len(CStack)==0:
print (“Empty Stack”)
else:
print (CStack)
Write A Function Python, MakePush(Package)
and MakePop (Package) to add a new Package
and delete a Package form a List Package
Description, considering them to act as push and
pop operations of the Stack data structure.
def MakePush(Package):
a=int(input("enter package title:"))
Package.append(a)
def MakePop(Package):
if(Package==[]):
print("Stack empty")
else:
print("Deleted element:",Package.pop())
Write AddCustomer(Customer) method in Python
to add a new customer, considering it to act as a
PUSH operation of the stack datastructure. Also
display the contents of the Stack after PUSH
operation. Details of the Customer are : CID and
Name.
def AddCustomer(Customer):
cid = int(input(“Enter customer id:”))
Name = input(“Enter customer name:”))
Customer.append ( [cid,Name] )
Write a function in python named PUSH(STACK,
SET) where STACK is list of some numbers
forming a stack and SET is a list of some numbers.
The function will push all the EVEN elements
from the SET into a STACK implemented by using
a list. Display the stack after push operation.
Write a function DeleteCustomer() to delete a
Customer information from a list of CStack. The
function delete the name of customer from the
stack.
CStack=[]
def DeleteCustomer():
if (CStack ==[]):
print(“There is no Customer!”)
else:
print(“Record deleted:”,CStack.pop())
Write InsQueue(Passenger) and
DelQueue(Passenger) methods/function in
Python to add a new Passenger and delete a
Passenger from a list ‘names’ , considering them
to act as insert and delete operations of the
Queue data structure.
def InsQueue (Passenger):
a=int(input("enter passenger name:"))
Passenger.append(a)
def DelQueue (Passenger):
if(Passenger ==[]):
print("queue empty")
else:
print(Passenger.pop(0))
Write RemoveCustomer(Customer) method in
Python to remove a Customer, considering it to
act as a POP operation of the stack datastructure.
Also return the value deleted from stack.
def RemoveCustomer(Customer):
if Customer == [ ]:
print(“Underflow”)
else:
p = Customer.pop( )
return p
Write a function in python named POP(STACK)
where STACK is a stack implemented by a list of
numbers. The function will display the popped
element after function call.
def POP(STACK):
if STACK==[]:
def PUSH(STACK,SET): print(“underflow”)
for i in SET: else:
if i%2==0: print(STACK.pop())
STACK.append(i)
print(STACK)
Write a function in Python PUSH(Arr), where Arr Write a function in Python POP(Arr), where Arr is
is a list of numbers. From this list push all a stack implemented by a list of numbers. The
numbers divisible by 5 into a stack implemented function returns the value deleted from the
by using a list. Display the stack if it has at least stack.
one element, otherwise display appropriate error
message. def popStack(st) :
def PUSH(Arr,value): if len(st)==0:
s=[] print("Underflow")
for x in range(0,len(Arr)): else:
if Arr[x]%5==0: print(st.pop())
s.append(Arr[x])
if len(s)==0:
print("Empty Stack")
else:
print(s)
Write a function in Python PUSH (Lst), where Lst Write a function in python, PushEl(e) to add a
is a list of numbers. From this list push all new element and PopEl(e) to delete a element
numbers not divisible by 6 into a stack from a List ,considering them to act as push and
implemented by using a list. Display the stack if it pop operations of the Stack data structure .
has at least one element, otherwise display
appropriate error message. def PushEl(element):
def PUSH(Arr,value): a=int(input("enter package title : "))
s=[] element.append(a)
for x in range(0,len(Arr)):
if Arr[x]%6!=0: def PopEl(element):
s.append(Arr[x]) if (element==[]):
if len(s)==0: print( "Stack empty")
print("Empty Stack") else:
else: print (element.pop())
print(s)

Write InsertQ(C) and DeleteQ(C) Write a function DELQ(Customer) in Python to

methods/functions in Python to add a new delete a Customer from a Queue implemented
Customer and delete a Customer from a list of using list.
Customer names, considering them to act as
insert and delete operations of the Queue def DELQ(queue):
def InsertQ(queue): if (queue == []):
a=input(“Enter customer name :”) print (“Queue is empty…..”)
queue.append(a) else:
print(queue.pop(0))
def DeleteQ(queue):
if (queue==[]):
print (“Queue is empty…..”)
 else:
print(queue.pop(0))

Write a function POP(Book) in Python to delete a Write a function in Python PushBook(Book) to

Book from a list of Book titles, considering it to add a new book entry as book_no and book_title
act as a pop operation of the Stack data in the list of Books , considering it to act as push
structure. operations of the Stack data structure.

def POP(Book): def PushBook(Book):

if (Book ==[]): bno = input("enter book no : ")
print(“Stack empty”) btitle = input(“enter book title:”)
else: rec = [bno , btitle]
print(Book.pop()) Book.append(rec)
print(Book)