C-Sharp | Java | Python | Swift | GO | WPF | Ruby | Scala | F# | JavaScript | SQL | PHP | Angular | HTML
Python Stack and QueueData structure organizes the storage in computers so that we can easily access and change data. Stacks and Queues are the earliest data structure defined in computer science. A simple Python list can act as a queue and stack as well. A queue follows FIFO rule (First In First Out) and used in programming for sorting. It is common for stacks and queues to be implemented with an array or linked list. StackA Stack is a data structure that follows the LIFO(Last In First Out) principle. To implement a stack, we need two simple operations:
Operations:
Characteristics:
Code # Code to demonstrate Implementation of # stack using list x = ["Python", "C", "Android"] x.push("Java") x.push("C++") print(x) print(x.pop()) print(x) print(x.pop()) print(x) Output: ['Python', 'C', 'Android', 'Java', 'C++'] C++ ['Python', 'C', 'Android', 'Java'] Java ['Python', 'C', 'Android'] QueueA Queue follows the First-in-First-Out (FIFO) principle. It is opened from both the ends hence we can easily add elements to the back and can remove elements from the front. To implement a queue, we need two simple operations:
Operations on Queue
Characteristics
Note: The implementation of a queue is a little bit different. A queue follows the "First-In-First-Out". Time plays an important factor here. The Stack is fast because we insert and pop the elements from the end of the list, whereas in the queue, the insertion and pops are made from the beginning of the list, so it becomes slow. The cause of this time difference is due to the properties of the list, which is fast in the end operation but slow at the beginning operations because all other elements have to be shifted one by one.Codeimport queue # Queue is created as an object 'L' L = queue.Queue(maxsize=10) # Data is inserted in 'L' at the end using put() L.put(9) L.put(6) L.put(7) L.put(4) # get() takes data from # from the head # of the Queue print(L.get()) print(L.get()) print(L.get()) print(L.get()) Output: 9 6 7 4
Next TopicPython Tutorial
|