java栈的实现

原创于 2017-01-24 00:11:48 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #栈

数据结构与算法专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的栈数据结构的实现方法，并通过一个名为 MyStack 的 Java 类展示了如何进行基本的栈操作，如 push、pop 和 peek 等。此外还提供了 isEmpty 和 isFull 方法来检查栈的状态。

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

public class MyStack {
	private long[] arr;
	private int top;
	
	
	public static void main(String[] args) {
		MyStack ms = new MyStack(4);
		ms.push(23);
		ms.push(12);
		ms.push(90);
		ms.push(83);
		System.out.println(ms.isFull());
		System.out.println(ms.isEmpty());
		System.out.println(ms.peek());
		System.out.println(ms.peek());
		
		while(!ms.isEmpty()){
			System.out.print(ms.pop() + ",");
		}
		System.out.println();
		System.out.println(ms.isEmpty());
		System.out.println(ms.isFull());
	}
	
	public MyStack(int maxsize){
		arr = new long [maxsize];
		top = -1;
	}
	
	public void push (int value){
		arr[++top] = value;
	}
	
	public long pop(){
		return arr[top--];
	}
	
	public long peek(){
		return arr[top];
	}
	
	public boolean isEmpty(){
		return top == -1;
	}
	
	public boolean isFull(){
		return top == arr.length - 1;
	}
}