pChapter 6 introduces the stack data type. pSeveral example applications of stacks are given in that chapter. pThis presentation shows another use called backtracking to solve the N-Queens problem.
Using a Stack
Data Structures
and Other Objects
Using Java
This lecture demonstrates an application of stacks: implementing backtracking to solve the N-Queens problem.  The presentation includes a demonstration program which you can run at a couple points during the presentation.  The demonstation requires EGA or VGA graphics on a PC.
The best time for this lecture is after the students have read Chapter 6 on stacks. If the students want additional information about the N-queens problem, you can direct them to Programming Project 9 in Chapter 10.