小编给大家分享一下python如何使用数组实现栈，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！
创新互联长期为1000+客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为深圳企业提供专业的成都网站制作、网站建设，深圳网站改版等技术服务。拥有10年丰富建站经验和众多成功案例,为您定制开发。
使用数组实现栈
自己实现一个栈，要求这个栈具有push()、pop()（返回栈顶元素并出栈）、peek() （返回栈顶元素不出栈）、isEmpty()、size()这些基本的方法。
提示：每次入栈之前先判断栈的容量是否够用，如果不够用就用Arrays.copyOf()进行扩容；
public class MyStack { private int[] storage;//存放栈中元素的数组 private int capacity;//栈的容量 private int count;//栈中元素数量 private static final int GROW_FACTOR = 2;
//TODO：不带初始容量的构造方法。默认容量为8 public MyStack() { this.capacity = 8; this.storage=new int[8]; this.count = 0; }
//TODO：带初始容量的构造方法 public MyStack(int initialCapacity) { if (initialCapacity < 1) throw new IllegalArgumentException("Capacity too small.");
this.capacity = initialCapacity; this.storage = new int[initialCapacity]; this.count = 0; }
//TODO：入栈 public void push(int value) { if (count == capacity) { ensureCapacity(); } storage[count++] = value; }
//TODO：确保容量大小 private void ensureCapacity() { int newCapacity = capacity * GROW_FACTOR; storage = Arrays.copyOf(storage, newCapacity); capacity = newCapacity; }
//TODO：返回栈顶元素并出栈 private int pop() { count--; if (count == -1) throw new IllegalArgumentException("Stack is empty.");
return storage[count]; }
//TODO：返回栈顶元素不出栈 private int peek() { if (count == 0){ throw new IllegalArgumentException("Stack is empty."); }else { return storage[count-1]; } }
//TODO：判断栈是否为空 private boolean isEmpty() { return count == 0; }
//TODO：返回栈中元素的个数 private int size() { return count; }
}
验证：
MyStack myStack = new MyStack(3);myStack.push(1);myStack.push(2);myStack.push(3);myStack.push(4);myStack.push(5);myStack.push(6);myStack.push(7);myStack.push(8);System.out.println(myStack.peek());//8System.out.println(myStack.size());//8for (int i = 0; i < 8; i++) { System.out.println(myStack.pop());}System.out.println(myStack.isEmpty());//truemyStack.pop();//报错：java.lang.IllegalArgumentException: Stack is empty. 以上是“python如何使用数组实现栈”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！
新闻名称：python如何使用数组实现栈
本文网址：
http://cdkjz.cn/article/jihpio.html
