我就廢話不多說了，大家還是直接看代碼吧~

import java.util.Iterator;public class ResizingArrayStack<Item> implements Iterable<Item>{ private Item[] a=(Item[]) new Object[1]; private int N=0; public boolean isEmpty() { return N==0;} public int size() {return N;} private void resize(int max) { Item[] temp=(Item[]) new Object[max]; for(int i=0; i<N; i++) { temp[i]=a[i]; } a=temp; } public void push(Item item) { if(N==a.length) resize(2*a.length); a[N++]=item; } public Item pop() { Item item=a[--N]; a[N]=null; if(N>0 && N==a.length/4) resize(a.length/2); return item; } public Iterator<Item> iterator() {return new ReverseArrayIterator();} private class ReverseArrayItertor implements Iterator<Item> { private int i=N; public boolean hasNext() {return i>0;} public Item next() {return a[--i];} public void remove() {} }}

補(bǔ)充：Java實(shí)現(xiàn)棧的入棧和出棧等基本操作

棧是一個(gè)先入后出(FILO-First In Last Out)的有序列表。

棧(stack)是限制線性表中元素的插入和刪除只能在線性表的同一端進(jìn)行的一種特殊線性表。允許插入和刪除的一端，為變化的一端，稱為棧頂(Top)，另一端為固定的一端，稱為棧底(Bottom)。

根據(jù)棧的定義可知，最先放入棧中元素在棧底，最后放入的元素在棧頂，而刪除元素剛好相反，最后放入的元素最先刪除，最先放入的元素最后刪除

package com.atguigu.stack; import java.util.Scanner; public class ArrayStackDemo { public static void main(String[] args) { //測(cè)試 ArrayStack stack =new ArrayStack(4); String key=''; boolean loop = true; Scanner scanner = new Scanner(System.in); while(loop) { System.out.println('show:表示顯示棧'); System.out.println('exit:退出程序'); System.out.println('push:表示添加數(shù)據(jù)到棧（入棧）'); System.out.println('pop:表示從棧取出數(shù)據(jù)（出棧）'); System.out.println('請(qǐng)輸入你的選擇'); key = scanner.next(); switch(key) { case 'show': stack.list(); break; case 'push': System.out.println('請(qǐng)輸入一個(gè)數(shù)'); int value = scanner.nextInt(); stack.push(value); break; case 'pop': try { int res = stack.pop(); System.out.printf('出棧的語句是%dn', res); }catch(Exception e) { System.out.println(e.getMessage()); } break; case 'exit': scanner.close(); loop = false; break; default: break; } } System.out.println('程序退出'); } } class ArrayStack{ private int maxSize; private int[] stack; private int top = -1; public ArrayStack(int maxSize) { this.maxSize=maxSize; stack = new int[this.maxSize]; } //棧滿 public boolean isFull() { return top == maxSize -1; } //棧空 public boolean isEmpty() { return top == -1; } //出棧 public void push(int value) { if(isFull()) { System.out.println('棧滿'); } top++; stack[top] =value; } //出棧 public int pop() { if(isEmpty()) { throw new RuntimeException('棧空'); } int value = stack[top]; top--; return value; } //遍歷棧 public void list() { if(isEmpty()) { System.out.println('棧空，沒有數(shù)據(jù)'); return; } for(int i = top;i>=0;i--) { System.out.printf('stack[%d]=%dn',i,stack[i]); } }}

測(cè)試結(jié)果

以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持好吧啦網(wǎng)。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教。