JAVA基于静态数组实现栈的基本原理与用法详解

2023-07-28 15:13:14 240

本文实例讲述了JAVA基于静态数组实现栈。分享给大家供大家参考，具体如下：

1.栈的定义

栈是一种“先进后出”的一种线性数据结构，有压栈出栈两种操作方式。如下图：

2.栈的分类

栈主要分为两类：

静态栈
动态栈

【静态栈】

静态栈的核心是数组，类似于一个连续内存的数组，我们只能操作其栈顶元素。

【动态栈】

静态栈的核心是数组，类似于一个连续内存的数组，我们只能操作其栈顶节点。

此节我们在我们之前封装的动态数组的基础上（引用封装好的动态数组），实现基本的栈操作。

3.栈实现

1.先定义一个接口Stack包括相关栈的基本操作

packageStack;

publicinterfaceStack{

//栈中元素个数
intgetSize();

//栈中元素个数是否为空
booleanisEmpty();

//进栈
voidpush(Ee);

//出栈
Epop();

//查看栈顶元素
Epeek();
}

2.创建一个ArrayStack类实现接口

packageStack;

importArray.DynamicArray;

publicclassArrayStackimplementsStack{
DynamicArrayarray;

//构造函数，传入栈的容量capacity构造函数
publicArrayStack(intcapacity){
array=newDynamicArray(capacity);
}

//无参构造函数，默认栈的容量capacity=10
publicArrayStack(){
array=newDynamicArray();
}

//获取栈中元素个数
@Override
publicintgetSize(){
returnarray.getSize();
}

//获取栈中元素数据是否为空
@Override
publicbooleanisEmpty(){
returnarray.isEmpty();
}

//获取栈的容量
publicintgetCapacity(){
returnarray.getCapacity();
}

//进栈操作
@Override
publicvoidpush(Ee){
array.addLast(e);
}

//出栈操作
@Override
publicEpop(){
returnarray.removeLast();
}

//查看栈顶元素
@Override
publicEpeek(){
returnarray.getLast();
}

//重写object类的toString方法
@Override
publicStringtoString(){
StringBuilderres=newStringBuilder();
res.append("Stack:");
res.append('[');
for(inti=0;i
3.测试栈操作是否正确
新建一个类，包含main函数
（1）进栈操作
packageStack;

publicclassTestMain{
publicstaticvoidmain(String[]args){
ArrayStackstack=newArrayStack();
for(inti=0;i<5;i++){
stack.push(i);
System.out.println(stack);
}

}

}
结果为：

（2）出栈操作
System.out.println("出栈");
stack.pop();
System.out.println(stack);
结果为：

4.栈的复杂度分析
有了我们关于动态数组复杂度分析的知识，在加上此处的栈是基于动态数组实现的，复杂度的分析方式是一致的。

GitHub源码地址https://github.com/FelixBin/dataStructure/tree/master/out/test/structure/Stack
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

JAVA基于静态数组实现栈的基本原理与用法详解

热门推荐

随机推荐