1.5 栈

fxk2006

于 2009-10-07 12:56:26 发布

阅读量131

点赞数

分类专栏： java数据结构和算法学习

java数据结构和算法学习专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的自定义栈类MyStack的实现。该类使用数组作为底层数据结构，并提供了基本的栈操作，如push(压栈)、pop(出栈)、isEmpty(检查是否为空)和isFull(检查是否已满)等方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package utillity.stack;

public class MyStack {
	private long[] stackArray;
	private int maxSize;
	private int top;
	
	public MyStack(int s){
		 maxSize = s;
		 stackArray = new long[maxSize];
		 top = -1; 
	 }
	public void push(long x){
		stackArray[++top] = x;
	}
	public long pop(){
		return stackArray[top--];
	}
	public boolean isEmpty(){
		return (top == -1);
	}
	public boolean isFull(){
		return (top == (maxSize-1));
	}
	public void display(){
		while(!this.isEmpty()){
			System.out.print(this.pop()+" ");
		}
	}
}