Swords and Software

Data Structures

"The universities will continue to lack the courage to teach hard science, they will continue to misguide the students, and each next stage of infantilization of the curriculum will be hailed as educational progress."
-- Edsger W. Dijkstra, On the cruelty of really teaching computing science (EWD1036, 1988)

ADT Stack

This article [14th November 2006] explains how a Stack data structure works internally, in very informal and non-technical language. Apart from teaching the Stack data structure, it also explains what an ADT is, and uses the Stack as an example for the use of pointers.

Priority Queue

This article explains how to use the C++ STL priority queue.

Sorting Algorithms

Data Interchange Formats