会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132437个问题
JAVA 全系列/第五阶段:JavaWeb开发/Servlet技术详解 8731楼
JAVA 全系列/第五阶段:JavaWeb开发/Servlet技术详解 8733楼
Python 全系列/第二十一阶段:Python数据分析项目-旧/银行客户流失分析 8734楼
JAVA 全系列/第四阶段:网页编程和设计/JavaScript语言 8735楼

package com.bjsxt;

import java.util.Arrays;
import java.util.EmptyStackException;

/**
 * 自定义:栈类型容器
 */
public class MyStack<E> {

    private Object[] arr;//存放元素的物理结构

    private int stackLength = 4;//数组的默认长度

    private int size;//记录栈容器的元素个数

    private int index = -1;//操作数组下标位置的指针

    /**
     * 判断栈容器是否为空
     * @return
     */
    public boolean empty(){
        return this.size == 0;
    }

    /**
     * 获取栈顶元素
     * @return
     */
    public E pop(){
        //如果栈容器中没有元素则抛出异常
        if(this.index == -1){
            throw new EmptyStackException();
        }

        //记录元素个数
        this.size--;

        //返回栈顶元素
        return (E)this.arr[index--];//返回的是Object类型,报错,强转为(E)泛型类型
    }

    /**
     * 向栈容器中添加元素
     * @param item
     * @return
     */
    public E push(E item){
        //初始化数组
        this.capacity();

        //向数组中添加元素
        this.arr[++index] = item; //前置增减运算符++、--,先加减后运算

        //记录元素个数
        this.size++;

        return item;
    }

    /**
     * 数组初始化、以1.5倍对数组进行扩容
     */
    private void capacity(){
        //数组初始化
        if(this.arr == null){
            this.arr = new Object[this.stackLength];
        }
        //以1.5倍对数组扩容
        if(this.size-(this.stackLength-1)>=0){
            this.stackLength = this.stackLength+(this.stackLength>>1);// >>1:表示除以2
            this.arr = Arrays.copyOf(this.arr,this.stackLength);
        }
    }

    public static void main(String[] args) {
        MyStack<String> myStack = new MyStack<>();
        myStack.push("a");
        myStack.push("b");
        myStack.push("c");
        myStack.push("d");
        myStack.push("e");
        myStack.push("f");
        System.out.println(myStack.size);

        /*System.out.println(myStack.pop());
        System.out.println(myStack.pop());
        System.out.println(myStack.pop());
        System.out.println(myStack.pop());
        System.out.println(myStack.pop());*/

        for(int i=0;i<=myStack.size;i++){
            System.out.println(myStack.pop()+" "+i);
        }

    }
}

image.png

所有的代码都跟老师一样的时候也是正常输出的。

然后我就想后面取用pop()方法取元素的时候用for循环去取,for循环的长度我用myStack.size这个数组长度,输出的时候如图所示,找不出问题,求老师解答


JAVA 全系列/第二阶段:JAVA 基础深化和提高/数据结构 8737楼

image.pngimage.png

JAVA 全系列/第一阶段:JAVA 快速入门/变量、数据类型、运算符 8738楼
JAVA 全系列/第六阶段:项目管理与SSM框架/Maven 8739楼
JAVA 全系列/第九阶段:权限控制与安全认证/Shiro 8740楼
JAVA 全系列/第一阶段:JAVA 快速入门/变量、数据类型、运算符 8741楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/IO流技术 8743楼

1660902191120.jpg

JAVA 全系列/第二阶段:JAVA 基础深化和提高/反射技术 8744楼
JAVA 全系列/第五阶段:JavaWeb开发/Servlet技术详解 8745楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637