Java栈的实现

怼烎@ 2022-05-17 08:53 184阅读 0赞

栈是一种先进后出的数据结构。入栈是指在栈的末尾添加元素，出栈在从栈顶拿出元素。顺序是先进后出。

ArrayList 是基于我自己实现的动态数组的 有需求的朋友可以看看。[https://blog.csdn.net/xulinglin520/article/details/81514153][https_blog.csdn.net_xulinglin520_article_details_81514153]

/**
     * 
     * @author XiaoTian
     * @date 2018-08-09
     * @param <E>
     */
    
    public class Stack<E> {
    	
    	//动态数据
    	ArrayList<E> arrayList;
    	
    	/**
    	 * 
    	 * @param capacity
    	 */
    	public Stack(int capacity){
    		arrayList = new ArrayList<>(capacity);
    	}
    	
    	/**
    	 * 无参构造器
    	 */
    	public Stack() {
    		arrayList = new ArrayList<>();
    	}
    	
    	/**
    	 * 大小
    	 * @return
    	 */
    	public int size() {
    		return arrayList.size();
    	}
    	
    	/**
    	 * 在数组末尾添加 一个元素
    	 * @param e
    	 */
    	public void push(E e) {
    		arrayList.add(e);
    	}
    	
    	/**
    	 * 取出栈顶元素
    	 * @return
    	 */
    	public E top() {
    		//直接删除栈顶元素返回 E
    		return arrayList.removeLast();
    	}
    	
    	//打印（从栈顶到栈底）
    	@Override
    	public String toString() {
    		StringBuffer buffer = new StringBuffer();
    		for (int i = 0; i < size(); i++) {
    			buffer.append(arrayList.get(i));
    			 if(i < size()-1) {
    				 buffer.append("->");
    			 }
    		}
    		return "Stack [ arrayList = " + 
    		buffer.toString() 
    		+ " ] top 栈顶";
    	}
    	
    	public static void main(String[] args) {
    		Stack<Integer> stack = new Stack<>();
    		for (int i = 0; i < 10; i++) {
                //入栈
    			stack.push(i);
    		}
    		System.out.println(stack);
    		stack.top();
    		System.out.println(stack);
    		stack.top();
    		System.out.println(stack);
    	}
    }

运行结果

![70][]

有兴趣的朋友可以一起讨论技术下方留下联系方式。哈哈

[https_blog.csdn.net_xulinglin520_article_details_81514153]: https://blog.csdn.net/xulinglin520/article/details/81514153
[70]: /images/20220517/2eecb6d7ec5847748e888f91d655314c.png