def reverseK(queue, k): if k > queue.size() or k < 0 or queue.is_empty(): return None stack = MyStack() new_q = MyQueue() for i in range(k): v = queue.dequeue() stack.push(v) while not stack.is_empty(): v = stack.pop() new_q.enqueue(v) while not queue.is_empty(): v = queue.dequeue() new_q.enqueue(v) return new_q
class ReadData(): ''' class used to read text file containing data ''' def __init__(self, filename = "test_jobs.txt"): ''' Constructor ''' self.filename = filename self.entryQueue = MyQueue() ''' Check if file exists or not ''' def fileExists(self, filename): try: f = open(filename) f.close() return True except IOError: return False ''' Read data from text file and store it in an instance of my Custom Queue Return Custom Queue object ''' def readDataFile(self, filename): if (self.fileExists(filename)): try: f = open(filename, "r") line = f.readline() while line != '': line = line.strip() # for debugging purpose # print line # case : if blank line if (len(line) == 0): line = f.readline() continue # case : if comment line if (line[0] == '#'): line = f.readline() continue # case : if data line jobProcess = line.split() if (len(jobProcess) > 3): self.entryQueue.enqueue(jobProcess[0], jobProcess[1], jobProcess[2]) # for debugging purpose # print jobProcess line = f.readline() f.close() except IOError: return "Cannot open File..." return "File is not found..."
class ReadData(): ''' class used to read text file containing data ''' def __init__(self, filename="test_jobs.txt"): ''' Constructor ''' self.filename = filename self.entryQueue = MyQueue() ''' Check if file exists or not ''' def fileExists(self, filename): try: f = open(filename) f.close() return True except IOError: return False ''' Read data from text file and store it in an instance of my Custom Queue Return Custom Queue object ''' def readDataFile(self, filename): if (self.fileExists(filename)): try: f = open(filename, "r") line = f.readline() while line != '': line = line.strip() # for debugging purpose # print line # case : if blank line if (len(line) == 0): line = f.readline() continue # case : if comment line if (line[0] == '#'): line = f.readline() continue # case : if data line jobProcess = line.split() if (len(jobProcess) > 3): self.entryQueue.enqueue(jobProcess[0], jobProcess[1], jobProcess[2]) # for debugging purpose # print jobProcess line = f.readline() f.close() except IOError: return "Cannot open File..." return "File is not found..."