Java实现栈二：通过数组方式实现

原创于 2013-05-23 15:12:17 发布 · 475 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用数组来实现栈的数据结构方法，并提供了完整的Java代码示例。文章展示了如何进行基本的操作，如压栈(push)、弹栈(pop)、判断栈是否为空(empty)等，并且实现了动态扩容功能。

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

//通过数组实现栈
public class Stack2 {
	
	private int top = -1;//栈顶指针
	
	private Object[] items;
	
	private int size = 0;
	
	private int capacity = 10;
	
	public Stack2(int capacity){
		
		this.capacity = capacity;
		
		items = new Object[capacity];
		
	}
	
	public Stack2(){
		
		items = new Object[capacity];
		
	}
	
	//移除
	public Object pop(){
		Object o = null;
		
		if(top > -1){
			
			o = items[top];
			
			top--;
			
			size--;
			
		}
		
		return o;
		
	}
	
	public void push(Object o){
		
		if(capacity == size){
			
			capacity *= 2;
			
			Object[] newItems = new Object[capacity];
			
			for (int i = 0; i < items.length; i++) {
				
				newItems[i] = items[i];
				
			}
			
			items = newItems;
			
		}
		
		items[top+1] = o;
		
		top++;
		
		size++;
		
	}
	
	public int getSize(){
		
		return size;
		
	}
	
	
	public boolean empty(){
		
		if(top > -1){
			
			return false;
			
		}else{
			
			return true;
		}
		
	}
	
	
	public static void main(String[] args) {
		
		Stack2 stack2 = new Stack2(100);
		
		stack2.push("1");
		
		stack2.push("2");
		
		stack2.push("3");
		
		System.out.println(stack2.pop());
		
		System.out.println(stack2.getSize());
		
		
	}
	
}