Scribd
Upload
14 views

Stack - Jupyter Notebook

1. A stack is a linear data structure that follows LIFO (Last In First Out) principles. Elements can only be inserted or removed from one end, called the top. 2. The document defines functions for pushing, popping, checking if empty, and peeking elements from a stack implemented as a list in Python. 3. It provides examples of using these functions to implement a menu-driven stack program to push and pop player names and display the current stack.

Uploaded by

lanfury45
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
14 views

Stack - Jupyter Notebook

1. A stack is a linear data structure that follows LIFO (Last In First Out) principles. Elements can only be inserted or removed from one end, called the top. 2. The document defines functions for pushing, popping, checking if empty, and peeking elements from a stack implemented as a list in Python. 3. It provides examples of using these functions to implement a menu-driven stack program to push and pop player names and display the current stack.

Uploaded by

lanfury45
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 16

STACK

1 Data Structure -> A data structure is a specialized format for organizing,


processing, retrieving and storing data.

1 STACK is a type of data structure.


2 It follows LIFO pattern.
3 LIFO is Last In First Out.
4 Insert and delete operations are only allowed at one end of the stack, called the
top of the stack.

1 Real life examples of stack include ->


2 1. A stack of plates
3 2. A stack of books
4 3. A stack of coins
5 4. Bangles

1 Practical applications in Computer Science ->


2 1. Undo-redo operations
3 2. Browser fwd & back button
4 3. Function calls
IMPLEMENTATION OF STACK IN PYTHON
In [3]: 

1 #Define a global list to be used as stack


2 S = []
3
4 #PUSH
5 def Push(S,item):
6 S.append(item) # add item at top of stack
7 print("Pushed Successfully!")
8
9
10 def isEmpty(S):
11 if len(S)==0:
12 return True
13 else:
14 return False
15
16
17 def Pop(S):
18 if isEmpty(S):
19 return None
20 else:
21 item = S.pop() # pop element at -1 index
22 return item
23
24
25 def main():
26 menu = """
27 1. Push
28 2. Pop
29 3. Display
30 4. Peek
31 5. Exit
32 """
33 while True:
34 print(menu)
35 ch = input("Enter your choice : ")
36 if ch=='1':
37 item = input("Enter Player name : ")
38 Push(S,item)
39 elif ch=='2':
40 item = Pop(S)
41 if item == None:
42 print("Stack is Empty!!")
43 else:
44 print(item, "was popped.")
45 elif ch=='3':
46 print(S)
47 elif ch=='4':
48 item = Peek(S)
49 if item == None:
50 print("Stack is Empty!!")
51 else:
52 print(item, " is at Top.")
53 elif ch=='5':
54 break
55 else:
56 print("Invalid Input")
In [4]: 

1 main()
1. Push
2. Pop
3. Display
4. Exit

Enter your choice : 3


[]

1. Push
2. Pop
3. Display
4. Exit

Enter your choice : 2


Stack is Empty!!

1. Push
2. Pop
3. Display
4. Exit

Enter your choice : 1


Enter Player name : Sanju Samson
Pushed Successfully!

1. Push
2. Pop
3. Display
4. Exit

Enter your choice : 3


['Sanju Samson']

1. Push
2. Pop
3. Display
4. Exit

Enter your choice : 1


Enter Player name : S Bharat
Pushed Successfully!

1. Push
2. Pop
3. Display
4. Exit

Enter your choice : 1


Enter Player name : Jadeja
Pushed Successfully!

1. Push
2. Pop
3. Display
4. Exit

Enter your choice : 1


Enter Player name : Gill
Pushed Successfully!
1. Push
2. Pop
3. Display
4. Exit

Enter your choice : 3


['Sanju Samson', 'S Bharat', 'Jadeja', 'Gill']

1. Push
2. Pop
3. Display
4. Exit

Enter your choice : 2


Gill was popped.

1. Push
2. Pop
3. Display
4. Exit

Enter your choice : 3


['Sanju Samson', 'S Bharat', 'Jadeja']

1. Push
2. Pop
3. Display
4. Exit

Enter your choice : 2


Jadeja was popped.

1. Push
2. Pop
3. Display
4. Exit

Enter your choice : 2


S Bharat was popped.

1. Push
2. Pop
3. Display
4. Exit

Enter your choice : 2


Sanju Samson was popped.

1. Push
2. Pop
3. Display
4. Exit

Enter your choice : 2


Stack is Empty!!

1. Push
2. Pop
3. Display
4. Exit
Enter your choice : 4
Adding Peek and Display Functions
In [8]: 

1 #Define a global list to be used as stack


