Java实现栈
package algorithm;
import java.util.Arrays;
import java.util.Iterator;
/**
-
@author Administrator
-
@date 2022-09-12 16:38
-
数组栈
*/
public class MyArrayStackimplements Iterable {
// 定义一个数组
private Object[] elementData;
// 顶部的索引
private int topIndex;
// 构造方法确定栈的长度
public MyArrayStack(int size) {
this.elementData = new Object[size];
}/**
- 定义迭代器
- @return
*/
@Override
public Iteratoriterator() {
return new MyArrayStackIter();
}
class MyArrayStackIter implements Iterator{
@Override
public boolean hasNext() {
return topIndex != elementData.length;
}
@Override
public E next() {
return pop();
}
@Override
public void remove() {
pop();
}
}
public boolean push(E element){
// 判断扩容两倍
if(topIndex >= elementData.length){
elementData = Arrays.copyOf(elementData,elementData.length << 1);
}
elementData[topIndex++] = element;
return true;
}
// 删除并出栈 是否删除就看topIndex本身的大小是否改变
public E pop(){
if(topIndex <= 0){
throw new RuntimeException("栈为空");
}
return (E) elementData[--topIndex];
}
// 不删除出栈 栈顶元素
public E peek(){
if(topIndex <= 0){
throw new RuntimeException("栈为空");
}
return (E) elementData[topIndex - 1];
}
public static void main(String[] args) {
MyArrayStack myArrayStack = new MyArrayStack(5);
myArrayStack.push("11");
myArrayStack.push("22");
myArrayStack.push("33");
System.out.println("-----------");
System.out.println(myArrayStack.pop());
System.out.println(myArrayStack.pop());
System.out.println(myArrayStack.pop());
System.out.println(myArrayStack.pop());
// Iterator iterator = myArrayStack.iterator();
// while (iterator.hasNext()){
// System.out.println(iterator.next());
// }
}
}
好看请赞,养成习惯:) 本文来自博客园,作者:靠谱杨, 转载请注明原文链接:https://www.cnblogs.com/rainbow-1/p/16690493.html
欢迎来我的51CTO博客主页踩一踩 我的51CTO博客
文章中的公众号名称可能有误,请统一搜索:靠谱杨的秘密基地
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
2021-09-13 【已解决】Hadoop未知的主机名master