Donald Knuth's The Art of Computer Programming Vol.1 has a demonstration of elevator and the data-structures. Knuth presents a very thorough discussion and program.
Knuth(1997) "Information Structures", The Art of Computer Programming Vol. 1 pp.302-308
