Java实现栈

package algorithm;

import java.util.Arrays;
import java.util.Iterator;

/**

  • @author Administrator

  • @date 2022-09-12 16:38

  • 数组栈
    */
    public class MyArrayStack implements Iterable {
    // 定义一个数组
    private Object[] elementData;
    // 顶部的索引
    private int topIndex;
    // 构造方法确定栈的长度
    public MyArrayStack(int size) {
    this.elementData = new Object[size];
    }

    /**

    • 定义迭代器
    • @return
      */
      @Override
      public Iterator iterator() {
      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());
      // }
      }
      }
posted @   靠谱杨  阅读(50)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
历史上的今天:
2021-09-13 【已解决】Hadoop未知的主机名master

喜欢请打赏

扫描二维码打赏

了解更多

点击右上角即可分享
微信分享提示