定义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)进行输出。

提示:

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

main方法说明

  1. 建立ArrayIntegerStack对象
  2. 输入m个值,均入栈。每次入栈均打印入栈返回结果。
  3. 输出: 栈顶元素,输出是否为空,然后输出size.
  4. 输出栈中所有元素(调用其toString()方法)
  5. 输入x,然后出栈x次,每次均打印出栈的对象。
  6. 输出:栈顶元素,输出是否为空,输出size。注意:这里的输出栈顶元素,仅输出、不出栈。
  7. 输出栈中所有元素(调用其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); //如果item为null,则不入栈直接返回null。如果栈满,也返回null。如果插入成功,返回item
    public Integer pop();   //出栈,如果为空,则返回null。出栈时只移动栈顶指针,相应位置不置为null
    public Integer peek();  //获得栈顶元素,如果为空,则返回null
    public boolean empty(); //如果为空返回true
    public int size();      //返回栈中元素个数
}

class ArrayListIntegerStack implements IntegerStack{
    private LinkedList<Integer> list;

    public ArrayListIntegerStack(){
        list = new LinkedList<>();
    }

    public LinkedList<Integer> getList() {
        return list;
    }

    @Override
    public Integer push(Integer item) {
        if (item == null){
            return null;
        }
        list.add(item);
        return item;
    }

    @Override
    public Integer pop() {
        if (list.size() == 0){
            return null;
        }
        int topNum = list.getLast();
        list.removeLast();
        return topNum;
    }

    @Override
    public Integer peek() {
        if (list.size() == 0){
            return null;
        }
        return list.getLast();
    }

    @Override
    public boolean empty() {
        return list.size() == 0;
    }

    @Override
    public int size() {
        return list.size();
    }
}

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        ArrayListIntegerStack alis = new ArrayListIntegerStack();
        int m = scanner.nextInt();
        while(m-- > 0){
            int item = scanner.nextInt();
            System.out.println(alis.push(item));
        }
        System.out.println(alis.peek() + "," + alis.empty() + "," + alis.size());
        System.out.println(alis.getList());
        int x = scanner.nextInt();
        while(x-- > 0){
            System.out.println(alis.pop());
        }
        System.out.println(alis.peek() + "," + alis.empty() + "," + alis.size());
        System.out.println(alis.getList());
    }
}
最后修改:2022 年 04 月 13 日
愿君多打钱,此物最相思