
Python数据结构实战
程旭员
人生苦短,我用Python
GitHub:https://github.com/MrLuoj
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Python数据结构实战——数(Tree)
文章目录1.实验目标2.定义树类3.构建树并打印4.显示结果1.实验目标构建一颗如下图所示的树:2.定义树类class TreeNode: def __init__(self, data): self.data = data #树的值 self.children = [] #树的孩子结点 self.parent = N...原创 2020-05-07 21:52:23 · 707 阅读 · 2 评论 -
Python数据结构实战——队列(Queue)
文章目录1.队列的性质(先进先出)2.使用deque作为队列3.使用双端队列实现Queue类1.队列的性质(先进先出)wmt_stock_price_queue = []wmt_stock_price_queue.insert(0, 131.10)wmt_stock_price_queue.insert(0, 132.12)wmt_stock_price_queue.insert(0, ...原创 2020-04-30 20:21:17 · 457 阅读 · 1 评论 -
Python数据结构实战—栈(Stack)
文章目录1.栈的性质(后进先出)2.使用deque作为栈3.使用双端队列实现Stack类1.栈的性质(后进先出)s = [] #定义一个空数组装元素s.append('https://www.cnn.com/') #尾部添加s.append('https://www.cnn.com/world')s.append('https://www.cnn.com/india'...原创 2020-04-29 11:50:45 · 1052 阅读 · 3 评论 -
Python数据结构实战——哈希表中的冲突处理(Collision Handling In Hash Table)
文章目录1.定义哈希类(能处理冲突)2.测试2.1.增加键值2.2.查找对应键值2.3.查看哈希表2.4.更新值2.5.删除键值对1.定义哈希类(能处理冲突)class HashTable(): def __init__(self): self.MAX = 10 self.arr = [[] for i in range(self.MAX)] #[...原创 2020-04-28 11:02:49 · 1145 阅读 · 2 评论 -
Python数据结构实战——双向链表(DoublyLinkedList)
文章目录1.定义结点类2.定义链表类2.1.打印正向链表2.2.打印反向链表2.3.寻找链表最后一个结点2.4.计算链表长度2.5.链表首部插入元素2.6.链表尾部插入元素2.7.链表任意位置插入元素2.8.链表任意位置删除元素2.9.链表中插入一堆元素3.测试1.定义结点类class Node: def __init__(self, data=None,next=None,prev=...原创 2020-04-26 21:05:15 · 808 阅读 · 1 评论 -
Python数据结构实战——哈希表(HashTable)
文章目录1.定义哈希转换函数2.定义哈希表类2.1.不使用__setitem__2.2.使用__setitem__1.定义哈希转换函数def get_hash(key): hash = 0 for char in key: #遍历key的每一个char hash += ord(char) #计算所有char的ASCII值的和 return hash % 100 #计算ha...原创 2020-04-25 10:24:26 · 2934 阅读 · 1 评论 -
Python数据结构实战——单向链表(LinkedList)
文章目录1.定义结点类2.定义链表类2.1.打印整个链表2.2.获取链表长度2.3.链表头部插入元素2.4.链表尾部插入元素1.定义结点类class Node: def __init__(self,data=None,next=None): #传入值和指针 self.data = data #data赋值 self.next = n...原创 2020-04-24 10:34:03 · 768 阅读 · 2 评论