def keys(self):
"""return keys in symbol table as an Iterable."""
queue = Queue()
for i in range(self.M):
for key in self.st[i].keys():
queue.enqueue(key)
return queue
def keys(self):
"""return keys in symbol table as an Iterable."""
queue = Queue()
for i in range(self.M):
for key in self.st[i].keys():
queue.enqueue(key)
return queue
def keys(self):
"""Returns all keys in the symbol table as an Iterable."""
queue = Queue()
x = self._first # loop thru: first -> end
while x is not None:
queue.enqueue(x._key)
x = x._next
return queue
def keys(self):
"""Returns all keys in the symbol table as an Iterable."""
queue = Queue()
x = self._first # loop thru: first -> end
while x is not None:
queue.enqueue(x._key)
x = x._next
return queue
def test_wk2_ex_Queues_511394():
"""(seed = 511394)"""
# Suppose that an intermixed sequence of 10 enqueue and 10
# dequeue operations are performed on a FIFO queue. The
# enqueues add the letters 0 through 9 in order; the dequeues
# print out the return value. Which of the following output
# sequence(s) could occur?
r = run_Queue(Queue(), "0 1 - - 2 3 4 - 5 6 7 8 9")
def test_wk2_ex_Queues_608030():
"""(seed = 608030)"""
# Question 2
# Suppose that an intermixed sequence of 10 enqueue and 10
# dequeue operations are performed on a FIFO queue. The
# enqueues add the letters 0 through 9 in order; the dequeues
# print out the return value. Which of the following output
# sequence(s) could occur?
# r = run_Queue(Queue(), "0 1 2 3 4 5 6 7 8 9")
r = run_Queue(Queue(), "0 - 1 2 - 3 4 5 6 7 8 9")
#assert r == "0 2 1 3 7 4 9 6 8 5"
r = run_Queue(Queue(), "0 1 2 - - - 3 4 5 - 6 - - 7 8 9")
#assert r == "0 1 2 5 6 4 8 9 3 7"
result = run_Queue(Queue(), "0 1 2 3 4 5 6 7 8 9 - - - - - - - - - -")
assert result == "0 1 2 3 4 5 6 7 8 9"
r = run_Queue(Queue(), "0 - 1 2 3 4 5 6 7 8 9")
#assert r == "0 7 4 1 8 3 6 2 9 5"
r = run_Queue(Queue(), "0 - 1 2 3 4 5 6 7 8 9")
r = run_Queue(Queue(), "0 - 1 2 3 4 5 6 7 8 9")
#assert r == "0 4 5 1 8 6 2 3 9 7"
def test_wk2_ex_Queues_511394():
"""(seed = 511394)"""
# Suppose that an intermixed sequence of 10 enqueue and 10
# dequeue operations are performed on a FIFO queue. The
# enqueues add the letters 0 through 9 in order; the dequeues
# print out the return value. Which of the following output
# sequence(s) could occur?
r = run_Queue(Queue(), "0 1 - - 2 3 4 - 5 6 7 8 9")
#assert r == "0 1 4 9 6 8 5 2 7 3"
#assert r == "0 1 2 3 4 5 8 9 6 7"
#assert r == "0 1 2 4 8 6 5 9 7 3"
#assert r == "0 1 2 3 4 7 6 8 5 9"
#assert r == "0 1 2 3 4 5 6 7 8 9"
def run_all():
"""Run all tests."""
test_wk2_ex_Queues_608030()
test_wk2_ex_Queues_511394()
if __name__ == '__main__':
if len(sys.argv) == 1:
run_all()
else:
run_Queue(Queue(), sys.argv[1])
def keys(self):
"""Returns all self._keys in the symbol table as an Iterable."""
queue = Queue()
for i in range(self._M):
if self._keys[i] is not None: queue.enqueue(self._keys[i])
return queue
def keys(self):
"""Returns all self._keys in the symbol table as an Iterable."""
queue = Queue()
for i in range(self._M):
if self._keys[i] is not None: queue.enqueue(self._keys[i])
return queue
