def test_get_value(self): """ Returns the value of the current node """ node = Node("test value") result = node.get_value() self.assertEqual(result, "test value")
def test_instantiates_with_none_default(self): """ Instantiates with None as default if no value is given """ node = Node() result = node.get_value() self.assertEqual(result, None)
def test_delete_and_return_value(self): """ Deletes a node and returns the deleted node's value """ node = Node(1) result = node.delete() self.assertEqual(result, 1)
def test_add_value_to_end(self): """ Adds a new value to the end of the linked list """ node = Node(1) node.add_value(2) result = node._next.get_value() self.assertEqual(result, 2)
def test_node(): our_node = Node("first") assert our_node.data == "first" assert our_node.next is None our_next_node = Node("second", our_node) assert our_next_node.data == "second" assert our_next_node.next is our_node
def test_5(self): """test to check len method works""" n1 = Node('A') n2 = Node('B') q = Queue() q.enqueue(n1) q.enqueue(n2) self.assertEqual(len(q), 2)
def test_get_value_none(self): """ Returns None when get_value is invoked if no value was passed to the node when instantiated """ node = Node() result = node.get_value() self.assertEqual(result, None)
def test_3(self): """test enqueue""" n1 = Node('A') n2 = Node('B') q = Queue() q.enqueue(n1) #A goes in queue first q.enqueue(n2) #B goes in queue second, so end of the queue self.assertEqual(q.front._next._value, 'B') #test that the head, A's next property is B
def test_4(self): """test dequeue""" n1 = Node('A') n2 = Node('B') q = Queue() q.enqueue(n1) #A goes into queue first q.enqueue(n2) #B goes second q.dequeue() #dequeue removes A self.assertEqual(q.front._value, 'B') #tests that B is fron of the queue
def create_list(length): """ Creates a new linked list of specified length """ l = None for i in range(1, length + 1): if l == None: l = Node(i) else: l.add_value(i) return l
def test_init_node(self): """ Tests initialization of Node """ n1 = Node('data') self.assertIsInstance(n1, Node) self.assertEqual(n1.data, 'data') self.assertIsNone(n1.next) # make sure 'value' is writeable n1.data = "new_val" self.assertEqual(n1.data, 'new_val') # make sure 'next' is writeable n2 = Node('new_node') n1.next = n2
def test_node(): """ Ensure Node() is correctly constructed """ node = Node(500) assert node.value == 500 assert node.next_node is None
def test_instantiates_with_none_next_and_previous(self): """ Instantiates with None as default for next and previous nodes if value is given """ node = Node("test") next_node = node._next previous_node = node._previous self.assertEqual(next_node, None) self.assertEqual(previous_node, None)
def enqueue_back(self, item): node = Node(item) self.tail.pointer = node self.tail = node self.count +=1
def simulate_banking_cash_counter(): """initially bank balance""" cash_balance=100000 deposit=0 withdraw=0 while True: print("Welcome sir,We have following services!!") print("1.Deposit amount!!") print("2.withdraw amount!!") print("3.Exit") while True: try: choice=int(input("Enter a appropriate choice :")) if choice==1 or choice==2 or choice==3: break else: print("Enter a valid choice!!") except ValueError: print("Enter a valid choice!!") if choice==1: """Adding the person into queue""" add=Node(1) obj.enqueqe(add) while True: try: amount=int(input("Enter the amount to be deposited:")) if amount > 0: break else: print("Amount should be more then zero!!") except ValueError: print("Invalid input!!") """Updating bank balance""" cash_balance+=amount deposit+=amount print(f"You have successfully deposited :{amount}rs") obj.dequeue() elif choice==2: """Adding the person into queue""" add=Node(1) obj.enqueqe(add) while True: try: amount_withdraw=int(input("Enter the amount to be withdraw:")) if amount_withdraw > 0: break else: print("Amount should be more then zero!!") except ValueError: print("Invalid input!!") if cash_balance >= amount_withdraw: """Updating bamk balance""" cash_balance-=amount_withdraw withdraw+=amount_withdraw print(f"You have successfully withdraw :{amount_withdraw}rs") obj.dequeue() else: print("Sorry Insufficient balance!! ") obj.dequeue() else: return False
def test_node_init(): b = Node(u'a') assert b.data == u'a' c = Node(u'a', b) assert c.next.data == u'a'
def test_1(self): """test creating a node""" n1 = Node('A') self.assertEqual(n1._value, 'A')
def test_Node(request): assert Node(5).val == 5
i += 1 while s.isEmpty() is False: #print(s) input_string.enqueue(s.peek()) print(input_string) s.pop() return input_string #turn list into a string and then turn each string into an integer _str = input("Enter the list of numbers: ") _list = _str.replace(" ", "").split(",") for i in range(len(_list)): _list[i] = int(_list[i]) k = int(input("Enter k: ")) #print(_list) n = queue(Node(_list[0])) i = 1 while i < len(_list): n.enqueue(_list[i]) i += 1 #print(n) print(revKElements(n, k))
from queue import Node from queue import queue obj = queue(Node(5)) obj.enqueue(10) obj.enqueue(12) obj.enqueue(22) obj.enqueue(1249) #obj.dequeue() print(obj) print(obj.isEmpty()) print(obj.front()) print(obj.size)
def test_instantiates(self): """ Instantiates a new version of the Node class """ node = Node("test") self.assertIsInstance(node, Node)
in a Queue using the Linked List and Print the Anagrams from the Queue. Note no Collection Library can be used. """ from queue import Queue, Node from primeclass import Prime """Creating object of queue class""" obj = Queue() """Creating object of prime class""" prime_obj = Prime() """Creating prime_anagram list""" prime_anagram = [] """Creating list of prime number in given range""" prime_list = prime_obj.prime(0, 1000) """Checking prime number anagran or not""" for num in prime_list: if num <= 10: continue number = prime_obj.anagram(num) if prime_obj.prime_check(number) and 0 <= number <= 1000: prime_anagram.append(number) prime_anagram.append(num) prime_list.remove(number) """finding the length of prime anagram list""" length = len(prime_anagram) """Adding the prime anagram in to queue""" for number in range(length): num = Node(prime_anagram[number]) obj.enqueqe(num) """Printind the anagram from queue """ obj.traverse()
def test_2(self): """test enqueue""" n1 = Node('A') q = Queue() q.enqueue(n1) self.assertEqual(q.front._value, 'A')