队列的基本概念 队列的顺序存储#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<memo

阻塞队列(BlockingQueue)是一个支持两种附加操作的队列。支持附加阻塞的插入和移除操作。

来源：九旬https://segmentfault.com/a/1190000038829248

队列，顾名思义，是指把数据像排队一样进行管理。先进先出，即只能从队尾加入数据，从队头删除数据。

1. 题目给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 输入: 3 / 9 20 / 15 7输出: [3, 14.5, 11]

1. 题目返回其层序遍历:[ [1], [3,2,4], [5,6]]2. 解题queue队列解题/*// Definition for a Node.

1. 题目给定一个二叉树，在树的最后一行找到最左边的值。2. 解题利用队列按层次遍历顺序，根右左，要求最左边的一个，所以根右左，最后一个队列元素就是答案class Solution {pu...

给你0-3四个指令： 0 退出 1 添加优先级为P 的 K值，进入队列 2 最高优先级出队 3 最低优先级出队

杨辉三角大家很熟悉，不做介绍了，第n行的首末两元素均为1，中间n-2个元素由n-1行相邻两元素相加得到。

结果： s1: [1, 2, 3] s2: [] 1 s1: [] s2: [3, 2, 1] s1: [] s2: [3, 2] s1: [4, 5] s2: [3, 2] s1: [4, 5] s2: [3] 3 s1: [4, 5] s2: [3]