数据结构与算法
liang梁
这个作者很懒,什么都没留下…
展开
-
python代码改写<大话数据结构>:冒泡排序及其优化
冒泡排序是一种交换排序,两两比较相邻的数据,如果反序则交换,直到没有反序的数据为止.算法原理: [8,9,7,6,5,4,3,2,1]第一次: 遍历前[8,9,7,6,5,4,3,2,1],遍历后[8,7,6,5,4,3,2,1, 9]第二次: 遍历前[8,7,6,5,4,3,2,1,9],遍历后[7,6,5,4,3,2,1, 8,9]第三次: 遍历前[7,6,5,4,3,2,1,8,9],遍历后[6,5,4,3,2,1, 7,8,9]第四次: 遍历前[6,5,4,3,2,1,7,8翻译 2021-05-25 19:59:37 · 117 阅读 · 0 评论 -
python代码改写<大话数据结构>:栈的顺式存储结构
"""用python代码写栈的顺式结构时可以直接利用列表"""class Stack: # 创建一个新的空栈 def __init__(self): self.item = [] # 添加一个新的元素item到栈顶 def push(self, item): self.item.append(item) # 弹出栈顶元素 def pop(self): return self.item.pop()翻译 2021-05-22 17:01:59 · 104 阅读 · 0 评论 -
python代码改写<大话数据结构>:栈的链式存储结构
# 栈元素class Node: def __init__(self, item): # 元素域 self.elem = item # 链接域 self.next = Noneclass Stack: # 栈顶指针 def __init__(self): self.head = None # 链表的头部作为栈顶 # 添加一个元素,进栈操作就是在链表头部插入元素 def pu翻译 2021-05-22 16:57:28 · 172 阅读 · 0 评论