Objective: Students will be able to understand basic data structures and how they are used

Materials: Chalkboard, marker, whiteboard

Lesson Plan:

I. Introduction (10 min) A. Discuss what data structures are and why they are important (5 min) B. Show an example of each of the 4 basic data structures, explain their basic features (list, stack, queue, tree) (5 min)

II. Examples and Practice (30 min) A. Discuss an example of how a list data structure can be used (5 min) B. Have students practice list mechanisms by completing practice problems on a whiteboard together (5 min) C. Discuss an example of how a stack data structure can be used (5 min) D. Have students practice stack mechanisms by completing practice problems on a whiteboard together (5 min) E. Discuss an example of how a queue data structure can be used (5 min) F. Have students practice queue mechanisms by completing practice problems on a whiteboard together (5 min) G. Discuss an example of how a tree data structure can be used (5 min) H. Have students practice tree mechanisms by completing practice problems on a whiteboard together (5 min)

III. Wrap-up/Quiz (10 min) A. Ask the students questions to assess their understanding of data structures (5 min) B. Wrap up by discussing what we learned and how we can go about learning more about data structures (5 min)