数据结构
foxflyfly
这个作者很懒,什么都没留下…
展开
-
Python实现栈,以及利用栈来实现文件的深度优先遍历、利用栈计算逆波兰式的值,实现有min方法的栈
Python实现的方法有很多种,这里就用列表来实现栈是一种特殊的线性表,仅能在线性表的一端操作,栈顶允许操作,栈底不允许操作。栈的特性:后进先出或先进后出。一、定义一个栈类(Python3实现)class Inn: def __init__(self): self.__inn = [] # 进栈 def push(self, item): ...原创 2019-05-03 16:13:53 · 311 阅读 · 0 评论 -
利用Python中deque模块实现是一个队列,解决约瑟夫环问题和斐波那契数列问题
一、什么是队列?队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。二、队列有什么特点?队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所...原创 2019-05-14 08:33:03 · 708 阅读 · 0 评论