论文部分内容阅读
本文是对栈满算法的改进。主要是突破顺序查询,使用轮回跳跃查询提高了时效。同时这种思想在其它速续空间结构(诸如向量,队列等),加以适当推广使用也有一定价值。在某些实际问题中,经常出现多个栈共享连续空间的情况。其中主要进行的算法操作是对多个栈进行栈满查询并作相应的物理移动。本文针对《数据结构》中提出的staek-full算法(以下称sF1算法)提出一种改进的栈满算法(以下称sF2),可以在总的访问次数不增加的情况下,使物理移动量大致减少一倍。