美文网首页
用数组实现栈

用数组实现栈

作者: 成长和自由之路 | 来源:发表于2019-05-31 14:55 被阅读0次

    用数组实现栈,详细代码如下:

    package stack;
    
    public class StackByArray {
        String[] arrays;
        int count;
        int index;
    
        public StackByArray(int n) {
            arrays = new String[n];
            count = n;
            index = 0;
        }
    
        public boolean push(String item) {
            if (index == count) {
                return false;
            }
            arrays[index] = item;
            index++;
            return true;
        }
    
        public String pop() {
            if (index == 0) {
                return null;
            }
            String temp = arrays[index - 1];
            index--;
            return temp;
        }
    
        public String peek() {
            if (index == 0) {
                return null;
            }
            String temp = arrays[index - 1];
            return temp;
        }
    
        public boolean empty() {
            return index == 0;
        }
    }
    
    

    复杂度分析

    时间复杂度 : push 和 pop 均为:O(1)
    空间复杂度 : push 和 pop 均为:O(1)

    相关文章

      网友评论

          本文标题:用数组实现栈

          本文链接:https://www.haomeiwen.com/subject/pycwtctx.html