![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python数据结构
hoesen
这个作者很懒,什么都没留下…
展开
-
Python数据结构-排序算法
冒泡排序: def bubble_sort(alist): for i in range(len(alist)-1,0,-1): for j in range(i): if alist[j]>alist[j+1]: alist[j],alist[j+1] = alist[j+1],alist[j] li = [54,26,93,17,77,31,44,55,20] bubble_sort(li) print(li)原创 2021-08-24 23:11:30 · 101 阅读 · 0 评论 -
2021-08-19 python数据结构与算法-栈、队列
栈操作 class Stack(object): def __init__(self): self.items = [] def is_empty(self): return self.items == [] def push(self,item): self.items.append(item) def pop(self): return self.items.pop() def peek(原创 2021-08-19 23:30:04 · 57 阅读 · 0 评论 -
2021-08-18 python数据结构与算法-链表
递归两个特点:调用自身、结束条件。 递归实例:汉诺塔问题 def hanoi(n,a,b,c): if n>0: hanoi(n-1,a,c,b) print('从 %s 移动到 %s'%(a,c)) hanoi(n-1,b,a,c) hanoi(3,'A','B','C') 输出结果: 从 A 移动到 C 从 A 移动到 B 从 C 移动到 B 从 A 移动到 C 从 B 移动到 A 从 B 移动到 C 从 A 移动到 C原创 2021-08-18 21:59:59 · 73 阅读 · 0 评论