What is a Stack ?
Stack is a structure in which items are stored and collected in LIFO order. LIFO means Last In First Out. We can see several stacks in our day to day life. A simple example of stack using paper is shown below. In this arrangement, the paper is stacked from bottom to top order and it will be taken back from top to bottom order.
The insert and delete operations are often called push and pop. The schematic diagram of a STACK is given below. Here you can see how the items are pushed and taken out from the STACK.
In Python world, Stack can be implemented in the following methods.
Stack Implementation using LIST in Python
The native data structure list can be used as a stack. A simple list is given below.
The push operation can be performed by using the append() function in the list and the pop operation can be performed using pop() function. This usage of append() and pop() function will create a LIFO behavior and this can be used as a simple implementation of stack. The performance of the stack created using list will reduce with larger data. This is ideal for handling small amount of data.
The following program shows a simple implementation of stack using python list
|my_first_stack = |
|# Push elements to stack using append()|
|print('My First Stack')|
|#Retrieve elements from the stack|
|print('\nElements retrieved from the stack:')|
|#Now print the stack and see the remaining elements|
Stack Implementation using LifoQueue (Queue) in Python
Stack can be implemented using the LifoQueue function in the Python Queue module. A simple implementation is given below. The program is self explanatory.
|from queue import LifoQueue as lq|
|# Initializing a stack with max size as 2|
|sample_stack = lq(maxsize=2)|
|# The qsize() function shows the size of the stack|
|# Now lets push some elements to stack|
|# put() will push elements to stack|
|# Retrieve the elements from the stack|
|print('\nRetrieved elements from Stack in LIFO order')|
|print("\nIs the stack empty ? : ", sample_stack.empty())|
Stack Implementation using Deque in Python Collections module.
This approach is similar to that of the implementation using LIST. This will be more efficient than the implementation using the list. The sample program is given below. The program is self explanatory.
|from collections import deque as dq|
|sample_stack = dq()|
|# Push elements to stack using append() function|
|# This is similar to the way we push elements to list|
|# Print all the elements in the stack|
|print('All the elements in the stack')|
|# Retrieve the elements in LIFO order|
|print('\nRetrieve the elements from stack:')|