北航 数据结构 第三次

《数据结构》是北京航空航天大学（北航）计算机科学与技术专业的一门重要课程，它通常在本科阶段的计算机科学教学中占有核心地位。第三次讲授可能涉及的内容包括：

1. **基础概念**：数据结构的定义、重要性，以及基本的数据结构类型，如数组、链表、栈、队列、树和图等。

2. **线性数据结构**：深入讲解顺序存储结构（数组）和链接存储结构（链表），以及它们的时间复杂度分析。

3. **非线性数据结构**：堆、队列、哈希表、优先队列（堆）、图的存储结构和遍历算法（深度优先搜索和广度优先搜索）。

4. **树和二叉树**：二叉搜索树、平衡二叉树（如AVL树、红黑树）以及树的遍历（前序、中序、后序）。

5. **排序算法**：各种排序方法，如冒泡排序、插入排序、选择排序、归并排序、快速排序、堆排序等。

6. **查找算法**：顺序查找、二分查找和哈希查找，以及B树和B+树的原理。

7. **动态规划**：在解决一些优化问题中的应用，如背包问题、最长公共子序列等。

8. **高级主题**：数据结构在实际问题中的应用，如字符串处理、文件系统设计、网络协议等。

如果你需要复习或准备第三次课程，建议查阅教材（如《数据结构与算法分析》等）、课件资料，或者做些习题和项目实践来巩固理论知识。相关问题如下：

相关问题

北航数据结构与程序设计第一次作业

### 关于北京航空航天大学数据结构与程序设计课程第一次作业的要求

在北京航空航天大学的数据结构与程序设计课程中，首次作业通常旨在评估学生的基础编程技能以及对基本概念的理解程度。虽然具体的题目每年可能会有所不同，但是这类作业往往侧重考察以下几个方面：

- 编程基础：包括但不限于变量定义、控制流语句（如条件判断if...else, 循环for/while）、函数编写等[^1]。

- 数据类型的掌握情况：熟悉常用数值型(int 和 float)，了解它们之间的转换规则及其运算特性，比如加减乘除四则运算、取模操作%n用于获取余数、整除//得到商去除小数部分等功能的应用场景[^3]。

针对上述知识点，一份典型的第一份作业可能涉及如下任务之一或组合形式的任务：
- 设计小型应用程序模拟实际生活中的某些流程；
- 或者像提到过的二叉搜索树(BST)那样更复杂一点的数据结构练习题目的简化版本[^2]。

为了更好地准备这份作业，建议复习课堂笔记并参考教材对应章节的内容，同时可以查阅公开的教学资源网站寻找相似案例学习借鉴。如果遇到困难的地方，积极向老师提问或是参与同学间的讨论交流也是很有帮助的方式。

# 示例代码片段展示如何实现一个简单的功能——计算两个整数的最大公约数(GCD)

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return abs(a)


print(gcd(-48, 18))  # 输出应为6