这篇文章主要介绍了JAVA如何基于静态数组实现栈,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。
具体如下:
1.栈的定义
栈是一种“先进后出”的一种线性数据结构,有压栈出栈两种操作方式。如下图:
2.栈的分类
栈主要分为两类:
静态栈
动态栈
【静态栈】
静态栈的核心是数组,类似于一个连续内存的数组,我们只能操作其栈顶元素。
【动态栈】
静态栈的核心是数组,类似于一个连续内存的数组,我们只能操作其栈顶节点。
此节我们在我们之前封装的动态数组的基础上(引用封装好的动态数组),实现基本的栈操作。
3.栈实现
1.先定义一个接口Stack包括相关栈的基本操作
package Stack;
public interface Stack<E> {
//栈中元素个数
int getSize();
//栈中元素个数是否为空
boolean isEmpty();
//进栈
void push(E e);
//出栈
E pop();
//查看栈顶元素
E peek();
}
2.创建一个ArrayStack类实现接口
package Stack;
import Array.DynamicArray;
public class ArrayStack<E> implements Stack<E> {
DynamicArray<E> array;
//构造函数,传入栈的容量capacity构造函数
public ArrayStack(int capacity) {
array = new DynamicArray<E>(capacity);
}
//无参构造函数,默认栈的容量capacity=10
public ArrayStack() {
array = new DynamicArray<E>();
}
//获取栈中元素个数
@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<Integer> stack = new ArrayStack<Integer>();
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如何基于静态数组实现栈”这篇文章对大家有帮助,同时也希望大家多多支持亿速云,关注亿速云行业资讯频道,更多相关知识等着你来学习!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。