摘要：
# encoding=utf-8 def insert_sort(alist): """插入排序""" n = len(alist) for j in range(1, n): # 控制将拿到的元素放在前面有序序列正确位置的过程 for i in range(j, 0, -1): # 如果比前面的元素小,则往前移... 阅读全文
摘要：
# encoding=utf-8 def select_sort(alist): """选择排序""" n = len(alist) for j in range(0, n-1): # 设置最小元素下标 min_index = j # 寻找最小元素的过程 for i in range(j+1, n): ... 阅读全文
摘要：
# encoding=utf-8 def bubble_sort(alist): """冒泡排序""" n = len(alist) for j in range(n-1): flag = True for i in range(n-1-j): if alist[i] > alist[i+1]: ... 阅读全文
摘要：
# encoding=utf-8 class DoubleQueue(object): """双端队列""" def __init__(self): self.__items = [] def is_empty(self): """判空""" return self.__items == [] def add_... 阅读全文
摘要：
#encoding=utf-8 class Queue(object): """队列""" def __init__(self): self.__items = [] def enqueue(self, item): """进队列""" self.__items.insert(0, item) def deq... 阅读全文
摘要：
# encoding=utf-8 class Stack(object): """栈""" def __init__(self): """使用顺序表,即列表实现数据的存放""" self.__item = [] def push(self, item): """ｔｉ添加一个新的元素到栈顶""" """对于... 阅读全文
摘要：
# encoding=utf-8 class Node(object): """节点类""" def __init__(self, item): """ 初始化函数 :param item: 要保存的用户数据 """ self.item = item self.next = No... 阅读全文
摘要：
1 # encoding=utf-8 2 3 4 class Node(object): 5 def __init__(self, item): 6 self.item = item 7 self.next = None 8 self.pre = None 9 10 11 class Doub... 阅读全文