零基础学Python之结构化数据(附详细的代码解释和执行结果截图)

3结构化数据

字典(查找表)、集合、元组、列表

3.1字典

是有两列任意多行的表,第一列存储一个键,第二列存储一个值。

它存储键/值对,每个唯一的键有一个唯一与之关联的值。(类似于映射、表)

它不会维持插入时的顺序。

Python的字典实现为一个大小可变的散列表,它针对大量特殊情况进行了充分的优化。因此,字典可以非常快速的完成查找。

For循环可以用来迭代处理一个字典。每次迭代时,键会赋给循环变量,用来访问数据值。

'''

字典的存储结构:

各个键与相应的值用:连接;

每个值与下一个值之间用逗号连接;

开始结束用大括号{}包围

'''

person3={'Name':'ting',

 'Genger':'male',

 'Occupation':'Researcher',

 'Home Planet':'shaanxi province'}

#在查看person3时,不是按照定义的顺序,字典中的数据是无序的。

#使用键来访问字典中的数据。

person3['Home Planet']

#会显示shaanxi province


Person3[‘Age’]=33

#向字典增加一行数据,将一个对象赋值一个新键。

 

回顾vowels3.py程序:

它返回的是一个单词中的元音:

而现在需要一个新的功能是列出任意一个单词中的元音以及它出现的频度。

下面研究使用字典来改进这个元音程序:

   1.如何把这个字典初始化,使其中的值都为0?

 

  2.如何递增字典中的值?

‘e’对应的数字已经变成2

  3.如何迭代处理字典?

 

用for处理字典时,解释器只处理字典的键,而不处理值。

  4.如何指定输出时的顺序?

 

使用sorted(found)   #sorted是一个内置函数,可按照字母顺序组织输出。

用items迭代处理字典:

执行结果:

使用setdefault:为了缩短代码,减少初始化的语句,先判断键的存在并初始化。

键必须初始化!!!

 

只打印单词中出现的元音。这样不会输出无意义的结果。

指令:

  setdefault()访问一个键之前需要确保它的存在

  对于使用 if 'pear' not in fruits:

      fruits['pear']=0 来初始化相比,setdefault更简单。

  items()迭代处理字典。

  sorted()排序。

 

3.2集合(set)

集合的查找速度快于列表,不允许有重复值。用’{ }’包围,对象之间用’,’分隔,

1合并集合:union

Union将一个集合与另一个集合合并,再把合并结果赋给一个新变量u,

u集合由两个集合中所有唯一的对象组成。

使用SORTED LIST函数输出一个有序的由唯一字母组成的列表u_list。

2找到非交集元素:difference

difference函数将vowels中的对象和Word中的对象进行比较,然后返回一个新的集合(d),是包含在vowels中但不在Word中的对象。

 

3找到交集元素:intersection

 

i集合由即在vowels又在set(word)中的所有对象组成。

简化vowels2程序:

3.3元组(tuple)

 

元组用()定义列表是【】,

一旦创建和填充数据,元组就不可变。

注意只有一个对象的元组

定义时必须在()中加上一个逗号,否则就被当作为字符串类型

 

 

此内容之前是1快速入门和2列表数据,链接已经在后面了,欢迎一起交流学习!0(≧▽≦)0:

https://www.cnblogs.com/sebastiane-root/p/9175575.html

下期4函数与模块:https://www.cnblogs.com/sebastiane-root/p/9343461.html 相信这个你看了一定有新的体会

这个编辑器(黑色背景那个)很漂亮,是吗?

在官网上可以下载sublime text3 然后找个破解版,不过在使用Python交互的函数如input时需要添加一个包,详细的步骤见链接:

https://www.cnblogs.com/ginvip/p/6241699.html

转载于:https://www.cnblogs.com/sebastiane-root/p/9267783.html

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是Python中实现二叉搜索树的代码: ```python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right class BST: def __init__(self): self.root = None def insert(self, val): if not self.root: self.root = TreeNode(val) else: self._insert(val, self.root) def _insert(self, val, node): if val < node.val: if not node.left: node.left = TreeNode(val) else: self._insert(val, node.left) else: if not node.right: node.right = TreeNode(val) else: self._insert(val, node.right) def search(self, val): return self._search(val, self.root) def _search(self, val, node): if not node or node.val == val: return node elif val < node.val: return self._search(val, node.left) else: return self._search(val, node.right) def delete(self, val): self._delete(val, self.root) def _delete(self, val, node): if not node: return node if val < node.val: node.left = self._delete(val, node.left) elif val > node.val: node.right = self._delete(val, node.right) else: if not node.left: temp = node.right node = None return temp elif not node.right: temp = node.left node = None return temp temp = self._get_min_value(node.right) node.val = temp.val node.right = self._delete(temp.val, node.right) return node def _get_min_value(self, node): while node.left: node = node.left return node def inorder_traversal(self): traversal = [] self._inorder_traversal(self.root, traversal) return traversal def _inorder_traversal(self, node, traversal): if node: self._inorder_traversal(node.left, traversal) traversal.append(node.val) self._inorder_traversal(node.right, traversal) ``` 在上面的代码中,我们定义了一个`TreeNode`类来表示二叉树的节点,以及一个`BST`类来表示二叉搜索树。`BST`类具有以下方法: - `__init__()`:构造函数,用于初始化根节点为`None`。 - `insert(val)`:插入一个值为`val`的节点到二叉搜索树中。 - `_insert(val, node)`:递归执行插入操作的辅助函数。 - `search(val)`:在二叉搜索树中查找值为`val`的节点。如果找到了,则返回该节点;否则返回`None`。 - `_search(val, node)`:递归执行查找操作的辅助函数。 - `delete(val)`:从二叉搜索树中删除值为`val`的节点。 - `_delete(val, node)`:递归执行删除操作的辅助函数。 - `_get_min_value(node)`:获取以`node`为根节点的子树中最小的节点。 - `inorder_traversal()`:对二叉搜索树进行中序遍历,返回遍历结果。 - `_inorder_traversal(node, traversal)`:递归执行中序遍历操作的辅助函数。 以上就是Python中实现二叉搜索树的代码

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值