def test1():
mylist = UnorderedList()
mylist.add(31)
mylist.add(77)
mylist.add(17)
mylist.add(93)
mylist.add(26)
mylist.add(54)
mylist.search(93)
mylist.remove(17)
mylist.remove(31)
mylist.remove(54)
mylist.append(9)
mylist.insert(1,54)
mylist.insert(0,5)
mylist.index(4)
mylist.pop()
mylist.slice(0,2)
def unorderedListIndexTest():
ol = UnorderedList()
ol.insert(0, 'A')
ol.append('B')
ol.append('C')
ol.append('D')
ol.append('E')
ol.append('F')
ol.append('G')
print(ol.index('G'))
print(ol.index('A'))
print(ol.index('I'))
class StackLinkedList:
def __init__(self):
'''Stack()创建一个新的空栈。不需要参数，并返回一个空栈'''
self.items = UnorderedList()
def push(self, item):
'''Push(item)将新项添加到堆栈的顶部。它需要参数 item 并且没有返回值'''
self.items.add(item)
def pop(self):
'''pop()从栈顶删除项目。它不需要参数,返回 item。栈被修改'''
return self.items.pop()
def peek(self):
"""返回栈顶的项，不删除它。它不需要参数。堆栈不被修改。"""
return self.items.index(0)
def isEmpty(self):
"""测试看栈是否为空。它不需要参数，返回一个布尔值。"""
return self.items.isEmpty()
def size(self):
"""返回栈的项目数。它不需要参数，返回一个整数。"""
return self.items.size()
def __str__(self):
return str(self.items)
print myList.search(99) myList.search(62) myList.remove(70) myList.traversal() myList.remove(99) myList.traversal() myList.remove(92) myList.traversal() myList.append(5) myList.append(15) myList.append(25) myList.traversal() myList.index(5) myList.index(25) ''' myList.append(5) myList.append(15) myList.append(25) myList.traversal() exit() '''