Java栈实现

最新推荐文章于 2024-08-17 08:59:42 发布

sean-zou

最新推荐文章于 2024-08-17 08:59:42 发布

阅读量2.3w

点赞数 8

分类专栏： Data Structure 文章标签： Java 栈

本文链接：https://blog.csdn.net/a19881029/article/details/22579759

版权

本文探讨了Java中栈的两种常见实现：数组和单链表。栈数组实现具有快速的入栈和出栈操作（O(1)时间复杂度），但可能受限于固定长度。而栈单链表实现则无长度限制，同时保持了快速的入栈和出栈速度，时间复杂度同样为O(1)。数组实现时，若需扩容，则入栈操作的时间复杂度升至O(N)。

摘要由CSDN通过智能技术生成

栈数组实现一：优点：入栈和出栈速度快，缺点：长度有限(有时候这也不能算是个缺点)

public class Stack {
	private int top = -1;
	private Object[] objs;
	
	public Stack(int capacity) throws Exception{
		if(capacity < 0)
			throw new Exception("Illegal capacity:"+capacity);
		objs = new Object[capacity];
	}
	
	public void push(Object obj) throws Exception{
		if(top == objs.length - 1)
			throw new Exception("Stack is full!");
		objs[++top] = obj;
	}
	
	public Object pop() throws Exception{
		if(top == -1)
			throw new Exception("Stack is empty!");
		return objs[top--];
	}
	
	public void dispaly(){
		System.out.print("bottom -> top: | ");
		for(int i = 0 ; i <= top ; i++){
			System.out.print(objs[i]+" | ");
		}
		System.out.print("\n");
	}
	
	public static void main(String[] args) t