题解 | #【模板】栈#

【模板】栈

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]);
        }
    }
}

全部评论

相关推荐

10-15 10:23
门头沟学院 Java
牛可乐的头像真牛:赶紧举报,这公司绝对是诈骗的,等你签约后工作一两个月后根据合同漏洞把你开除,并且要求你赔偿3w培训费,996是为了提前筛选心甘情愿签下合同容易受骗的群体,纯粹面向校招生精心设计的骗局
你见过哪些工贼行为
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务