这篇文章主要介绍了JAVA如何基于静态数组实现栈，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。
具体如下：
1.栈的定义
栈是一种“先进后出”的一种线性数据结构，有压栈出栈两种操作方式。如下图：
2.栈的分类
栈主要分为两类：
静态栈
动态栈
【静态栈】
静态栈的核心是数组，类似于一个连续内存的数组，我们只能操作其栈顶元素。
【动态栈】
静态栈的核心是数组，类似于一个连续内存的数组，我们只能操作其栈顶节点。
此节我们在我们之前封装的动态数组的基础上（引用封装好的动态数组），实现基本的栈操作。
3.栈实现
1.先定义一个接口Stack包括相关栈的基本操作
package Stack; public interface Stack{ //栈中元素个数 int getSize(); //栈中元素个数是否为空 boolean isEmpty(); //进栈 void push(E e); //出栈 E pop(); //查看栈顶元素 E peek(); }
2.创建一个ArrayStack类实现接口
package Stack; import Array.DynamicArray; public class ArrayStackimplements Stack { DynamicArray array; //构造函数，传入栈的容量capacity构造函数 public ArrayStack(int capacity) { array = new DynamicArray (capacity); } //无参构造函数，默认栈的容量capacity=10 public ArrayStack() { array = new DynamicArray (); } //获取栈中元素个数 @Override public int getSize() { return array.getSize(); } //获取栈中元素数据是否为空 @Override public boolean isEmpty() { return array.isEmpty(); } //获取栈的容量 public int getCapacity() { return array.getCapacity(); } //进栈操作 @Override public void push(E e) { array.addLast(e); } //出栈操作 @Override public E pop() { return array.removeLast(); } //查看栈顶元素 @Override public E peek() { return array.getLast(); } //重写object类的toString方法 @Override public String toString() { StringBuilder res = new StringBuilder(); res.append("Stack:"); res.append('['); for (int i = 0; i < array.getSize(); i++) { res.append(array.get(i)); if (i != array.getSize() - 1) { res.append(","); } } res.append("] top");//体现右侧为栈顶 return res.toString(); } }
3.测试栈操作是否正确
新建一个类，包含main函数
（1）进栈操作
package Stack;
public class TestMain {
public static void main(String[] args) {
ArrayStack stack = new ArrayStack();
for (int i = 0; i < 5; i++) {
stack.push(i);
System.out.println(stack);
}
}
} 结果为：
（2）出栈操作
System.out.println("出栈");
stack.pop();
System.out.println(stack);结果为：
4.栈的复杂度分析
有了我们关于动态数组复杂度分析的知识，在加上此处的栈是基于动态数组实现的，复杂度的分析方式是一致的。
1.SpringMVC，Spring Web MVC是一种基于Java的实现了Web MVC设计模式的请求驱动类型的轻量级Web框架。2.Shiro，Apache Shiro是Java的一个安全框架。3.Mybatis，MyBatis 是支持普通 SQL查询，存储过程和高级映射的优秀持久层框架。4.Dubbo，Dubbo是一个分布式服务框架。5.Maven，Maven是个项目管理和构建自动化工具。6.RabbitMQ，RabbitMQ是用Erlang实现的一个高并发高可靠AMQP消息队列服务器。7.Ehcache，EhCache 是一个纯Java的进程内缓存框架。
感谢你能够认真阅读完这篇文章，希望小编分享的“JAVA如何基于静态数组实现栈”这篇文章对大家有帮助，同时也希望大家多多支持创新互联建站，关注创新互联网站建设公司行业资讯频道，更多相关知识等着你来学习!
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
