栈和队列 1.栈 栈：栈是一种仅支持在表位插入删除的线性表。栈底称为表头，栈顶称为表尾。 栈的存储结构： 顺序存储： 顺序栈：用一组地址连续的内存单元依次存放从栈底到栈顶元素的结构。 栈的入栈操作是：栈顶指针+1，元素入栈。 栈的出栈操作是：元素出栈，栈顶指针-1。 共享栈：两个栈共享栈顶空间，两个 ...
分类：
其他好文 时间：
2020-04-17 23:38:47
阅读次数：
66
1.哪些内存需要回收？ Java内存运行时区域的各个部分，其中程序计数器，虚拟机栈，本地方法栈3个区域随线程而生，随线程而灭，栈中的栈帧随着方法的进入和退出而有条不絮执行着出栈和入栈操作。每一个栈帧中分配多少内存基本上是在类结构确定下来时就已知的，因此这几个区域的内存分配和回收都具备确定性。当方法结 ...
分类：
其他好文 时间：
2020-04-01 01:03:42
阅读次数：
77
简单运算，却有意想不到的结果 局部变量表、虚拟机栈（操作数栈）运算刨析 举例： public class Test { public static void main(String[] args) { int i = 1; i = i++; int j = i++; int k = i + ++i ...
分类：
其他好文 时间：
2020-03-31 23:13:41
阅读次数：
193
class Stack(object): """栈""" def __init__(self): self._list=[] def push(self,item): """添加一个新的元素item到栈顶""" self._list.append(item) def pop(self): """弹出 ...
分类：
编程语言 时间：
2020-03-27 10:25:18
阅读次数：
264
8086 汇编 1、8086汇编 介绍 2、8086汇编 内存交互 3、8086汇编 CPU 寄存结构 4、8086汇编 Debug 使用 5、8086汇编 段寄存器 6、8089汇编 标志寄存器 7、8089汇编 运算符指令 8、8086汇编 栈操作 9、8089汇编 源程序 10、8086汇编 ...
分类：
其他好文 时间：
2020-03-13 12:48:08
阅读次数：
47
``` //链栈操作（带头节点） #include #include typedef struct LinkStack{ int data; struct LinkStack* next; }Stack,*LStack; Stack * InitStack(LStack *); //初始化 void... ...
分类：
其他好文 时间：
2020-03-09 13:22:29
阅读次数：
38
/** * 问题： * 如何仅适用递归函数和栈操作逆序一个栈 * 一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后， * 从栈顶到栈底为5、4、3、2、1，也就是实现了栈中元素的逆序，但是只可以通过递归函数来实现。 * 分析： * 本题目考验查找操作和递归函 ...
分类：
其他好文 时间：
2020-03-05 13:04:20
阅读次数：
45
【题目】 一个栈依次压入1，2，3，4，5；那么从栈顶到栈底分别为5，4，3，2，1.。将栈转置 【要求】 只能用递归函数来实现。 【分析】 该算法需要两个递归函数。分别是 getAndRemoveLastElement() 和 Reverse() |函数名|描述| | | | |getAndRem ...
分类：
其他好文 时间：
2020-02-29 18:43:12
阅读次数：
69
给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。 括号必须以正确的顺序关闭，”()” 和 “()[]{}” 是有效的但是 “(]” 和 “([)]” 不是。 思路： 利用一个列表模拟堆栈进行匹配，遍历字符串，遇见左括号就进行入栈操作，遇见一次右括号就进行 ...
分类：
其他好文 时间：
2020-02-18 13:26:44
阅读次数：
80
看到已有的题解几乎都是栈操作，但是考虑到leetcode的数据量一直都不大，所以跑一般oj10w长度的字符串很难说栈操作会不会超时，因此尝试生成了10w长度的数据，结果果然效率不够高，因此打算来记录一下笔者的解法 以给的范例"(ed(et(oc))el)"为例，从左到右开始计算，e从1到8，d从2到 ...
分类：
其他好文 时间：
2020-02-09 16:57:52
阅读次数：
146
