数据结构A复习攻略：选择填空题解题策略

"这篇复习笔记由Keller_Wang编写，主要针对西南交通大学2020秋季学期数据结构A课程的期末复习，特别是针对选择填空题的解题策略。笔记内容涵盖27个考试要点，包括但不限于算法分析、堆栈与队列（如循环队列）、前/中/后缀表达式的转换等。笔记引用了赵宏宇老师的课程总结和习题讲评作为例题来源，但并不深入讲解数据结构和算法的细节，建议读者在有时间时查阅更多资料以深化理解。" 1. **算法分析**： - 分析算法的时间复杂度(T(n))和空间复杂度(S(n))是数据结构课程的基本技能。例子包括分析特定语句的执行频度，确定算法的时间复杂度，以及理解算法运行过程中变量的变化情况。 2. **堆栈与队列**： - 堆栈是一种后进先出（LIFO）的数据结构，常用于处理逆序操作，例如函数调用的返回地址管理。队列则是一种先进先出（FIFO）的数据结构，常用于任务调度。复习笔记中提到了循环队列，它解决了普通队列在数组满或空时的问题，提高了空间利用率。讨论了不同情况下入队和出队操作的时间复杂度，以及如何实现无递归的队列操作。 3. **循环队列**： - 循环队列利用数组的环状特性，避免了队头和队尾指针的边界问题，使得出队和入队操作更高效。笔记中可能会涉及如何判断队列是否为空、满，以及如何进行入队和出队操作。 4. **前/中/后缀表达式**： - 这些表达式在计算和编译原理中有广泛应用。前缀表达式（逆波兰表示法）和后缀表达式（后缀表示法）可以避免括号的使用，通过操作符的位置来决定运算优先级。笔记中会介绍如何将中缀表达式转化为前缀和后缀形式，以及如何根据后缀表达式进行计算。 5. **其他数据结构和算法**： - 虽然笔记没有详细展开，但数据结构课程通常还会涉及链表、树、图、查找算法和排序算法等内容。例如，树的遍历（前序、中序、后序），图的搜索算法（深度优先和广度优先），查找算法（二分查找、哈希查找），排序算法（冒泡排序、插入排序、快速排序、归并排序等）。 6. **习题与例题**： - 笔记中包含了大量的习题和例题，这些题目可以帮助学生巩固所学知识，提高解题能力。每个知识点都配合了实际的题目，帮助理解和应用理论知识。 7. **学习建议**： - 作者提醒读者，笔记主要针对应试，对某些知识点的讲解可能不够深入，因此建议有兴趣的学生在复习之余，查阅更多参考资料，深入理解数据结构和算法的本质。 总结来说，这份复习笔记是针对西南交通大学数据结构A课程的一份实用指南，它专注于帮助学生应对考试中的选择填空题，提供了大量实例和解题技巧，但同时也鼓励学生深入学习和理解基础概念。