实现Undo/Redo功能，就必须记录用户的操作和这些操作发生前受该操作影响的对象的值。当然不是每个操作都是值得关注的，比如“打开文件”，“最大化窗口”等这类不改变软件核心对象数据的操作，是完全不必记录下来的。
其中一些操作只改变一个对象的一个域的值，而一些操作可以改变很对个对象的多个域的值（例如AutoCAD中的分解命令，可以同时改变N个对象的状态）。为了简化问题，我们肯定希望不管是只改变一个对象的某个域的操作（被称为原子操作）还是一次改变多个对象的操作（被称为复合操作）都被以一种单一接口被提供 。这就要对操作进行包装，将原子操作打包成复合操作，或者说把复合操作伪装成原子操作，因为对于操作的调用者来说，这完全是透明的，他将感觉不到自己调用的是原子操作还是复合操作，也不必关心这个问题。
一个复合操作到底含有多少原子操作是事先无法确定的。ArrayList是.NET提供的一种可变的万能数组，它实际上是一个****对象，但是它的使用方式上看上去更像个可变的一维数组，很适合用于这种未知长度的情况。所以复合操作用ArrayList存放是合适的。
接下来的事情就是理解Undo/Redo的本质了。用户在Undo时，软件到底做了些什么呢？上面分析了所有有效操作都必须被记录下来，而且是被存放在数组或者是链表中，当用户Undo时，显然是要从数组或者链表中取回被保存的数据，然后赋值给相对应的对象。Redo发生时大概也是发生了这些事情，只是方向和Undo刚好是相反的。用户的操作不一定总是要插入数组/链表的末端。举个例子：当用户的先进行了10个操作，然后又Undo掉了5个操作，然后又进行了一个操作，这个操作是应该保存在数组/链表的第11个位置上还是应该保存在第6个位置上呢？答案显然是后者。只要又进行了一个操作，先前的被保存在Undo数组/链表中的第6到10个记录将全部变成无效。
那么用户在Redo时发生了什么呢？还是刚才的例子，用户Undo掉5个操作后又Redo了3次，显然应该和用户只进行了前8个操作是等价的。如果用户Undo掉5个操作而没有Redo，而是又进行了3个其他操作呢？这时候他再Redo会怎样？根据经验，结论是无法Redo了，Redo操作必须紧随Undo才行。因为Undo数组中第9，10两个操作早已经是无效了，再Redo它们，是绝对错误的事情。
至此，关于Undo/Redo的分析就完成了，接下来就是编码。下面提供的是在VS2005上编译通过的C#源代码：
public class CUndo
{
//private ArrayList actionList;//复合操作队列，每个actionList的子成员为CAction对象
private CActionNode[] actionList;
private int iMaxUndoTime;//操作队列的最大长度
private bool bCanUndo=false;//当前状态下是否可以进行Undo操作
public bool CanUndo
{
get { return bCanUndo; }
}
private bool bCanRedo = false;//当前状态下是否可以进行Redo操作
public bool CanRedo
{
get { return bCanRedo; }
}
public bool bStartState = false;//指示是否是第一次记录操作
private int iActionListLength= 0;//有效操作队列的长度，它并不一定等于actionList.count
private int iCurrentActionPointer= -1;//指向actionList当前操作的指针，新添加的操作从该
//位置的下一位开始，Undo操作从它的上一个位置开始,Redo操作从它下一位开始
public CUndo(int maxUndoTime)
{
actionList = new CActionNode[maxUndoTime];//为actionList分配内存空间
iMaxUndoTime = maxUndoTime;//设置可Undo的最大次数
}
public int ActionListLength//获取当前操作队列的实际长度
{
get { return iActionListLength;}
}
public int CurrentActionPointer//获取当前Undo指针的位置
{
get {return iCurrentActionPointer;}
}
//向操作队列中加入操作,插入成功就返回true，否则为false
public bool addActionIntoActionList(CActionNode act)
{
//如果不超过Undo队列的最大允许长度就可以插入
if (iCurrentActionPointer< iMaxUndoTime-1)
{
actionList[++iCurrentActionPointer]= act;
iActionListLength = iCurrentActionPointer;
bCanUndo = true;//只要有操作进入队列，bCanUndo就为真
return true;
}
else
return false;
}
public bool undo(int iUndoTime)
{
//如果undo次数大于iCurrentActionPointer指示的长度，就报错
//因为Undo队列的最大长度就是iCurrentActionPointer+1
if (iUndoTime > iCurrentActionPointer+1)
return false;
CActionNode act;
while (iUndoTime > 0 && iCurrentActionPointer>0)
{
//从Undo队列中取回操作
act = actionList[--iCurrentActionPointer];
iUndoTime--;
//如果取回操作失败，返回false
if (act.getActionsInActionNode() == false)
return false;
}
bCanRedo = true;//如果成功Undo，就置bCanRedo为真
return true;
}
public bool redo(int iRedoTime)
{
if (iRedoTime > iActionListLength - iCurrentActionPointer)
return false;
CActionNode act;
while (iRedoTime>0 )
{
act = actionList[++iCurrentActionPointer];
iRedoTime--;
Debug.Assert(act != null, iCurrentActionPointer.ToString());
if (act.getActionsInActionNode()==false)
return false;
}
bCanUndo = true;//如果成功Redo，就置bCanUndo为真
return true;
}
}