2 S = []
3
4 #PUSH
5 def Push(S,item):
6 S.append(item) # add item at top of stack
7 print("Pushed Successfully!")
8
9
10 def isEmpty(S):
11 if len(S)==0:
12 return True
13 else:
14 return False
15
16
17 def Pop(S):
18 if isEmpty(S):
19 return None
20 else:
21 item = S.pop() # pop element at -1 index
22 return item
23
24 def Peek(S):
25 if isEmpty(S):
26 return None
27 else:
28 item = S[-1] # Display element at -1 index
29 return item
30
31
32 def Display(S):
33 if isEmpty(S):
34 print("Stack is Empty")
35 else:
36 print(S[-1], "<-- TOP")
37 for i in range(-2, -len(S)-1, -1):
38 print(S[i])
39
40 def main():
41 menu = """
42 1. Push
43 2. Pop
44 3. Display
45 4. Peek
46 5. Exit
47 """
48 while True:
49 print(menu)
50 ch = input("Enter your choice : ")
51 if ch=='1':
52 item = input("Enter Player name : ")
53 Push(S,item)
54 elif ch=='2':
55 item = Pop(S)
56 if item == None:
57 print("Stack is Empty!!")
58 else:
59 print(item, "was popped.")
60 elif ch=='3':
61 Display(S)
62 elif ch=='4':
63 item = Peek(S)
64 if item == None:
65 print("Stack is Empty!!")
66 else:
67 print(item, " is at Top.")
68 elif ch=='5':
69 break
70 else:
71 print("Invalid Input")
In [10]: 

1 main()
1. Push
2. Pop
3. Display
4. Peek
5. Exit

Enter your choice : 1


Enter Player name : Sanju samson
Pushed Successfully!

1. Push
2. Pop
3. Display
4. Peek
5. Exit

Enter your choice : 1


Enter Player name : S Bharat
Pushed Successfully!

1. Push
2. Pop
3. Display
4. Peek
5. Exit

Enter your choice : 1


Enter Player name : Axar
Pushed Successfully!

1. Push
2. Pop
3. Display
4. Peek
5. Exit

Enter your choice : 1


Enter Player name : Jadeja
Pushed Successfully!

1. Push
2. Pop
3. Display
4. Peek
5. Exit

Enter your choice : 1


Enter Player name : Gill
Pushed Successfully!

1. Push
2. Pop
3. Display
4. Peek
5. Exit

Enter your choice : 1


Enter Player name : Dhoni
Pushed Successfully!
1. Push
2. Pop
3. Display
4. Peek
5. Exit

Enter your choice : 3


EXAM Question
Dhoni <-- TOP
Gill
Jadeja
1 1. Define a function to push all those elements from a list, which are divisible
Axar by 3 and 5 to a stack. Also define a function to pop and display the elements.
S 2Bharat
Sanju
3 L samson
= [15,20,30,45,50,60]
4
5 1. Push
6 2. Pop
7 3. Display
4. Peek
5. Exit

Enter
In [12]:
your choice : 2 
Dhoni was popped.
1 S = []
2 1.
defPush
PushFromList(S, L):
3 2. Popfor item in L:
4 3. Displayif item%3==0 and item%5==0:
5 4. Peek S.append(item)
6 5. Exit
7 def PopAndDisplay():
8
Enter while
your True:
choice : 3
9
Gill <-- TOP try:
10
Jadeja item = S.pop()
11
Axar print(item)
S12Bharat except:
13
Sanju samson print("No more elements")
14 break
1. Push
2. Pop
In [13]:
3. Display 
4. Peek
1 marks = [15,20,30,45,50,60]
5. Exit

Enter your choice : 4


In [14]: 
Gill is at Top.
1 PushFromList(S, marks)
1. Push
2. Pop
3. Display
In [15]: 
4. Peek
1 5.
S Exit

Enter your choice : 3


Out[15]:
Gill <-- TOP
Jadeja
[15, 30, 45, 60]
Axar
S Bharat
Sanju samson

1. Push
2. Pop
3. Display
4. Peek
In [16]:
5. Exit 

1 PopAndDisplay()
Enter your choice : 5

60
45
30
15
No more elements

2. define a function Push to add a list containing book number and book name to a stack

In [17]: 

1 def Push(S):
2 bno = int(input("Enter book Number : "))
3 bname = input("Enter book name : ")
4 item = [bno,bname]
5 S.append(item)
6 print("Pushed")

In [18]: 

1 S = []

In [20]: 

1 Push(S)

Enter book Number : 1


Enter book name : ABC
Pushed

In [21]: 

1 Push(S)

Enter book Number : 2


Enter book name : DEF
Pushed

In [22]: 

1 Push(S)

Enter book Number : 3


Enter book name : GHI
Pushed
In [23]: 

1 print(S)

[[1, 'ABC'], [2, 'DEF'], [3, 'GHI']]

In [24]: 

1 def printSelect(S):
2 for item in S:
3 if item[1][0].lower()=='d':
4 print(item)

In [25]: 

1 printSelect(S)

[2, 'DEF']

In [ ]: 

You might also like