小雨的分享斋

python 数据结构 —— 栈与队列文章目录python 数据结构 —— 栈与队列栈（Stack）：后进先出，只能在一端操作队列：默认为FIFO，也可以LIFO栈（Stack）：后进先出，只能在一端操作栈的操作：Stack() 创建一个空的新栈push() 将一个元素添加到栈的顶部pop() 从栈中删除顶部项，并返回该元素peek() 从栈返回顶部项，但不会删除，不修改栈isEmpty() 测试栈是否为空，返回布尔值size() 返回栈中的数量，返回整数python中目前

数据结构：collections模块这个模块实现了特定目标的容器，提供普通字典列表集合以及元组的替代选择文章目录数据结构：collections模块常用类型：Counter(计数器)deque(双向队列)defaultdictOrderedDict() 有序字典namedtuple常用类型：Counter(计数器)Counter是字典dict()的一个子类，用于进行hashtable计数，将元素进行数量统计，计数后返回一个字典，键为元素，值为元素个数常用方法：方法作用m