R8-2 word软件撤销和恢复 分数 5 作者 DS课程组 单位 临沂大学 在word中编辑文档时，键入了新的内容，可以使用“撤销”按钮撤销刚刚的键入，还可以使用“恢复”按钮再次恢复撤销的键入，请分析此功能使用了何种数据结构，并说明理由。 撤销反撤销.png

Word软件中的撤销和恢复功能使用了栈（stack）这种数据结构。每当用户进行一个操作（例如键入新的内容），就将这个操作存储在一个栈中。当用户点击“撤销”按钮时，程序从栈中取出最后一个操作并执行其相反操作，同时将这个操作存储在另一个栈中以备恢复。当用户点击“恢复”按钮时，程序从恢复栈中取出最后一个操作并执行。这样，用户就可以在不破坏之前操作的基础上进行撤销和恢复操作。

这里使用栈来实现的原因是，栈具有先进后出（Last-In-First-Out，LIFO）的特性，可以很方便地实现撤销和恢复操作。每当用户进行一个操作时，就将其存储在栈顶，撤销操作就是取出栈顶元素并执行其相反操作，恢复操作就是取出栈顶元素并执行。同时，由于栈的结构特性，用户可以进行多次撤销操作，再进行恢复操作时，程序会按照撤销的顺序依次执行所有操作，从而实现撤销和恢复功能。