数据结构是计算机科学中的核心课程，对于准备考研的计算机专业学生来说，掌握好数据结构至关重要。以下是对数据结构考研复习纲要的详细解读：
推荐的教材是《数据结构（C语言版）》由严蔚敏、吴伟民等人编写，清华大学出版社出版。这本书是学习数据结构的经典之作，适合初学者和深入研究者。同时，复习时可以参考《全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲解析(2013年版)》以及《数据结构学习指导与典型题解》和《数据结构与算法—学习指导与习题解析》等书籍，这些资料能帮助考生理解和掌握各种数据结构及其算法。
复习计划中提到了C/C++的预习，因为数据结构的算法通常使用C/C++来实现。了解C/C++的基础语法、基本语句和上机操作是必要的。例如，例题1展示了如何使用typedef创建类型别名，例题2展示了如何传递函数作为参数，这在实现递归或回调函数时非常常见。例题3和4涉及了指针和内存管理，是理解数据结构存储的关键。
数据结构的基本概念包括数据、数据元素、数据对象、抽象数据类型(ADT)、数据结构和存储结构。其中，数据结构分为集合、线性结构、树形结构和图形结构/网状结构。线性结构如线性表是重要的数据结构，它有顺序存储和链式存储两种方式，各有优缺点。例如，顺序表适合静态存储，访问速度快，但插入和删除操作较慢；链表反之，适合频繁的插入和删除操作。
算法分析是数据结构学习的重点，包括算法的特性、基本要求如问题规模、基本语句、时间复杂度和空间复杂度。理解算法与程序的区别以及算法与数据结构的关系，有助于优化代码效率。
在复习线性表时，要掌握其逻辑结构、ADT定义及基本操作，比如顺序表和链表。链表又分为单链表、循环链表和双向链表，它们在不同场景下有不同的应用。2009年真题中提到的查找链表中倒数第k个节点的问题，可以通过双指针法解决，一个指针先移动k步，然后两个指针同步移动，当先移动的指针到达末尾时，另一个指针所在位置即为倒数第k个节点。
栈、队列和数组是特殊的线性表。栈是“后进先出”（LIFO）的数据结构，常用于函数调用、表达式求解等；队列是“先进先出”（FIFO）的数据结构，常用于任务调度、缓冲区管理。数组是一种固定大小的存储结构，适用于需要随机访问元素的情况。对于特殊矩阵，如对称矩阵、三角矩阵和对角矩阵，可以采用压缩存储节省空间。
复习过程中，要关注不同存储结构的栈和队列的满、空条件，以及队列与循环链表之间的关系。循环链表不仅可以实现队列操作，而且在某些情况下更高效。
数据结构的学习需要理论与实践相结合，通过解决实际问题来加深对数据结构的理解。同时，熟悉历年的考研真题，进行大量的编程练习，是提高复习效果的有效途径。
