Python数据结构1-----基本数据结构和collections系列

1、基本数据结构

整型、浮点型、字符串、元祖、列表、字典、集合

2、高级数据结构

（collections模块）

（1）计数器（counter）：对字典的补充，用于追踪值的出现次数。

【具备字典所有的功能+自己的功能】

（2）有序字典（orderedDict): orderedDict是对字典的补充，其记住字典元素添加的顺序

orderedDict的一个函数popitem() ,将最后一个元素删除并返回最后一个元素。如果是popitem（False），则将首元素删除并返回首元素。

代码如下：

import collections nums=[2,4,6,8]
key=[i for i in range(4)]
dic=collections.OrderedDict(zip(key,nums))print(dic.popitem(),dic)
print(dic.popitem(False),dic)

结果：

(3, 8) OrderedDict([(0, 2), (1, 4), (2, 6)])
(0, 2) OrderedDict([(1, 4), (2, 6)])

（3）默认字典（defaultdict）：

from collections import defaultdictvalues = [11, 22, 33,44,55,66,77,88,99,90]my_dict = defaultdict(list)for value in  values:if value>66:my_dict['k1'].append(value)else:my_dict['k2'].append(value)#【defaultdict不需要判断'k1'、’k2'在不在字典中，如果不在自动赋值，如果在就增加。
原生的字典不行，需要判断】

（4）可命名元祖（namedtuple)：其包含一个tuple所有功能以及其他功能的类型。

（5）双端队列（deque)

（queque模块）

（1）FIFO

（2）LIFO

（3）Priorityqueue

转载于:https://www.cnblogs.com/Lee-yl/p/8962221.html

Python数据结构1-----基本数据结构和collections系列相关推荐

八十五、Python | Leetcode数据结构之图和动态规划算法系列
@Author:Runsen @Date:2020/7/7 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
Java基础学习系列--（五）【迭代器，数据结构,List,Set ,TreeSet集合,Collections工具类】
第一章 Iterator迭代器 1.1 Iterator接口在程序开发中,经常需要遍历集合中的所有元素.针对这种需求,JDK专门提供了一个接口java.util.Iterator. 想要遍历Coll ...
Python中的高级数据结构详解
这篇文章主要介绍了Python中的高级数据结构详解,本文讲解了Collection.Array.Heapq.Bisect.Weakref.Copy以及Pprint这些数据结构的用法,需要的朋友可以参考 ...
【Python学习教程】数据结构与算法
前言 python内置的数据结构包括:列表(list).集合(set).字典(dictionary),一般情况下我们可以直接使用这些数据结构,但通常我们还需要考虑比如搜索.排序.排列以及赛选等一些常见 ...
java(五)-迭代器，数据结构,List,Set ,TreeSet集合,Collections工具类
day05[迭代器,数据结构,List,Set ,TreeSet集合,Collections工具类] 主要内容 Collection集合的遍历方式: 迭代器. foreach(增强for循环) JDK ...
python数据结构推荐书-关于数据结构，有哪些不错的参考书推荐？
学习编程,数据结构是你必须要掌握的基础知识,那么数据结构到底是什么呢? 其实数据结构就是用来描述计算机里存储数据的一种数学模型,因为计算机里要存储很多乱七八糟的数据,所以也需要不同的数据结构来描述. ...
Python基础概念_7_数据结构
数据结构 8 数据结构 8.1简介数据结构是什么?它是计算机存储.组织数据的方式.Python 中有常用的数据结构: 列表.元组.字典和集合. 8.2 列表列表(list)是一种按顺序存储的数据结 ...
Python机器视觉编程常用数据结构与示例
Python机器视觉编程常用数据结构与示例本文总结了使用Python进行机器视觉(图像处理)编程时常用的数据结构,主要包括以下内容: 数据结构通用序列操作:索引(indexing).分片(slic ...
python内置的数据结构_Python内置数据结构
「Python数据分析养成记」第四篇前言前文讲解了Python的基础数据类型,但是对于复杂的问题,最基础的数据类型可能没法解决.例如,每个变量(容器)只能装一种饮料(雪碧或者可乐),那能否一个变 ...
python遍历树结构_python 数据结构与算法——树的遍历
1.广度优先遍历 2.深度优先遍历先序遍历:把根放在最前面中序遍历:把根放在中间后序遍历:把根放在后面 # -*- coding: utf-8 -*- """ Cr ...