2016年,中国加入《华盛顿协议》,标志着我国新工科的建设和发展进入了崭新的阶段。数据结构课程作为大多数计算机相关专业的基础课程,是计算机相关工程教育的重要组成部分。因此,在新工科背景下,对数据结构课程教学进行探索和研究是十分必要的。本文通过分析新工科建设和发展中的现实瓶颈,结合数据结构课程特点,提出了三点数据结构课程教学中存在的问题。同时,在以新工科内涵为指导的基础上,对应数据结构教学中存在的三点问题,联系教学实践,提出可以及时更新教学内容、引导学生创新和激励学生自主学习三个方面,探索符合新工科发展要求的教学方法。