题解 | #【模板】栈#

【模板】栈

http://www.nowcoder.com/practice/104ce248c2f04cfb986b92d0548cccbf

import java.util.Scanner;
import java.util.Stack;
import java.lang.String;
public class Main {
    public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    int n=Integer.parseInt(sc.nextLine());
    Stackone s=new Stackone(n);
        while(sc.hasNextLine())
        {
            String[] str=sc.nextLine().split(" ");
            if(str[0].equals("push"))
            {
                s.push(Integer.parseInt(str[1]));
            }else if(str[0].equals("pop"))
            {
                s.pop();
            }else{
             s.top();
            }
        }
    }
}
class Stackone{
    int[] data;
    int size=0;
    int maxSize=0;
    int top=0;
    public Stackone(int maxSize)
    {
        this.maxSize=maxSize;
        this.data=new int[maxSize];
    }
    public void push(int num)//入栈
    {
        if(this.size==this.maxSize)
        {
            System.out.println("error");
        }else{
            data[top++]=num;
            this.size++;
        }
    }
    public void pop()//出栈
    {
        if(this.size==0)
        {
            System.out.println("error");
        }else{
            System.out.println(data[--top]);
            this.size--;  
        }
    }
    public void top()//栈顶
    {
        if(this.size==0)
        {
            System.out.println("error");
        }else{
            System.out.println(data[top-1]);
        }
    }
}

全部评论

相关推荐

11-01 08:48
门头沟学院 C++
伤心的候选人在吵架:佬你不要的,能不能拿户口本证明过户给我。。球球了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务