栈是一种先进后出的数据结构，出栈入栈都是操作的栈顶元素，下面是利用Java语言实现的一个简单的栈结构 class MyStack{ private int size;//栈大小 private Object[] elementData;//栈中元素 private int top;//栈顶指针 pu ...
分类：
编程语言 时间：
2017-12-16 13:07:17
阅读次数：
143
题意： 维护一个栈，支持以下操作： 从当前栈顶加入一个0或者1； 从当前栈顶弹掉一个数； 将栈顶指针和栈底指针交换； 询问a[top] nand a[top-1] nand ... nand a[bottom]的值。 nand是这样定义的： ?? 0 nand 0 = 1 ?? 0 nand 1 = ...
分类：
其他好文 时间：
2017-11-23 19:40:07
阅读次数：
131
5个内存区域： 全局名称空间；自由存储区；寄存器；代码空间；堆栈 局部变量和函数参数位于堆栈中；代码位于代码空间中；全局变量位于全局名称空间中；寄存器用于内部管理工作，如记录栈顶指针和指令指针；余下的所有内存都被作为自由存储区，通常被称为堆。 可以讲自由存储区域视为一块很大的内存，其中有数以千计的依 ...
分类：
其他好文 时间：
2017-10-09 22:53:12
阅读次数：
177
树的先序遍历的栈实现 先把根节点访问了，右子树入栈，去访问左子树。 1 void preorder(tree bt) //先序遍历bt所指的二叉树 2 { 3 tree stack[n]; //栈 4 int top = 0; //栈顶指针 5 tree P; 6 while(bt || top) ...
分类：
其他好文 时间：
2017-09-03 00:31:26
阅读次数：
174
/*1.定义一个结构体position 结构体中包括一个方块的行列号和下一个 可走方块的方位号 2.定义一个结构体。 包括一个一个position结构体，一个栈顶指针 3.定义入栈，出栈，取栈顶函数 4.定义迷宫， 0：不通 1：通路 -1：已经走过的路，每次入栈后将位置改为-1，表示已经走过 默认 ...
分类：
其他好文 时间：
2017-08-18 22:29:27
阅读次数：
123
逻辑结构 栈是限定只能在表尾进行插入或删除操作的线性表 “后进先出” 存储结构 顺序栈表示方法： s.top=-1 //栈空条件，也是初始化，栈顶指针为-1 s.top=MaxSize-1 //栈满条件 s.top+1 //栈长 s.data[++s.top]=x //进栈，指针先加1再入栈 x=s ...
分类：
其他好文 时间：
2017-08-18 11:17:03
阅读次数：
156
栈(stack)是简单的数据结构，但在计算机中使用广泛。它是有序的元素集合。栈最显著的特征是LIFO (Last In, First Out, 后进先出)。 通常对栈的操作分为：进栈（push），出栈（pop）。 在对栈的处理中，需要有一个栈顶指针（top），如图1-1所示。 (图1-1) (图1- ...
分类：
编程语言 时间：
2017-08-11 11:00:48
阅读次数：
226
栈（Stack）满足后进先出（LIFO）的原则；
下面利用php实现栈的相关操作；
本实例栈的基本操作：
入栈（push）：向栈内压入一个元素，栈顶指针指向栈顶元素
出栈（pop）： 从栈顶去除元素，栈顶指针向栈底移动；
判空（isEmpty）：当栈顶指针恢复为初始指针状态即为空栈；
判... ...
分类：
Web程序 时间：
2017-08-06 15:05:44
阅读次数：
235
废话不多说，直接上代码： 栈，后进先出，因为我采用的是链栈，所以指针是从栈顶top开始向栈底移动，删除元素时也是先赋值再移动指针，进栈也是先赋值再移动指针，栈顶指针指向的是最上面的元素。 ...
分类：
其他好文 时间：
2017-08-05 21:14:37
阅读次数：
146
package com.wwj.cn; public class SqStack { private final int MAXSIZE = 10; int[] data = new int[MAXSIZE]; int top;// 栈顶指针 } ...
分类：
其他好文 时间：
2017-05-25 23:39:28
阅读次数：
375
