题解 | #【模板】栈#

【模板】栈

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

全部评论

相关推荐

用户64975461947315:这不很正常吗,2个月开实习证明,这个薪资也还算合理,深圳Java好多150不包吃不包住呢,而且也提前和你说了没有转正机会,现在贼多牛马公司骗你说毕业转正,你辛辛苦苦干了半年拿到毕业证,后面和你说没hc了😂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务