From 19d1dd1b26b5bfa73f27494dc13f13eefc83b982 Mon Sep 17 00:00:00 2001 From: skiranu <38347295+skiranu@users.noreply.github.com> Date: Sat, 30 Oct 2021 00:05:38 -0700 Subject: [PATCH] Add files via upload --- Basic_Queue_Implementation.py | 96 +++++++++++++++++++++++++++++++++++ 1 file changed, 96 insertions(+) create mode 100644 Basic_Queue_Implementation.py diff --git a/Basic_Queue_Implementation.py b/Basic_Queue_Implementation.py new file mode 100644 index 0000000..aeb573d --- /dev/null +++ b/Basic_Queue_Implementation.py @@ -0,0 +1,96 @@ +#!/usr/bin/env python +# coding: utf-8 + +# In[6]: + + +'''Defining a class called Queue''' + +class Queue: + def __init__(self): + self.items=[] + def is_empty(self): + return not bool(self.items) + def enque(self,item): + self.items.insert(0,item) + def dequeue(self): + return self.items.pop() + def qsize(self): + return len(self.items) + def disp(self): + return self.items + + +# In[7]: + + +'''calling the class through object''' +q = Queue() + + +# In[24]: + + +'''checking if the queue is empty''' +q.is_empty() + + +# In[25]: + + +q.enque(4) + + +# In[26]: + + +q.disp() + + +# In[22]: + + +q.enque('kiran') + + +# In[21]: + + +q.dequeue() + + +# In[27]: + + +q.qsize() + + +# In[42]: + + +'''Hot potato encoding''' + +def Hpotato(names, num): + queue = [] + for name in names: + queue.insert(0,name) + + + while len(queue)>1: + for i in range(num): + queue.insert(0,queue.pop()) + print(queue) + queue.pop() + return queue.pop() + + + + +Hpotato(['surya','kiran','udaya','kumar','arya','rahul'],9) + + +# In[ ]: + + + +