对顶栈

对顶栈

用于维护一种光标线性移动,而且插入和删除都是发生在光标左右的数据结构

顾名思义,对顶栈就是两个栈,一个维护光标左边的内容,一个维护光标右边的内容,光标的移动就是把一边的弹出来塞到另外一边就行,添加和删除操作也很简单了,就是对栈进行相应操作就行。

Problem - 4699 (hdu.edu.cn)