恢复内容开始 1. 什么是队列、栈、链表? 队列:队列即按照数据到达的顺序进行排队,每次新插入一个节点,将其插到队尾;每次只有对头才能出队列。是一种“先进先出”(FIFO)的数据结构。 栈:栈是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出(FILO)的原则存储数据,先进入的数据被压入 ...
分类:
编程语言 时间:
2019-01-15 12:04:36
阅读次数:
257
内存管理之栈(stack) 什么是栈? 栈是一种数据结构,c语言中使用栈来保存局部变量。栈是被发明出来管理内存的。1.4.7.2、 栈管理内存的特点(小内存、自动化)先进后出FILO first in last out 栈先进先出 FIFO first in first out 队列栈的特点是入口即 ...
分类:
其他好文 时间:
2019-01-15 00:57:24
阅读次数:
212
import queue #先进先出 q = queue.Queue(3)#设置队列容量 q.put(1) q.put(a) print('查看当前队列的容量',q.qsize) q.put(b) print('查看当前容器是否满了',q.full())#满了返回TRUE 没满返回flase pri ...
分类:
其他好文 时间:
2019-01-14 21:23:53
阅读次数:
251
一、如何查看线程的id和名字 二、线程池 线程池的回调函数 三、协程 gevent 四、greenlet模块 五、先进后出和优先级队列 ...
分类:
编程语言 时间:
2019-01-14 18:52:17
阅读次数:
203
背景:听说Java运行时环境的内存划分是挺进BAT的必经之路。 内存划分: Java程序内存的划分是交由JVM执行的,而不像C语言那样需要程序员自己买单(C语言需要程序员为每一个new操作去配对delete/free代码),放权给JVM虚拟机处理有利也有弊,好处是不容易出现内存泄漏和内存溢出问题,坏 ...
分类:
编程语言 时间:
2019-01-13 23:26:23
阅读次数:
239
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 栈的特点:先进后出 队列的特点:先进先出 push很好实现。 pop可能有一点难度。最开始两个栈中都没有元素,所有进队列的元素都存在stack1中。因为栈是先进后出,所有最先进来的要最后出,和队列相反。所以需要借助 ...
分类:
其他好文 时间:
2019-01-10 13:16:08
阅读次数:
110
一:主题 1.题目 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 2.程序思路 从队列与栈的特点上进行写程序。 首先,栈的特点是先进后出,而队列是先进先出。 所以,要实现队列,需要使用两个栈进行组合。 做法,我以为,让第一个作为push的栈,然后,pop的时候 ...
分类:
其他好文 时间:
2019-01-09 16:10:59
阅读次数:
180
栈在JVM虚拟机中是线程的一块私有空间,比如存储函数的调用信息、内部变量等 特性 先进后出和后进先出即FIFO 借用网络的一个图,感觉看完就可以了解了 ...
分类:
其他好文 时间:
2019-01-08 23:31:42
阅读次数:
200
一、栈和队列 1.定义: 2.操作:入栈/队列、出栈/队列、判断满/空 3:空间复杂度:O(n) 4:单次操作的时间复杂度:O(1) 5:区别: (1)先进先出(FIFO) (2)先进后出FILO 6:数组和链表皆可(线性表) 指针(辅助变量) 栈顶/底指针 队头/尾指针 关键:出入元素同时移动指针 ...
分类:
编程语言 时间:
2019-01-04 22:02:11
阅读次数:
217
```python
# 栈 先进后出 例如蒸笼,弹夹,饭菜等
class StackFullException(Exception): """自定义一个栈溢出异常""" pass
class StackEmptyException(Exception): """自定义一个栈空出异常""" pass ... ...
分类:
编程语言 时间:
2019-01-03 21:44:47
阅读次数:
262