堆栈是一种简单的数据结构，是一种只允许在其一端进行插入或删除的线性表。允许插入或删除操作的一端称为栈顶，另一端称为栈底，对堆栈的插入和删除操作被称入栈和出栈。有一组CPU指令可以实现对进程的内存实现堆栈访问。其中，POP指令实现出栈操作，PUSH指令实现入栈操作。ESP寄存器存放当前线程的栈顶指针； ...
分类：
其他好文 时间：
2019-05-15 00:32:26
阅读次数：
206
双栈模拟队列 基本思路：队列是先进先出，栈是先进后出。用一个输入栈存进队元素，用一个输出栈将输出栈中的元素倒置，再出栈。这就实现了队列的先进先出。 注意：队满的条件为输入栈S1满且输出栈S2非空。并非输入栈满就代表队列满，因为如果输入栈满但输出栈空，可以将输出栈中的元素全部压入输出栈中，这就相当于队 ...
分类：
其他好文 时间：
2019-05-12 22:29:05
阅读次数：
160
概述 垃圾收集 Garbage Collection 通常被称为“GC”，它诞生于1960年 MIT 的 Lisp 语言，经过半个多世纪，目前已经十分成熟了。 jvm 中，程序计数器、虚拟机栈、本地方法栈都是随线程而生随线程而灭，栈帧随着方法的进入和退出做入栈和出栈操作，实现了自动的内存清理，因此， ...
分类：
编程语言 时间：
2019-05-11 21:51:57
阅读次数：
164
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 import java.util.Stack; /** * 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 * @author Sonya * *进队列时，直接进入栈 ...
分类：
其他好文 时间：
2019-05-11 16:15:59
阅读次数：
131
第五章主要学习了树的知识，以前一直很好奇，为什么电脑能存储像树一样的数据结构，学完才发现，ADT加数组或者ADT加链表真的可以衍生出多种多样的数据类型，以下做出本章小结： 1.利用ASCII码实现不同类型的数据的转换，如：int = char - ‘0’。 2.学会了利用bool类型标记找出所需数据 ...
分类：
其他好文 时间：
2019-05-05 01:30:28
阅读次数：
168
栈： 栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 用类实现栈 ...
分类：
其他好文 时间：
2019-05-04 16:14:41
阅读次数：
130
堆栈 顺序存储实现： 分析： 1、定义结构体：数组Data[MaxSize]存储数据；Top记录栈顶元素下标；MaxSize记录堆栈容量 2、创建：为栈申请内存；根据容量为数据申请内存；初始化Top 3、入栈、出栈：都在栈顶完成；入栈判满，出栈判空；入栈先加，出栈后减 链式存储实现： ...
分类：
其他好文 时间：
2019-05-04 00:25:27
阅读次数：
157
前缀、中缀、后缀表达式 前缀、中缀、后缀表达式是对表达式的不同记法，其区别在于运算符相对于操作数的位置不同，前缀表达式的运算符位于操作数之前，中缀和后缀同理 举例： 中缀表达式：1 + (2 + 3) × 4 5 前缀表达式： + 1 × + 2 3 4 5 后缀表达式：1 2 3 + 4 × + ...
分类：
其他好文 时间：
2019-05-02 00:13:58
阅读次数：
115
jQuery节点对象入栈，这个方法给用户使用的人不多，但是在另外的方法封装需要用到栈的知识，所以需要了解一下。 据上图结合代码所知，$('div').pushStack($('span'))就是把span添加到栈中，这时候返回的是$('span')。 具体来说说代码的写法，var ret = jQu ...
分类：
其他好文 时间：
2019-04-28 20:42:40
阅读次数：
180
