1.这一章主要学习了栈和队列的一些基本操作。(1)栈(LIFO)分为顺序栈和链栈,遵循先进后出的原则。顺序栈的一些基本操作: typedef struct { SElemType data[MAXSIZE]; int top;//标记栈顶 int stacksize;//标记栈的最大容量 }SqSt ...
分类:
其他好文 时间:
2020-04-26 18:51:07
阅读次数:
128
SynchronousQueue 没有长度,每一个入队操作必须对应一个出队操作,或者每一个出队操作必须对应一个入栈操作,否则阻塞。SynchronousQueue内部提供两种模式TransferStack非公平模式(LIFO)和TransferQueue公平模式(FIFO)。 ...
分类:
编程语言 时间:
2020-04-23 23:22:51
阅读次数:
62
栈的定义 官方定义:栈(Stack)是一个后进先出(Last in first out,LIFO)的线性表,它要求只在表尾进行删除和插入操作 小甲鱼的定义:所谓的栈,其实也就是一个特殊的线性表(顺序表、链表),但是它再操作上有一些特殊的要求和限制: 栈的元素必须"后进先出" 栈的操作只能再这个线性表 ...
分类:
编程语言 时间:
2020-04-23 12:19:37
阅读次数:
92
今天讲一下队列,用到一个python自带的库,queue 队列的三种方法有: 1、FIFO先入先出队列(Queue) 2、LIFO后入先出队列(LifoQueue) 3、优先级队列(PriorityQueue) 先讲一下Queue中的几个方法 # 三种 FIFO LIFO Priority # 创建 ...
分类:
编程语言 时间:
2020-04-19 00:54:35
阅读次数:
60
1.什么是栈 [1]. 栈是一种只能在一端进行插入和删除操作的线性表;插入:入栈(push);删除:出栈(pop); [2]. 栈是按照“先进后出”(Last In First Out, LIFO)的原则存储数据; 栈顶(Top):允许删除和插入; 栈底(Botton) ; [3]. 栈的分类: 静 ...
分类:
其他好文 时间:
2020-04-06 15:48:39
阅读次数:
60
(1)先进先出 import queue q=queue.Queue() q.put('first') q.put('second') q.put('third') print(q.get()) print(q.get()) print(q.get()) ''' first second third ...
分类:
编程语言 时间:
2020-03-29 10:47:39
阅读次数:
60
线程间队列通信 线程间通信用到的队列和进程间的通信队列不同,进程中的队列是在multiprocessing模块中封装的,从该模块导入即可,但是线程间的通信队列需要单独导入queue模块,threading模块中没有封装。 Queue: 导入:import queue 这个可以用于服务行业,先进先出 ...
分类:
编程语言 时间:
2020-03-12 19:01:12
阅读次数:
63
1、作用:列表一般用于按位置存放多个值 2、定义:列表是一个由多个数据组成的数据结构 l=[1,1.2,'a'] # 相当于l=list([1,1.2,'a']) print(type(l)) # <class 'list'> 3、类型转换: 能够被for循环遍历的类型都可以使用list()转成列表 ...
分类:
其他好文 时间:
2020-03-11 19:37:36
阅读次数:
119
一般说到内存指的是计算机的随机存储器(RAM),程序都是在这里面运行。计算机内存的大致划分如下: 1:内存地址由上倒下依次增加 2:内存由上倒下依次分为以下几块: 内核虚拟内存:用户代码不可见的内存,地址空间顶部的区域,是为内核保留的。 栈: 维护虚拟地址的空间顶部是用户栈,编译器用它来实现函数调用 ...
分类:
其他好文 时间:
2020-03-02 16:21:51
阅读次数:
74
线程队列 FIFO队列 LIFO 栈 优先级队列 事件Event 使用threading库中的Event对象。 对象包含一个可由线程设置的信号标志,它允许线程等待某些事件的发生。在 初始情况下,Event对象中的信号标志被设置为假。如果有线程等待一个Event对象, 而这个Event对象的标志为假, ...
分类:
其他好文 时间:
2020-03-01 10:29:31
阅读次数:
48