队列(Queue),是一种线性存储结构。它有以下几个特点:(01) 队列中数据是按照"先进先出(FIFO, First-In-First-Out)"方式进出队列的。(02) 队列只允许在"队首"进行删除操作,而在"队尾"进行插入操作。队列通常包括的两种操作:入队列 和 出队列。 ...
分类:
其他好文 时间:
2019-08-28 12:59:10
阅读次数:
75
[TOC] 1. 线程队列 1.1 先进先出(FIFO) 1.2 后进先出(LIFO)堆栈 1.3 优先级队列 面试题:用列表实现队列和堆栈 2. 事件event ? 开启两个线程,一个线程运行到中间的某个阶段,触发另一个线程执行。两个线程增加了耦合性。 如果程序中的其他线程需要通过判断某个线程的状 ...
分类:
编程语言 时间:
2019-08-27 18:58:32
阅读次数:
96
线程队列 FIFO队列 LIFO 栈 优先级队列 事件Event 并发的执行某个任务 .多线程多进程,几乎同时执行. 一个线程执行到中间时通知另一个线程开始执行. 属性 第一版没用 Event 第2版用了 Event 协程的初识 一个线程实现并发. 并发,并行,串行: 串行: 多个任务执行时,第一个 ...
分类:
其他好文 时间:
2019-08-26 22:43:43
阅读次数:
115
二叉树的实现(补充) 本次实现的二叉树包括二叉树的先序遍历,中序遍历和后序遍历以及二叉树的层序遍历,还包括二叉树的高度,叶子节点以及反转二叉树 二叉树的层序遍历依然是使用Python内置的deque实现一个队列,根据队列先进先出(FIFO)的性质,先把二叉树的根节点放入队列中,判断队列是否为空,如果 ...
分类:
其他好文 时间:
2019-08-25 14:05:08
阅读次数:
87
什么是多线程? 计算机在运行一段程序的时候,会把该程序的CPU命令列配置到内存中,然后按照顺序一个一个执行命令列,这样1个CPU执行的CPU命令列为一条无分叉路径就是线程。 而有多条这样的执行指令列的路径存在时即为多线程。 iOS实现多线程有4种方法: pthreads NSThread GCD N ...
分类:
其他好文 时间:
2019-08-19 19:05:08
阅读次数:
101
原文: http://blog.gqylpy.com/gqy/230 " 目录 一、队列 二、管道 三、进程间数据共享 四、进程池 进程间通讯:IPC(Inter Process Communication) 一、队列: 队列:先进先出(First In First Out)简称 FIFO 栈:先进 ...
分类:
系统相关 时间:
2019-08-19 09:21:40
阅读次数:
123
ls 命令是 Linux 下最常用的命令之一,下面将开始介绍它的一些基本用法和参数: 用法及输出 直接在命令行中输入 ls 并回车。这是最精简的用法,因为我们省略了所有的选项和参数,输出的结果是当前目录下的文件名和目录() -a 列出目录下的所有文件,包括以 . 开头的隐含文件。 -b 把文件名中不 ...
分类:
系统相关 时间:
2019-08-18 19:27:14
阅读次数:
101
队列的概念与数据结构 队列是项的有序结合,其中添加新项的一端称为队尾,移除项的一端称为队首。当一个元素从队尾进入队列时,一直向队首移动,直到它成为下一个需要移除的元素为止。最近添加的元素必须在队尾等待。集合中存活时间最长的元素在队首,这种排序成为 FIFO,先进先出,也被成为先到先得。 Dque() ...
分类:
其他好文 时间:
2019-08-17 01:01:00
阅读次数:
64
原文: http://blog.gqylpy.com/gqy/230 " 目录 一、队列 二、管道 三、进程间数据共享 四、进程池 进程间通讯:IPC(Inter Process Communication) 一、队列: 队列:先进先出(First In First Out)简称 FIFO 栈:先进 ...
分类:
系统相关 时间:
2019-08-16 18:43:24
阅读次数:
120
池内存最基础的原理 1.FiFo 队列 全称 First - in / First - out2.FiLo 栈 全称 First - in / Last - out 栈的顺序是存储。举个例子:在一个桶里持续往里放东西,最底下的永远在最底下,是有序的,数组持续往后加。栈是有序的所以说它是不会出现碎片的 ...
分类:
编程语言 时间:
2019-08-14 21:36:39
阅读次数:
74