栈和队列都是常用的数据结构。栈的应用非常的广泛,其原理也是非常经典的。 一、栈 ①栈(stack)又名堆栈,他是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一段被称为栈顶,相对地,把另一端称为栈底。 ②栈就是一个桶,后放进去的先拿出来,它下面本来有的东西要等它出来之后出来(先 ...
分类:
其他好文 时间:
2018-12-09 16:35:53
阅读次数:
152
#列表、元祖 #字典 #集合、frozenset #字符串 #堆栈 : 先进后出 #队列 :先进先出 FIFO #坐标 from collections import namedtuple Point = namedtuple('point',['x','y','z']) p1 = Point(1,... ...
分类:
编程语言 时间:
2018-12-09 00:32:01
阅读次数:
184
无法改变风向,可以调整风帆;无法左右天气,可以调整心情。如果事情无法改变,那就去改变观念。 ...
分类:
编程语言 时间:
2018-12-03 16:33:04
阅读次数:
205
提起栈相比一定会听到过这样几个关键词:后进先出,先进后出,入栈,出栈。 栈这种数据结构,数组完全可以代替其功能。 但是存在即是真理,其目的就是避免暴漏不必要的操作。 如角色一样,不同的情景或者角色拥有不同的操作权限。 那我们来了解一下栈,栈是一种线性数据结构,并且只能从一端压入或者弹出 = 添加或者 ...
分类:
其他好文 时间:
2018-12-02 10:32:52
阅读次数:
238
翻译国外文章 https://www.cnblogs.com/edisonchou/p/3947170.html 要想弄清楚数据类型,首先要明白六个重要概念,堆、栈、值类型、引用类型、装箱、拆箱。 两种存储类型:堆、栈。 两种存储释放内存的方式:栈:退出方法后按先进后出的方式释放, 堆:由GC自动回 ...
队列是一种特殊的线性表,它只允许在表的前端,可以称之为front,进行删除操作;而在表的后端,可以称之为rear进行插入操作。队列和堆栈一样,是一种操作受限制的线性表,和堆栈不同之处在于:队列是遵循“先进先出”原则,而堆栈遵循的是“先进后出”原则。队列进行插入操作的端称为队尾,进行删除操作的称为队头 ...
分类:
Web程序 时间:
2018-11-19 17:28:01
阅读次数:
212
No.1抽象数据类型栈的定义栈是限定在队尾进行操作的线性表,因此对于栈来说,队尾有特殊意义,称为栈顶,表头端成为栈底,没有任何元素的栈称为空栈特点:它是线性表这个线性表只能在栈顶操作No.2栈的表示栈的先进后出原则使用栈存储数据元素,对数据元素的存和取有严格的限定,数据按照一定的顺序存储到栈中,当需要调取栈中的数据元素时,需要将该数据元素之后进栈的数据进行弹栈,该数据元素才能从栈中取出来栈操作数据
分类:
其他好文 时间:
2018-11-16 20:53:26
阅读次数:
164
1.模块导入方式 import xx 导入大模块 from xxx import xx 导入模块某功能 2. Collections 1.counter 计数器 2.栈:先进后出(桶里装馒头) python中没有栈 自己写个简略的栈(有问题) 3.队列(queue)先进先出 (排队办理业务) 4.双 ...
分类:
其他好文 时间:
2018-11-14 22:46:34
阅读次数:
289
而我这个类隐藏着一个Bug, 经过调试后被发现, 然后Fix了!
分类:
编程语言 时间:
2018-11-14 19:12:43
阅读次数:
205
栈 栈是一种内存结构,先进后出,后进先出。python中没有栈的概念,我们目前只能仿写。 队列 队列也是一种内存结构,先进先出,后进后出。 创建队列 递归遍历目录和文件 栈 深度遍历 队列 广度遍历 复制目录和文件 文件复制实例 ...
分类:
其他好文 时间:
2018-11-10 00:56:16
阅读次数:
233