深度优先搜索 (Depth First Search) 深度优先搜索也叫深度优先遍历，简称DFS或者深搜。 是基于栈的搜索算法，其过程，是对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。 图解： 当前访问 入栈结点 出栈结点 栈内结点 说明 0 0 0 以0为根开始遍历 4 4
一、栈的定义 栈是一种受限的线性表，限定其仅在表尾进行插入或删除操作。称表尾为栈顶，表头成为栈底。空表称为空栈。栈以LIFO后进先出方式对其数据进行管理。 二、栈的顺序表实现 栈的顺序表实现与线性表的顺序实现类似。base 和 top 指针分别指向在堆中分配数组表示栈的栈顶和栈
虚树是什么 对于一棵树，如果我们多次查询，第 \(i\) 次查询，给出树上的 \(k_i\) 个节点，查询它们公共的信息、互相的贡献等等。每次 dfs 整棵树，时间复杂度是 \(O(nT)\) 的。但是如果我们每次查询把无用的节点删除，只保留 \(k_i\) 个节点以及他们的 lca，那么最多会有约 \(2k_i\) 个节点，再
1. 判断两个数是否相同或相等用什么方法？ 使用“==” 2. 方法参数传递因数据类型的不同，形式参数改变，实际参数会发生不一样的变化。 传递参数为基本数据类型时，形参改变，不影响实际参数，因为这时传入的是具体的值，每个方法在栈内存中，都会有独立的栈空间，方法运行结束后便会弹栈消失。
题目： 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。提示： 各函数的调用总次数不超过 20000 次来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof著作权
栈内存：主管程序的运行、生命周期和线程同步。线程结束，栈内存释放。对于栈来说，不存在垃圾回收问题。 主要包含8大数据基本类型+对象引用+实例的方法。 具体而言，栈内存主要用来存放基本数据类型与引用变量。栈内存的管理是通过压栈和弹栈的操作来完成的，以栈帧为基本单位来管理程序
Java中使用数组模拟栈的压栈和弹栈 栈stack的知识 栈是一种数据结构 压栈：将元素放入栈中 弹栈：将元素移除栈中 栈帧：指向栈顶元素 栈顶：栈最上面的那个元素 特点：先进后出，后进先出 Java实现 MyStack类 package com.tqw_zg.stack; //提供一个数组来存储栈中的元素 //Object[] obje
队列Queue : 先进先出的数组 入队：queue.push.call 出队：queue.shift.call 举例：餐厅叫号页面 栈Stack:后进先出的数组 压栈：array.push.call 弹栈：array.pop.call 举例：类似于电梯的后进先出 JS函数调用栈也是先压栈的后弹栈
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是
题目：括号配对问题 现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", “]”, “(”, “)” 四
面向对象的基础局部变量和成员变量区别：1）定义的位置不同 成员变量直接定义在class中 局部变量在某个{}中或者再某个方法中2）在内存中的位置不同 对象的成员变量会在内存中的堆内出现 局部变量只能出现在栈内存中3）生命周期不同 成员变量因为会进入对内
