设计一个栈类 pta java基础练习5

咲咲.

于 2021-12-26 15:33:56 发布

阅读量427

点赞数

文章标签： java 数据结构开发语言

本文链接：https://blog.csdn.net/println_xiao/article/details/122155851

版权

栈（Stack）是一种以“后进先出”的方式存放数据的数据结构。设计实现一个简单的栈来存放整型，完成如下功能：

方法	功能
StackOfIntegers()	构建一个默认容量为16的空栈
StackOfIntegers(capacity: int)	构建一个指定容量的空栈
empty(): boolean	如果栈为空则返回true
peek(): int	返回栈顶的整数而不从栈中删除该数
push(value: int): void	将一个整数存储到栈顶
pop(): int	删除栈顶整数并返回它
getSize(): int	返回栈中元素的个数

裁判测试程序样例：

在这里给出函数被调用进行测试的例子。例如：
import java.util.Scanner;

public class Main {

    public static void main(String[
        Scanner input = new Scanner(System.in);
        int l = input.nextInt();
        int first = input.nextInt();
        input.close();

        StackOfIntegers stack1 = new StackOfIntegers();
        StackOfIntegers stack &