问答题在一个算法中需要建立多个堆栈时可以选用下列三种方案之一，试问：这三种方案之间相比较各有什么优缺点?

问答题分别用多个顺序存储空间建立多个独立的堆栈；

【正确答案】正确答案：每个栈用一个顺序存储空间时，操作简便，但分配存储空间小了，容易产生溢出，分配空间大了，容易造成浪费，各栈不能共享空间。

【答案解析】

问答题多个堆栈共享一个顺序存储空间；

【正确答案】正确答案：多个栈共享一个顺序存储空间，充分利用了存储空间，只有在整个存储空间都用完时才能产生溢出，其缺点是当一个栈满时要向左、右栈查询有无空闲单元。如果有，则要移动元素和修改相关的栈底和栈顶指针。当接近栈满时，查询空闲单元、移动元素和修改栈底栈顶指针的操作频繁，计算复杂并且耗费时间。

【答案解析】

问答题分别建立多个独立的链接堆栈。【北京航空航天大学1998一、6(4分)】

【正确答案】正确答案：多个链栈一般不考虑栈的溢出(仅受用户内存空间限制)，缺点是栈中元素要以指针相链接，比顺序存储多占用了指针所用的存储空间。

【答案解析】