栈是只能从一端访问的线性群体，可以访问的这一端称栈顶，另一端称栈底。栈是一种后进先出的数据结构。栈示意图栈的应用举例——表达式处理栈的基本状态栈空栈满一般状态栈空栈中没有元素（以数组容纳的栈为例）栈满栈中元素个数达到上限（以数组容纳的栈为例）一般状态栈中有元素，但未达到栈满状态（以数组容纳的栈为例）...
分类：
其他好文 时间：
2015-10-31 14:17:45
阅读次数：
256
3.1 栈的定义 栈是限制在表的一端进行插入和删除操作的线性表．允许进行插入，删除操作的一端是栈顶．另一个固定端称为栈底，当表中美柚元素时候称为空栈．是一种后进先出的线性表．3.2 栈的顺序存储和运算实现#define MaxSize 100typedef int DataType;//栈的顺序存....
分类：
其他好文 时间：
2015-10-27 21:48:58
阅读次数：
246
前言：我也是即学即写的，难免有错误。欢迎之处这篇博文的不足之处。一、什么是栈？ 栈是数据结构的一种，他的原理就是后进先出（先进后出是一样的道理），如图（无图言屌） 看到没，你如果把栈当成一个开口向上的容器的话，你最先存储的a1要想取出来，必须把上面的元素都取出来，而你最后一个存储的a5元...
分类：
编程语言 时间：
2015-10-18 16:52:47
阅读次数：
242
JAVA基础-栈与堆,static、final修饰符、内部类和Java内存分配 (转)Java栈与堆 堆:顺序随意栈:后进先出(Last-in/First-Out). Java的堆是一个运行时数据区,类的对象从中分配空间。这些对象通过new、newarray、anewarray和multianewa...
分类：
编程语言 时间：
2015-10-13 10:36:54
阅读次数：
307
队列的特别实现组合使用两个栈的后进先出可以实现队列的先进先出，简单高效，入队和出队的时间复杂度可以到 O(1)SQueue.h#ifndef _SQUEUE_H_#define _SQUEUE_H_typedef void SQueue;SQueue* SQueue_Create();void SQ...
分类：
其他好文 时间：
2015-10-11 16:43:58
阅读次数：
256
题目：如何用两个栈模拟实现一个队列? 如果这两个堆栈的容量分别是m和n（m>n)，你的方法能保证的队列容量是多少？（这里讨论的是顺序栈，如果是链式栈的话完全没有必要考虑空间） 分析：栈的特点是“后进先出(LIFO)”，而队列的特点是“先进先出(FIFO)”。用两个栈模拟实现一个队列的基本思路是...
分类：
其他好文 时间：
2015-10-09 22:42:26
阅读次数：
392
栈：栈是一种数据结构，栈里元素的添加和删除只能在栈的末端进行。它是一种“后进先出”（LIFO）的数据结构。栈的操作：initializeStack:初始化栈，使得为一个空栈。destroyStack:清空栈里所有的元素，使得为一个空栈。isEmptyStack:判断栈是否为空，如果为空，返回true...
分类：
其他好文 时间：
2015-10-05 15:29:08
阅读次数：
196
栈是一个内存数组，是一个LIFO（Last-in first-out,后进先出）的数据结构；栈存储几种类型的数据：某些类型变量的值；程序当前的执行环境；传递给方法的参数。 3.栈的特征数据只能从栈的顶端插入和删除;把数据放到栈顶称为入栈（push）;从栈顶删除数据成为出栈（pop）。
堆栈概述??在计算机领域，堆栈是一个不容忽视的概念，堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。要点：堆，队列优先,后进先出（例如：乘车排队，先来的排在前面先上车，后来的就要排的后面后上车）。栈，先进后出(First-In/Last-Out...
分类：
其他好文 时间：
2015-10-01 10:23:51
阅读次数：
295
public class Stackextends VectorStack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在...
分类：
编程语言 时间：
2015-09-29 06:33:49
阅读次数：
212
