GC算法 垃圾收集器 概述 垃圾收集 Garbage Collection 通常被称为“GC”，它诞生于1960年 MIT 的 Lisp 语言，经过半个多世纪，目前已经十分成熟了。 jvm 中，程序计数器、虚拟机栈、本地方法栈都是随线程而生随线程而灭，栈帧随着方法的进入和退出做入栈和出栈操作，实现了 ...
分类：
编程语言 时间：
2016-06-24 18:40:04
阅读次数：
159
个人项目是做一个带有计算功能的程序，在操作过程中，主要是以下几个步骤： 1.中缀表达式转后缀 1.遇到操作数时，直接输出到后缀表达式中 2.当栈为空时，遇到运算符，则将运算符压入栈中 3.当遇到左括号，将左括号压入栈 4.当遇到右括号，将右括号抛弃，燃火执行出栈操作，并将出栈的元素输出到后缀表达式， ...
分类：
其他好文 时间：
2016-06-20 18:49:21
阅读次数：
136
栈的增长方向和变量内存分配没有关系 帖子回复： 1 一年多过去了，今天我搜到了这个帖子。正好我看到的一本书里面是这样说的：默认的函数内部变量的压栈操作为：从上到下、从左到右，采用4字节对齐。数组的压栈方法略有不同，即从最后一个元素开始，直到起始元素为止，即采用从右向左的方法压栈。书名是 《C语言进阶 ...
分类：
编程语言 时间：
2016-06-19 12:44:14
阅读次数：
220
队列：只能一端进行出栈一端进行进栈。 队首：只允许进行出栈操作，可以进行删除。 队尾：只允许进行入栈操作，可以进行插入。 队尾进，队尾出，先进先出。 所以队列的实现也有两种形式，一种是数组实现队列，一种是用链表实现队列。 首先是用数组来实现队列。 使用数组队列，因为在删除时front会越来越大，所以 ...
分类：
其他好文 时间：
2016-06-13 17:08:58
阅读次数：
142
Min Stack 本题收获： 1.可以利用两个栈操作。 2.栈的基本操作。 题目： Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) - ...
分类：
其他好文 时间：
2016-06-02 00:39:42
阅读次数：
277
为什么需要异常？ 以前用C写数据结构的时候，总有这样一个烦恼：比如写栈的Pop函数，除了在函数体中完成出栈的操作，还要使用一个返回值，表示出栈操作是否成功进行。 但是呢，为了将出栈的值返回给调用者，就要用return语句。但是return又被函数状态值占用了，于是只能用指针了，这就必须给pop函数加 ...
分类：
编程语言 时间：
2016-05-19 16:30:18
阅读次数：
234
顺序栈：利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时由于栈操作的特殊性，还必须附设一个位置指针top（栈顶指针）来动态地指示栈顶元素在顺序栈中的位置。通常以top=-1表示空栈。代码如下：#include<iostream>usingnamespacestd;#defineTRUE1#defin..
分类：
其他好文 时间：
2016-05-09 07:18:44
阅读次数：
148
栈的应用非常广泛，经常会出现一个程序中需要同时使用多个栈的情况。若使用顺序栈，会因为对栈空间大小难以准确估计，从而产生有的栈溢出、有的栈空间还很空闲的情况。为了解决这个问题，可以让多个栈共享一个足够大的数组空间，通过利用栈的动态特性来使其存储空间互相补充，..
分类：
其他好文 时间：
2016-05-09 07:18:08
阅读次数：
250
对入栈和出栈操作，top都需要相应加减，对一些条件的判断。 ...
分类：
其他好文 时间：
2016-05-05 21:46:51
阅读次数：
131
入栈的数据：1234567 解决思路： 简单的模拟出栈入栈操作，将元素依次入栈。然后根据输入的次序依次出栈。比如给出的出栈次序是 1 4 3 7 6 2 5，首先将1入栈，发现输入数据 中的第一个正好是1。将1出栈，下面是4，由于栈是空，并且刚才只把1入栈，接下来将2 3 4依次入栈，些时栈顶元素是 ...
分类：
编程语言 时间：
2016-05-03 20:32:12
阅读次数：
526
