Acion的堆栈本质

时间:2018-08-22 21:41:22

标签: java data-structures stack

我用stack定义了integers

在以下情况下使用If:if(stack.pop>number)

以下堆放的容量,会自动减少吗?

1 个答案:

答案 0 :(得分:0)

我相信您正在寻找移除项目后堆栈中的空间量是增加还是缩小。由于有多种方法可以实现堆栈数据结构,因此您的问题有多个答案。在“固定大小的Arrray”实现中,一旦分配了要填充的阵列,便拥有了全部容量。在动态数组实现中,可以创建特定的数组大小x,但是要使其增大或缩小,必须调用另一种方法来更改数组大小。最后,您可以根据需要在链表的顶部增加或缩小它,链表的头在堆栈的顶部。

Reference