Iterative implementation of DFS

Abstract

In this paper, we emphasize that a separation between the definition and the implementations of a data structure is not obvious. Both teachers and textbooks authors must be aware of this fact and prepare the learning material accordingly. We find that the exercise presented below helps the students understand this difference