C语言实现顺序栈和OOP实现顺序栈 [TOC] 1,顺序栈 （1）定义：栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈 ...
分类：
编程语言 时间：
2018-11-07 16:00:28
阅读次数：
338
一、栈的含义 用于描述方法执行的动态内存模型，简单来说就是代码中的方法模块。主要用于局部变量表。栈的大小在编译器中就已经分配了空间，在进入一个方法时，这个方法需要栈帧分配多少内存是固定的，运行期间是不会改变大小。 局部变量表示指：存放编译期可知的各种基本类型和引用类型。 二、栈帧 说到了栈，就不得不 ...
分类：
其他好文 时间：
2018-11-06 22:35:40
阅读次数：
191
1、概述 Class文件是一组以8位字节为基础单位的二进制流，各个数据项目严格按照顺序紧凑的排列在Class文件中，中间没有添加任何的分隔符，这使得整个Class文件中存储的内容几乎全部是程序运行的必要数据。当遇到需要占用8个字节以上空间的数据项时，则会按照高位在前的方式分隔成多个8位字节进行存储。 ...
分类：
其他好文 时间：
2018-10-25 00:36:07
阅读次数：
218
一、JVM 内存模型 根据 JVM 规范，JVM 内存共分为虚拟机栈、堆、方法区、程序计数器、本地方法栈五个部分。 1、虚拟机栈： 每个线程有一个私有的栈，随着线程的创建而创建。栈里面存着的是一种叫“栈帧”的东西，每个方法会创建一个栈帧，栈帧中存放了局部变量表（基本数据类型和对象引用）、操作数栈、方 ...
分类：
其他好文 时间：
2018-10-18 22:07:49
阅读次数：
233
目的 解决树上多组关于某些点的询问，复杂度是关于每次询问点的个数的和的 思路 把每次询问的点和某些lca（即关键点）浓缩到虚树上，两点之间的连边包含原树中两点间路径的信息，再在虚树上暴力(?)处理 做法 先按照dfs序排序，这样可以保证做到不在某点子树中的点时，它的子树中的点都已经做完了 用一个栈来 ...
分类：
其他好文 时间：
2018-10-18 18:06:16
阅读次数：
105
在最近的面试中，面试官经常要面试者手撕代码，哎奈何本人只知道原理，一到手撕就死乔乔了。 第一题：宜信一面手撕代码之写代码实现一个栈的的前序遍历： 第一步、要构造节点类 第二步、使用遍历的方法写写前序遍历 第二题：宜信一面手撕代码之写代码实现一个栈： ...
分类：
编程语言 时间：
2018-10-14 22:02:50
阅读次数：
1229
题目大意 运用两个栈的push和pop操作使得一个序列单调递增且操作字典序最小。$n\leq 1000$。 题解 本题我们要尝试运用“瞪眼法”，也就是推样例。我们显然要数字尽可能地推入第一个栈。那么问题就是：怎样的两个数字不可以在同一个栈中呢？这样的效果是：当一个数字a想要出栈时，其上端有个被他大的 ...
分类：
编程语言 时间：
2018-10-14 01:48:45
阅读次数：
171
题目传送门 传送门I 传送门II 题目大意 双栈排序，问最小字典序操作序列。 题目传送门 传送门I 传送门II 题目大意 双栈排序，问最小字典序操作序列。 不能发现两个数$a_{j}, a_{k}\ \ (j < k)$不能放在同一个栈的充分必要条件时存在一个$i$使得$j < k < i$且$a_ ...
分类：
编程语言 时间：
2018-10-13 02:29:27
阅读次数：
164
题目 输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果无法进行乘法，输出error.假定A是m*n矩阵，B是n*p矩阵，则乘法次数为m*n*p;如果A的列数不等于B的行数，则乘法无法进行。 解题思路 本体的关键是解析表达式。本题的表达式比较简单，可以用一个栈来完成：遇到字母时直接入栈，遇 ...
分类：
其他好文 时间：
2018-10-11 20:05:53
阅读次数：
326
一个栈的C语言实现,函数声明放在 line_list.h 头文件汇总，函数定义放在line_list.c 中，main.c 用来测试各个函数. 1.文件 stack.h 1. 文件 stack.c 1. 文件main.c ...
分类：
编程语言 时间：
2018-10-09 00:38:55
阅读次数：
164
