数据结构是计算机科学与技术专业非常重要的基础课程，在复试中通常会涉及以下几个方面：
1. 基本概念和理论：
数据结构的基本概念，如数据、数据元素、数据对象、数据类型等。
数据结构的基本分类，如线性结构、非线性结构、静态结构、动态结构等。
常见数据结构的定义、特点和应用场景，如线性表、栈、队列、串、树、图等。
2. 线性表：
线性表的定义、顺序存储结构和链式存储结构。
线性表的插入、删除、查找等基本操作。
3. 栈和队列：
栈的定义、特点、操作和应用。
队列的定义、特点、操作和应用。
栈和队列的顺序存储结构和链式存储结构。
4. 树和二叉树：
树的定义、性质、类型。
二叉树的定义、性质、类型。
二叉树的遍历方法（前序、中序、后序、层次遍历）。
树的存储结构，如二叉树的链式存储结构。
5. 图：
图的定义、性质、类型。
图的存储结构，如邻接矩阵、邻接表。
图的遍历方法（深度优先搜索、广度优先搜索）。
最短路径算法（Dijkstra算法、Floyd算法）。
6. 算法分析：
算法的时间复杂度和空间复杂度分析。
常见算法的时间复杂度比较。
7. 实际应用：
数据结构在实际编程中的应用，如数据库、操作系统、编译原理等。
在复试中，除了理论知识，还可能涉及以下方面：
编程题：要求用某种编程语言实现某些数据结构或算法。
案例分析：分析实际编程问题，运用数据结构解决。
面试官提问：可能会根据你的简历或作品集提问。
为了准备复试，建议你：
复习数据结构的基础知识，确保理解每个概念和理论。
练习编程题，提高编程能力。
分析一些经典算法和数据结构，理解其原理和应用。
了解一些实际应用案例，加深对数据结构的理解。
祝你复试顺利！
