这三种方案之间相比较各有什么优点和缺点？

[问答题]

一般情况下，当一个算法中需要建立多个堆栈时可以选用下列三种处理方案之一。问：这三种方案之间相比较各有什么优点和缺点？

（1）多个堆栈共享一个连续的存储空间；

（2）分别建立多个采用顺序存储结构的堆栈；

（3）分别建立多个采用链式存储结构的堆栈。

郭新鹏

（1）多个堆栈共享一个连续的存储空间

优点：充分利用存储空间，只有在整个存储空间都用完时才能产生溢出。

缺点：当一个堆栈溢出时需要向左、右栈查询有无空闲单元。如有，则需要移动相应的元素和修改栈顶、栈底的指针，当各个堆栈接近溢出时，查询空闲单元、移动元素和修改栈底栈顶指针位置的操作频繁，计算复杂，并且耗费时间。

（2）分别建立多个采用顺序存储结构的堆栈；

优点：每个堆栈仅用一个顺序存储空间时，操作简便

缺点：难以确定初始分配存储空间的大小，空间分配少了，容易产生溢出，空间分配多了，容易造成空间浪费；并且各个堆栈不能共享空间。

（3）分别建立多个采用链式存储结构的堆栈

优点：不考虑堆栈的溢出

缺点：堆栈中各元素要通过指针链接，比顺序存储结构多占用存储空间

发表于 2017-10-18 15:58:02 回复(0)

提交观点

问题信息

栈

上传者：城市里的养猫者

难度：

1条回答 6收藏 2744浏览

扫一扫，把题目装进口袋