数据结构|杂项|问题2

重做-撤消功能使用哪种数据结构?
(A)堆叠
(B)排队
(C)树
(D)图答案： (A)
说明：堆栈数据结构最适合实现重做-撤消功能。这是因为堆栈是按照LIFO(后进先出)顺序实现的，该顺序等效于重做撤消功能，即最后一次重做是先撤消。