文档章节

顺序堆栈的实现

藍色的海
 藍色的海
发布于 2012/04/06 09:18
字数 168
阅读 28
收藏 0
public class SeqStack{
	final int defaultSize = 10;
	int top;
	Object[] stack;
	int maxStackSize;
	
	public SeqStack(){
		initiate(defaultSize);
	}
	
	public SeqStack(int sz){
		initiate(sz);
	}
	
	private void initiate(int sz){
		maxStackSize = sz;
		top = 0;
		stack = new Object[sz];
	}
	
	public void push(Object obj) throws Exception{   //把数据元素obj插入堆栈
		if(top == maxStackSize){
			throw new Exception("堆栈已满!");
		}
		stack[top] = obj;
		top ++;
	}
	
	public Object pop() throws Exception{          //出栈,删除的数据元素由函数返回
		if(top == 0){
			throw new Exception("堆栈已空!");
		}
		top --;
		return stack[top];
	}
	
	public Object getTop() throws Exception{      //取堆栈当前栈顶的数据元素并由函数返回
		if(top == 0){
			throw new Exception("堆栈已空!");
		}
		return stack[top - 1];
	}
	
	public boolean notEmpty(){      //若当前非空则函数返回true,否则函数返回false
		return (top > 0);
	}
}

© 著作权归作者所有

上一篇: 链式堆栈的实现
下一篇: 顺序链表的实现
藍色的海
粉丝 3
博文 19
码字总数 7205
作品 0
广州
其他
私信 提问
Struts2 拦截器 Interceptor结构

Interceptor结构 让我们再来回顾一下之前我们曾经用过的一张Action LifeCycle(生命周期)的图: 图中,我们可以发现,Struts2的Interceptor一层一层,把Action包裹在最里面。这样的结构,大概...

拷贝忍者卡卡习
2016/11/02
3
0
关于z-index的那些事儿

日期:2013-3-6 来源:GBin1.com 关于z-index的真正问题是,很少有人理解它到底是怎么用。其实它并不复杂,但是如果你从来没有花一定时间去看具体的z-index相关文档,那么你很可能会忽略一些...

gbin1
2013/03/07
2
0
Struts2.0中ActionInvocation使用

Interceptor说明 Interceptor的接口定义没有什么特别的地方,除了init和destory方法以外,intercept方法是实现整个拦截器机制的核心方法。而它所依赖的参数ActionInvocation则是我们之前章节...

张升强
2013/10/28
0
0
看看java.util.Stack源Java 9

在我们的数据结构的学习中,栈是一种数据结构,它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除...

woshixin
2018/08/15
0
0
通过反汇编C代码分析计算机函数调用机制和栈帧结构

C程序代码(简单的函数调用和返回): 将C源码编译成汇编代码: 有效的汇编代码内容: 通过仔细分析汇编代码的工作过程中堆栈的变化情况,可以描绘出函数调用过程中使用的栈帧结构如下: 汇编代...

xjhznick
2015/03/08
0
0

没有更多内容

加载失败,请刷新页面

加载更多

DevExpress-winform实现打印功能

创建Windows窗体,拖入richEdtControl(或者GridControl)+打印按钮(button) 双击打印,创建click事件,直接用richEdtControl1调用ShowPrintPreview()方法 private void btnPrint_Click(o...

元歌
59分钟前
2
0
Lucene

Lucene 简介: Lucene是apache下的一个开源的全文检索引擎工具 1.1.全文检索:先分词创建索引,再搜索(分词:就是将一个句子分成多个单词) 全文检索的流程分为两大部分:索引流程、搜索流程...

klmkom
今天
2
0
SpringBoot2.0高级案例(03):集成 JavaMail ,实现异步发送邮件

本文源码码云地址:知了一笑https://gitee.com/cicadasmile/middle-ware-parent 一、JavaMail的核心API 1、API功能图解 2、API说明 (1)、Message 类: javax.mail.Message 类是创建和解析邮...

知了一笑
今天
19
0
Andrew Ng 机器学习鸡尾酒音频分离算法解析

[w,s,v] = svd((repmat(sum(x.*x,1),size(x,1),1).*x)*x'); 在学习机器学习的课程过程中,ng用一行代码实现了音频分离的效果,这里对这行代码进行解析。 [x1, Fs1] = audioread('E:\sounds\f...

gdxz110
今天
2
0
动漫人物阴影绘画技巧

动漫人物阴影绘画技巧?我们在上色的时候,对色彩的使用都大致了解,但是却不知道怎么画阴影。如果这是在现实日常生活中会看到的,但是要想画出来的话就很难了,下面就让我们一起来看看画阴影...

设绘嗨
今天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部