C. Friends and Gifts time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are nn friend ...
分类：
其他好文 时间：
2020-11-01 10:31:24
阅读次数：
17
class Solution { public List<Integer> postorderTraversal(TreeNode root) { //一般解法，前序遍历后，翻转下结果集，注意下 与前序遍历的进栈顺序不一样 //（前序） 根左右 --> 变为 根右左 --> 翻转 左右根 （后续） ...
分类：
其他好文 时间：
2020-10-27 11:40:04
阅读次数：
20
1.栈的基本知识 栈（stack），是一种线性存储结构，它有以下几个特点： （1）栈中数据是按照"后进先出（LIFO, Last In First Out）"方式进出栈的。 （2）向栈中添加/删除数据时，只能从栈顶进行操作栈通常操作： push -- 将一个新值压入堆栈中，参数是被压入的值 peek ...
分类：
其他好文 时间：
2020-10-24 10:07:25
阅读次数：
24
这是工作中遇到的小问题。 数据结构中有一种数据类型——堆栈，该结构中的数据项有如下特点： 除了最前面和最后面的数据，每个数据项都有一个前驱结点和一个后继结点； 堆栈两端分别称为栈顶和栈底，数据项只能在栈顶加入或者弹出。 很明显，堆栈的数据遵循先入后出原则。假设我们有 3 个不同的数据项，编号 1，2 ...
分类：
其他好文 时间：
2020-10-18 16:50:00
阅读次数：
25
前面我们学习了很多关于栈的知识，比如《动图演示：手撸堆栈的两种实现方法！》和《JDK 竟然是这样实现栈的？》，那么接下来我们再来刷一些关于栈的经典面试题以巩固学过的知识。 我们今天的面试题是这样的... 题目 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 ...
分类：
编程语言 时间：
2020-10-16 11:10:57
阅读次数：
27
实验内容 算术表达式中右括号和左括号匹配的次序正好符合后到括号要最先被匹配的“后进先出”堆栈操作特点，因此可以借用一个堆栈来进行判断。 具体方法： ⑴ 顺序扫描算术表达式（表现为一个字符串）； ⑵ 当遇到三种类型的左括号时，让该括号进栈； ⑶ 当遇到某一种类型的右括号时，比较当前栈顶括号是否与之匹配 ...
分类：
其他好文 时间：
2020-09-18 01:28:01
阅读次数：
46
本文源码：GitHub·点这里||GitEE·点这里一、队列结构1、基础概念队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。2、特点描述队列是一个有序列表，可以用数组或是链表来实现，遵循先进先出的原则。即:先进入队列的数据，会先取出；后
分类：
编程语言 时间：
2020-09-17 19:41:15
阅读次数：
93
本章我们介绍有关栈的知识，栈的重点在于顺序存储，链式存储及其特点。 1.栈的基本概念 （1）栈的定义 栈是只允许在一端进行插入和删除的线性表。有一个栈顶和栈底。栈顶是允许插入和删除的那一端，栈底是不允许插入和删除的那一端。如果一个栈不包括任何元素，就是一个空表也就是空栈。 栈的特点是先进先出。 (2 ...
分类：
其他好文 时间：
2020-09-17 17:51:55
阅读次数：
21
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析： 队列的特性是：“先入先出”，栈的特性是：“先入后出”。 当我们向模拟的队列插入数 a,b,c 时，假设插入的是 stack1，此时的栈情况为： 栈 stack1：{a,b,c} 栈 stack2： ...
分类：
其他好文 时间：
2020-09-14 18:50:06
阅读次数：
27
STL 简单记录、讲解一些初级阶段常用的用法。 STL是C++的一个标准模板库，其中包含了许多在计算机领域常用的基本数据结构以及基本算法。STL主要依赖于模板，使得STL具有广泛的通用性。这篇文章旨在介绍一些常用的STL工具及其用法。 Algorithm 该头文件涉及许多常用的功能，例如比较、交换、 ...
分类：
其他好文 时间：
2020-09-09 19:10:05
阅读次数：
33
