实现动态堆栈类型的最佳方法?或者我滥用realloc?

我使用的是一种晦涩的语言,它没有本机堆栈类型,所以我实现了自己的堆栈类型。现在,在网上阅读,我发现了一些不同的方法来做到这一点。

这是我的实现(psuedo代码)

//push method
function Push(int)
{
    Increase (realloc) stack by 4 bytes;
    Push int into the new memory area;
}

//pop method
function Pop()
{
    collect int from the top of the stack;
    reallocate (realloc) the stack to shrink it by 4 bytes;
    return int;
}

现在有人说,在弹出一个值后使用realloc()调用调整堆栈的大小对性能不利,所以我有几个问题:

1. 是否最好使用malloc增加堆栈,然后在程序结束时释放它?
2. 要调整堆栈大小(推送),最好增加4个字节或更多?
3. 当栈被填满时,通过加倍分配的内存来增加栈的容量是最佳实践吗?
4. 你对上述代码有什么看法?