In the traditional teaching of data structure course, teachers impart knowledge and students become passive receivers in the class. In this teaching model, students’ interest and enthusiasm for learning are not high, and students’ practicality and subjectivity are not prominent enough, and thus the teaching effect is usually not so good. Flipping the classroom can effectively change this situation. Under the flipped classroom model, knowledge is imparted before the class and knowledge internalization is completed during the class. This teaching model is learning-centered. Based on this strategy of the flipped classroom model, this paper mainly researches and practice the flipped classroom in the data structure course. First, we design the flipped classroom teaching in data structure course based on the self-made online judge (OJ) and micro lessons on a massive open online course (MOOC) platform. Second, we discuss the arrangement of activities in the class under the flipped classroom model, which is corresponding to Bloom’s cognitive learning objectives. Third, we analytically investigate the effectiveness of this approach. The result of the effect analysis shows that this teaching method is better than the traditional ones.