import time import sys t1=time.clock() class Node: def __init__(self, data=None, next=None): self.data = data self.next = next def __str__(self): return str(self.data) class queue: def __init__(self): self.length = 0 self.head = None self.last = None def isEmpty(self): return (self.length == 0) def insert(self, data): node = Node(data) node.next = None if self.length == 0: self.head = self.last = node else: last = self.last last.next = node self.last = node self.length = self.length + 1 def dequeue(self,data): cargo = self.head.data self.head = self.head.next self.length = self.length - 1 if self.length == 0: self.last = None return data def printList(self,num): node=obj.head while node: qlist=(num)*[0] for i in range(0,num): qlist[i]=node.data node = node.next return qlist f1 = open("in9_10.txt") a=f1.readline() i=a.index(',') q_size=int(a[0:i]) n_numbers=int(a[i+1:len(a)]) num_pq=f1.readline() num_pq=[int(g) for g in num_pq.split(',')] num_nq=f1.readline() num_nq=[int(g) for g in num_nq.split(',')] obj = queue() for i in range(0,q_size): obj.insert(num_pq[i]) for i in range(0,n_numbers): obj.dequeue(num_pq[i]) obj.insert(num_nq[i]) f2=open('out_10_sec9_10.txt', 'w') f2.write(str(obj.printList(n_numbers))) f2.write('\n'+'total no of operations is '+" "+str((2*q_size)+n_numbers)+' \n') var_list=[t1,f1,f2,num_pq,num_nq,q_size,n_numbers,obj] memory=0 for i in range(0, len(var_list)): memory = memory+sys.getsizeof(var_list[i]) f2.write('memory used is '+" "+str(memory)+'bytes'+'\n') t2=time.clock() f2.write('\ntime taken is '+" "+str(t2-t1)+'seconds'+ '\n') f2.close()