StackOfInteger

最新推荐文章于 2022-03-13 19:50:42 发布

原创最新推荐文章于 2022-03-13 19:50:42 发布 · 1.7k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#class

这是一个Java实现的StackOfInteger类，包含push、pop、peek、empty和getSize等方法，用于操作整数栈。类中使用私有数组elements存储栈元素，并通过调整数组大小来实现动态扩容。同时，提供了构造方法以指定栈的初始容量。

package y2kmz.com.twoexercises.topic12;//新建包 public class StackOfInteger {//公共类 private int[] elements;//定义权限为private的int型数组elements private int size;//定义整型变量size public StackOfInteger() { /*定义无参构造方法/ //初始栈容量标识=2 this(2);// } public StackOfInteger(int capacity) { //指定栈容量 /*定义有参构造方法*/ elements = new int[capacity]; //数组elements有capacity个元素 } public int push(int value) { /*定义public成员方法push,输入整型参数value,返回int型数值*/ //进栈，并返回栈顶数字 if (size >= elements.length) {//如果size大于数组长度 int[] temp = new int[elements.length + 1];//新建数组temp,并且有elements.length+1个元素 System.arraycopy(elements, 0, temp, 0, elements.length);//复制数组？？？这里不懂 elements = temp;//将temp值赋给elements } return elements[size++] = value;//将数组中第size++个元素的值赋给value并返回 } public int pop() { /*定义成员方法pop*/ //出栈，并返回栈顶数字 return elements[--size]; //返回第--size个元素 } public int peek() { //查询栈顶数字 return elements[size - 1];//返回size-1个元素 } public boolean empty() { //判断栈是否为空 return size == 0;//为空时返回 } public int getSize() { //返回栈的大小 return size;//返回size的值 } }//其他感悟：这个程序段的栈其实就是数组吧？不过这段程序和输出因子我搞不懂有什么关系，然后貌似输出因子那个我运行不了，说是缺少StackOfInteger.....