Data Structure Stack operation in python
- 2. STACK • A stack is a linear data structure that follows the principle of Last In First Out (LIFO). This means the last element inserted inside the stack is removed first. • Here you can: Put a new plate on top Remove the top plate And, if you want the plate at the bottom, you must first remove all the plates on top. This is exactly how the stack data structure works. • LIFO (Last In First Out) principal, putting an item on top of the stack is called push and removing an item is called pop.
- 3. Empty Stack PUSH A B A PUSH A B C PUSH A B C POP STACK OPERATIONS PUSH AND POP
- 4. BASIC OPERATIONS OF STACK There are some basic operations that allow us to perform different actions on a stack. • Push: Add an element to the top of a stack • Pop: Remove an element from the top of a stack • IsEmpty: Check if the stack is empty • IsFull: Check if the stack is full • size() - It returns the length of the stack. • Peek or top: Get the value of the top element without removing it
- 5. IMPLEMENTATION OF STACK IN PYTHON Following ways are: • List • deque • LifoQueue
- 6. LIST OPERATIONS FOR STACK • Python list can be used as the stack. • It uses the append() method to insert elements to the list where stack uses the push() method. • The list also provides the pop() method to remove the last element. • To return size of stack ,python provide function len().
- 7. IMPLEMENTATION USING COLLECTION.DEQUE • The deque is pronounced as the "deck" which means "double-ended queue". • The collection module provides the deque class, which is used to creating Python stacks. • The deque can be preferred over the list because it performs append and pop operation faster than the list.
- 8. IMPLEMENTATION USING QUEUE MODULE • The queue module has the LIFO queue, which is the same as the stack. Generally, the queue uses the put() method to add the data . Below are a few methods that available in the queue. • empty() - If queue empty, returns true; otherwise return false. • maxsize() - This method is used to set the maximum number of elements allowed in the queue. • qsize() - It returns the size of the queue.
- 9. IMPLEMENTATION USING QUEUE MODULE • get() - It returns and removes the element from the queue. Sometime. The queue can be empty; it waits until element is available. • full() - It returns True if the queue is full. The queue is defined as maxsize = 0 by default. In this case, it will not return True. • put(item) - It adds the element to the queue; if the queue is full, wait until space is available. • put_nowait(item) - It adds the element into the queue without delaying.
- 10. LINKED LIST • A linked list is a sequence of data elements, which are connected together via links. Each data element contains a connection to another data element in form of a pointer. • Python does not have linked lists in its standard library. We implement the concept of linked lists using the concept of nodes.
- 11. LINKED LIST • A linked list is a linear data structure that includes a series of connected nodes. Here, each node stores the data and the address of the next node. For example,
- 12. SINGLE LINKED LIST • In this type of data structure there is only one link between any two data elements. We create such a list and create additional methods to insert, update and remove elements from the list.
- 13. NOTE 1.Every Python module has it’s __name__ defined and if this is ‘__main__’, it implies that the module is being run standalone by the user and we can do corresponding appropriate actions. 2.If you import this script as a module in another script, the __name__ is set to the name of the script/module. 3.Python files can act as either reusable modules, or as standalone programs. 4.if __name__ == “__main__”: is used to execute some code only if the file was run directly, and not imported.