The data structure course is important basic course of computer programming, but because some problems exist in the teaching process, to some extent affected the teaching effect of this course. And from the perspective of teaching practice, this paper puts forward some "data structure" course teaching to the existing problems and put forward to solve these problems based on CDIO teaching reform scheme. To explore face appeared in the course of a variety of teaching situation, whether can timely captured data architecture. And a detailed reform and explore the CDIO data architecture. Organic integration to the classroom to answer, for the students' learning life to bring a certain degree of activity, and the open to lay a solid foundation for their thinking.