考研数据结构的主要题型包括以下几种：

选择题 ：考察对数据结构基本概念的理解，例如链表、栈、队列、树、图等。

填空题 ：要求考生根据题目描述填充缺失的部分，可能是代码片段或者是算法步骤。

简答题 ：要求考生简要回答问题，可能涉及数据结构的设计、算法的时间复杂度和空间复杂度分析等。

编程题 ：要求考生编写程序来解决特定的问题，可能是实现一个数据结构，也可能是解决一个具体的应用问题。

递归题型 ：递归是数据结构与算法中常见的一种解决问题的方法，也是考研中常考的题型，经常涉及到链表、二叉树等数据结构。

查找和排序题型 ：查找和排序是数据结构中的基本操作，常见的有线性查找、二分查找、快速排序等。

图论题型 ：图是数据结构中的一种重要类型，也是考研中经常出现的题型。

线性表题型 ：线性表是计算机科学中最基本的数据结构之一，常见的有顺序表和链表，相关的题型包括线性表基本操作、线性表的应用等。

树与图题型 ：包括树的基本概念与性质、二叉树、图的基本操作和应用等。

算法设计题型 ：主要考察算法设计的能力，包括各种排序算法、图的最小生成树算法、关键路径等。

综合题 ：这类题目通常涉及多个知识点的综合应用，如给定一个具体问题，要求设计算法并进行分析。

建议考生在复习时，要深刻理解数据结构的三要素：逻辑结构、存储结构以及在其上定义的各种基本操作，并且要熟练掌握常用数据结构的这三个要素。同时，多做编程题和算法题，提高实际应用能力。