I think implementing a simple text editor with undo/redo support is a worthwhile exercise for everyone to do at least once in their career. It's a great example of something that on first glance seems simple, but has quite a bit of subtlety especially when you get into styled text.<p>Piece chains are another good data structure to know for this application, though their implementation is more complex than a gap buffer. See <a href="http://www.catch22.net/tuts/piece-chains" rel="nofollow">http://www.catch22.net/tuts/piece-chains</a> for a nice tutorial.<p>Also worth reading for insight and motivation is the 1985 CACM article "Concepts of the text editor Lara" by J. Gutknecht.