print(deque)
print(deque.pop_front())
print(deque.pop_front())
print(deque.pop_front())
print("container of size: " + str(deque.get_size()) + ":")
print(deque)
print(deque.pop_front())
print(deque.pop_back())
print(deque.pop_front())
print(deque.pop_back())
print("container of size: " + str(deque.get_size()) + ":")
print(deque)
print("\nTESTING LINKED_LIST\n")
lis = LinkedList()
lis.push_back(3)
lis.push_back(1)
lis.push_back(6)
lis.push_back(9)
print("container of size: " + str(lis.get_size()) + ":")
print(lis)
print(lis.pop_front())
print(lis.pop_front())
print("container of size: " + str(lis.get_size()) + ":")
print(lis)
lis.push_front(11)
lis.push_front(16)
lis.push_front(13)
print("container of size: " + str(lis.get_size()) + ":")
print(lis)
def __init__(self):
pass
# Pick one of these to use.
# Stack must have the container you dont choose for Queue
self.container = LinkedList()
from my_linked_list import LinkedList, Node, BetterLinkedList
from my_circular_linked_list import CircularLinkedList
llist = LinkedList()
head = Node('0')
llist.head = head
new_node = Node('1')
head.next = new_node
new_node_1 = Node('2')
new_node.next = new_node_1
llist._print_()
bllist = BetterLinkedList(['0', '1', '2', '4', '5'])
print('Adding -1 to head')
bllist.add_first(Node('-1'))
print('Adding -2 to head')
bllist.add_first(Node('-2'))
print('Adding 6 to end')
bllist.add_last(Node('6'))
print('Adding 7 to end')
bllist.add_last(Node('7'))
print('Adding 3 after 2')
bllist.add_after('2', '3')
#Uses __iter__ function
def __init__(self, datastructure="array"):
if datastructure == "array":
self.datastructure = ArrayDeque()
else:
self.datastructure = LinkedList()
def __init__(self, type: str):
if type == "array":
self.my_queue = ArrayDeque()
elif type == "linked":
self.my_queue = LinkedList()
def __init__(self, type="array"):
if type == "array":
self.__array = ArrayDeque()
else:
self.__array = LinkedList()
def get_type(self, type_input_str):
'''Returns the type of given string input'''
if type_input_str == 'array':
return ArrayDeque()
elif type_input_str == 'linked':
return LinkedList()
def __init__(self, type: str):
if type == 'array':
self.container = ArrayDeque()
else:
self.container = LinkedList()
def __init__(self, _type_):
self.type = _type_
if self.type == 'array':
self.queue = ArrayDeque()
elif self.type == 'linked':
self.queue = LinkedList()
def __init__(self, a_type):
if a_type == 'array':
self.instance = ArrayDeque()
else:
self.instance = LinkedList()