1.1 数据结构介绍 数据结构：数据用什么样的方式组合在一起。 1.2 常见的数据结构 数据存储的常用结构有：栈、队列、数组、链表和红黑树。 栈： 栈：stack，又称为堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。 简单来说 ...
分类：
其他好文 时间：
2019-02-13 00:42:50
阅读次数：
178
队列是一种先进先出 (FIFO) 的数据结构，它允许在一端插入数据，在另一端删除数据。最先进入队列的数据最先出队列。除此之外，队列还允许访问队头元素和队尾元素、获取队列长度和判断空列队等操作。队列不提供遍历的方法，也不提供迭代器。 back()返回最后一个元素 empty()如果队列空则返回真 fr ...
分类：
其他好文 时间：
2019-02-06 15:53:05
阅读次数：
163
python中的Queue 一、先说说Queue（队列对象） Queue是python中的标准库，可以直接import 引用，之前学习的时候有听过著名的“先吃先拉”与“后吃先吐”，其实就是这里说的队列，队列的构造的时候可以定义它的容量，别吃撑了，吃多了，就会报错,构造的时候不写或者写个小于1的数则表 ...
分类：
其他好文 时间：
2019-02-05 13:08:25
阅读次数：
137
队列 队列是FIFO表,使用队列时在队尾(rear)插入元素,称之为入队(enqueue),以及在对头(front)删除并返回元素值,称之为出队(dequeue). 任何表的实现都可以用于实现队列结构,链表实现比较简单;数组实现其中可以使用循环数组结构,即入队时在数组队列中前端不满,后端已经满了,则 ...
分类：
其他好文 时间：
2019-02-02 13:04:12
阅读次数：
157
1.队列: 队列(Queue)是插入操作限电在表的尾部而其它操作限定在标的头部进行的线性表,把进行插入操作的表成为队尾(Rear),把进行其它操作的头部成为队头(Front)。当队列中没有数据元素时称为空队列(Empty Queue)。 队列通常记为:Q=(a1,a2....an),a1为队头元素, ...
分类：
其他好文 时间：
2019-01-28 21:08:49
阅读次数：
194
生成消费者模型：通过一个容器来解决生产者和消费者的强耦合问题 ...
分类：
编程语言 时间：
2019-01-26 23:46:43
阅读次数：
223
队列的顺序存储结构之循环队列 队列的定义： 只允许在一端进行操作，在另一端进行删除操作的线性表。 队列是一种先进先出的线性表，简称FIFO，允许插入的一端称为队尾，允许删除的一端称为队头。 1、队列的顺序存储结构存在缺陷 原因： 假设一个队列有n个元素，则顺序存储的队列需要建立一个大于n的数组，并把 ...
分类：
其他好文 时间：
2019-01-23 17:35:47
阅读次数：
227
队列 队列一般分为两类：链式队列和顺序队列 链式队列 链式队列即用链表实现的队列 顺序队列 顺序队列是用数组实现的队列，顺序队列通常必须是循环队列 1、基本概念： 队列是指允许在一端进行插入，在另一端进行删除的线性表，又称“先进先出”的线性表 队列是一种特殊的线性结构，它只允许在队列的首部（head ...
分类：
其他好文 时间：
2019-01-22 17:36:28
阅读次数：
206
命名元组:namedtuple Counter 计数 from collections import deque(双向队列) 队列:FIFO 先进先出 栈:LIFO 后进先出 import shelve:省去很多代码去改字典 shutil:高级文件模块 shutil.copytile(原文件,要拷到 ...
分类：
其他好文 时间：
2019-01-20 15:55:59
阅读次数：
190
题解 好像是$JSOI2018$最简单的一道题了,但是我还是做了好久== 所有人都往一个区间走可以转化为把编号为$[l,r]$的人按照开始位置排序,然后排名为i的人走到$k+i 1$的位置的花费和 这样就是$O(nmlogn)$的了 那考虑用数据结构来优化这个过程 首先想到能不能用所有人的位置和 $ ...
分类：
Web程序 时间：
2019-01-19 16:28:08
阅读次数：
209
