《数据结构》是计算机科学中一个重要的基础课程，它研究的是如何在计算机中有效地存储、传递和转换各种数据。在教学实践中，涂晓红和胡方霞两位教师分享了他们对于如何教授这门课程的一些思考和改进措施。
课程内容涵盖了包括数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等在内的数据结构。教学的目标是让学生能够分析数据结构特性，选择适当的逻辑结构和存储结构，掌握相关算法，并进行时间与空间的分析。
对于先修课程，《数据结构》要求学生已经学习了《C语言程序设计》或《PASCAL语言程序设计》以及《计算机数学（离散数学）》。这些课程为理解数据结构打下必要的基础，尤其是《C语言程序设计》对于理解数据结构在实际编程中的应用至关重要。
教学的基本要求包括掌握数据结构的概念、使用方法及实现技术，学会算法的时间代价和空间代价分析，以及通过上机实践验证算法的正确性。
在教学方案方面，涂晓红和胡方霞提出了一系列改进措施。首先是改进教学内容的编排，更新教育观念，并明确培养目标。他们建议将《C语言程序设计》与《数据结构》内容融合，以C语言为主线，介绍基本语法、程序设计方法，以及数据结构的应用。
其次是突出基本概念和规律，注重基础教学，增强学生的自学能力。教学计划应抓住重点和主要矛盾，利用典型例子揭示概念的含义或本质特征，并注意突出不同概念之间的共同规律，加强对易混概念的对比。
第三是引导学生从感性认识上升到理性认识，注意新旧知识的联系，并通过类推、实际例子或操作来锻炼学生探索规律和解决问题的能力。通过不同例题的分析，引导学生进行归纳，得出一般结论，然后再应用这些结论解决具体问题。
第四是加强《数据结构》课程的实践环节，培养学生的创新精神。科学意识、科学素质和科研能力的培养是高素质创新人才的重要方面。为了在课程中渗透这些素质的培养，他们建议采用“课堂教学、实践与动手实验”相结合的教学模式，强调全面素质教育的目标。
第五是有计划有层次地安排练习，体现训练过程。在新知识教学后，安排试做题和综合练习题来提高学生知识熟练程度和综合运用能力，并通过实践环节拓宽学生思路，加深对课程的理解。
教学方法改革与教材改革应该同步进行。教学内容要能激发学生的好奇心和求知欲，鼓励学生积极开动脑筋，进行创新思维，大胆提出设想，并培养学生发现和解决问题的能力。教学内容还应超越教材中的信息，允许学生个性和能力的发挥，并鼓励他们探索和查阅更广泛的知识信息，在实践中锻炼创新能力。
通过这些教学改进措施，涂晓红和胡方霞希望可以提高《数据结构》课程的教学效果，培养学生扎实的专业基础和创新实践能力，为他们未来在计算机科学领域的进一步学习和工作打下坚实基础。
