第一章 栈与队列 **关键词：**滑动窗口 1-1 设计getMin功能的栈 思路：保存每次栈更新时的最小值，可以通过定义另外一个栈实现。 1-2 由两个栈组成的队列 思路: 队列是先进先出，栈是先进后出。入队列的时候将元素放入栈1，出队列时，如果栈2为空，将栈1的元素全部弹出压入栈2，这样栈2的弹 ...
分类：
其他好文 时间：
2021-03-01 13:51:59
阅读次数：
0
1.什么是栈 栈是 OI 中常用的一种线性数据结构，栈的修改是按照后进先出的原则进行的，因此栈通常被称为是后进先出（last in first out）表，简称 LIFO 表。 2.基本操作 1.初始化 2.判空 3.求栈中实际元素个数 4.进栈 5.出栈 6.取栈顶元素 此处只给出了其中三步骤 3 ...
分类：
其他好文 时间：
2021-03-01 12:51:40
阅读次数：
0
栈的顺序存储 #define MaxSize 1000 typedef struct SNode *Stack; struct SNode { ElementType Data[MaxSize]; int Top; }; //入栈 void Push( Stack PtrS, ElementType ...
分类：
其他好文 时间：
2021-02-06 11:59:33
阅读次数：
0
给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应 ...
分类：
编程语言 时间：
2021-02-01 12:20:34
阅读次数：
0
JavaScript 二叉查找树 关于树 树是一种分层数据的抽象模型。是一种非顺序数据结构，对于存储需要快速查找的数据非常有效 树的结构特点: 每个父节点都有 0 个或多个子节点。 除了根节点外，每个子节点都有且仅有一个父节点 树的深度：取决于父节点的数量 叶子节点：没有子节点的节点 二叉查找树 每 ...
分类：
编程语言 时间：
2021-01-26 12:04:58
阅读次数：
0
原文链接：https://www.cnblogs.com/sddai/p/9762968.html 在x86的计算机系统中，内存空间中的栈主要用于保存函数的参数，返回值，返回地址，本地变量等。一切的函数调用都要将不同的数据、地址压入或者弹出栈。因此，为了更好地理解函数的调用，我们需要先来看看栈是怎么 ...
分类：
其他好文 时间：
2021-01-20 12:00:28
阅读次数：
0
offscreenPageLimit = 0 的情况 此种情况表示不会预先加载其他的Fragment，仅仅加载第一个Fragment，其生命周期如下： Test fragment 0 onAttach Test fragment 0 onCreate Test fragment 0 onCreate ...
分类：
其他好文 时间：
2021-01-16 11:46:08
阅读次数：
0
想要实现两个队列生成一个栈，需要先了解队列和栈的特性： 队列，先进先出。 栈，后进先出。 使用两个队列生成一个栈的实现思路为： 代码实现如下： ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 2 ...
分类：
其他好文 时间：
2021-01-04 11:05:13
阅读次数：
0
上周面试一个候选人，问了一个数据结构与算法的问题，表达式求值。题目大概是这样的：输入长度为n的字符串，例如：1+2+345输出表达式的值，即：63我暗示的问：应该用什么数据结构？候选人回答：栈。画外音：算是答对。问：时间复杂度呢？回答：O(n^2)画外音：额，应该不需要两个for循环吧。我接着提示：应该先计算哪一步？候选人回答：先计算3*4。画外音：额，难道是乘除大于加减？实际应该先计算1+2，说
分类：
其他好文 时间：
2020-11-16 13:57:51
阅读次数：
16
描述 输入一个整数序列a1,a2,a3...,an。当ai不等于-1时将ai进栈；当ai=-1时，输出栈顶元素并将其出栈。 输入 多组数据，每组数据有两行，第一行为序列的长度n，第二行为n个整数，整数之间用空格分隔。当n=0时输入结束。 输出 对于每一组数据输出若干行。每行为相应的出栈元素。当出栈异 ...
分类：
其他好文 时间：
2020-11-10 11:15:01
阅读次数：
5
