Data Structure is the core course in the computer specialty, which aims to cultivate undergraduates' abilities of selecting appropriate data structures to develop high quality application programs. CDIO teaching model has already become one of hotspots and effective solutions to improve teaching quality and teaching effect. By learning advanced CDIO model of engineering education and analyzing the problem of traditional Data Structure teaching, we try to apply CDIO model to the teaching of Data Structure. Taking the projects as a vehicle, the article puts forward some concrete reform measures from curriculum system, building a multi-level system of practical course, teaching resources and platforms, teaching methods, combination of technology and market, team cooperation and teaching evaluation mechanism. After practicing, we get an ideal result.