Question

在顺序栈中，如果存放元素的数组空间不足，如何增加内存空间，可以直接修改数组大小么

Answer 1

原数组大小是固定的，可用realloc重新分配空间

追问

原数组我没有建立指针，如何重新分配空间呢

Answer 2

用动态数组的话，可以用预留的那块，不是动态的就不行，不过可以用链表

Answer 3

数组的长度是固定的的，无法灵活增加内存空间，链表就是克服数组的缺陷的存在。