Python编程专题研修系列活动的第七期于8月5日晚7:30在“江苏信息教师联盟”与“江苏省信息名师工作室”钉钉群准时开始。

本期活动主题内容为《Python数据结构基础》，由来自江苏省句容高级中学的穆芳芳老师和黄梅老师担任主讲。

数据结构为算法提供服务，算法围绕数据结构操作，因此，数据结构在整个程序设计中占比较重。两位老师经过前期多次的沟通与交流，最后确定本期内容重点为利用Python语言实现栈和队列，以及了解树和图的相关知识。同时，因为案例程序涉及到函数和类的相关知识，所以黄梅老师在前期制作了预习课件和参考程序，希望通过预习方式让听课老师提前熟悉函数和类的应用，为后面的培训课程奠定基础。

 讲座过程中，穆芳芳老师模仿浏览器中历史记录的应用，借助Python代码进行类的定义与初始化，以默认列表末端为栈顶的程序实现判空、压栈、出栈等方法。接着，通过对匹配括号、匹配符号及进制转换等程序带领大家体验并了解了数据结构中栈的应用。而在讲解队列问题时，则用著名的约瑟夫斯问题引入双端队列，解决了经典的回文问题。最后，穆老师向大家介绍了数据结构中树和图的基础知识。

整个讲座中，程序设计循序渐进、难易得当，既有朴素的算法实现，又贯穿程序设计的优化思想。在培训过程中，听课老师积极互动，课后也提出了自己的想法交流共享，研讨气氛浓厚。相信，随着Python编程专题研修系列活动的不断深入，大家会不断刷新对Python的认识，引发对新教材中算法的更深思考。