7-2 jmu-Java-05集合-01-ArrayListIntegerStack (30分)

最新推荐文章于 2023-12-19 15:30:48 发布

北冥风雪客

最新推荐文章于 2023-12-19 15:30:48 发布

阅读量749

点赞数

文章标签： java 列表数据结构

本文链接：https://blog.csdn.net/sddfnsff/article/details/106367554

版权

本文介绍了如何定义一个IntegerStack接口及其实现类ArrayListIntegerStack，该接口提供了push、pop、peek、empty和size等方法。内部使用ArrayList作为数据存储，并讨论了在不同场景下选择ArrayList还是LinkedList作为实现类的考量。示例展示了如何使用该栈并输出操作结果。

摘要由CSDN通过智能技术生成

定义IntegerStack接口，该接口描述了一个存放Integer的栈的常见方法：

public Integer push(Integer item); //如item为null，则不入栈直接返回null。否则直接入栈，然后返回item。
public Integer pop(); //出栈，如栈为空，则返回null。
public Integer peek(); //获得栈顶元素，如栈顶为空，则返回null。注意：不要出栈
public boolean empty(); //如过栈为空返回true
public int size(); //返回栈中元素数量

定义IntegerStack的实现类ArrayListIntegerStack，内部使用ArrayList存储。该类中包含：

构造函数：
在无参构造函数中新建ArrayList或者LinkedList，作为栈的内部存储。
思考：查询JDK文档，尝试说明本题到底使用哪个List实现类最好。

方法:
public String toString() //用于输出List中的内容,可直接调用List的toString()方法。可用System.out.println(list)进行输出。

提示：

不建议使用top指针。最好直接复用List实现类中已有的方法。
pop时应将相应的元素从列表中移除。

main方法说明

建立ArrayIntegerStack对象
输入m个值，均入栈。每次入栈均打印入栈返回结果。
输出： 栈顶元素，输出是否为空，然后输出size.
输出栈中所有元素（调用其toString()方法）
输入x，然后出栈x次，每次均打印出栈的对象。
输出:栈顶元素，输出是否为空，输出size。注意：这里的输出栈顶元素，仅输出、不出栈。
输出栈中所有元素（调用其toString()方法）。注意：返回null，也要输出。

思考：

如果使用LinkedList来实现IntegerStack，怎么实现？测试代码需要进行什么修改？

输入样例
5
1 3 5 7 -1
2

输出样例
1
3
5
7
-1
-1,false,5
[1, 3, 5, 7, -1]
-1
7
5,false,3
[1, 3, 5]

import java.util.LinkedList;
import java.util.Scanner;
 
interface IntegerStack{
   
    public Integer push(Integer item); 
    public Integer pop();              
    public Integer peek();             
    public boolean empty();         
    public int size();               
}
class ArrayListIntegerStack implements IntegerStack{
   
    LinkedList linkedList