实现简单的可变长字符串栈-优快云博客

本文介绍了一种可自动调整大小的字符串栈实现方法，该栈可根据元素数量动态改变其容量，当栈内元素达到当前容量限制时，栈的容量会扩展为原来的两倍。此外，当栈内元素数量减少到当前容量的四分之一时，栈的容量会减半。通过这种方式，可以有效平衡内存使用效率。

为什么80%的码农都做不了架构师？>>>

Princedon 的「Algorithms」公开课中讲到写一个存放字符串的栈，有一种实现是栈的大小随着元素的增加不断变大，采取的策略和 C++ 的 STL 一样，让栈以现在大小的 2 倍增长。

public class ResizingStackOfStrings
{
    private String[] s;
    private int N = 0;

    public ResizingStackOfStrings()
    { s = new String[1]; }

    public boolean isEmpty()
    { return N == 0; }

    public void push(String item)
    {
        if ( N == s.length) resize(2 * s.length);
        s[N++] = item;
    }

    public String pop()
    {
        String item = s[--N];
        s[N] = null;
        if (N > 0 && N == s.length/4) resize(s.length/2);
        return item; 
    }

    public void resize(int capacity)
    {
        String [] copy = new String[capacity];
        for (int i = 0; i < N; i++) 
            copy[i] = s[i];
        s = copy;
    }

    public static void main(String[] args)
    {
        ResizingStackOfStrings stack = new ResizingStackOfStrings();
        stack.push("lindaiyu");
        stack.push("hongloumeng");
        stack.push("jiabaoyu");
        System.out.println(stack.pop());
    }
}