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