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..."
