Linear Structure
Last updated
Was this helpful?
Last updated
Was this helpful?
A Queue is a linear structure that follows a particular order in which the operations are performed. The order is First In First Out (FIFO). A good example of a queue is any queue of consumers for a resource where the consumer that came first is served first.
Code to implement [src code]
class Queue:
def __init__(self):
self.queue = []
def push(self, elm):
self.queue.append(elm)
def pop(self):
val = self.queue[0]
del self.queue[0]
return val
Stack is a linear data structure that follows a particular order in which the operations are performed. The order may be LIFO(Last In First Out) or FILO(First In Last Out).
**Code to implement **[src code]
class Stack:
def __init__(self):
self.stack = []
def push(self, elm):
self.stack.append(elm)
def pop(self):
val = self.stack.pop()
return val