2023-2024-1 20231303 《计算机基础与程序设计》赵泊瑄第七周学习总结

作业信息

本周学习总结

1.课本知识的总结答疑

（1）本周学习了栈、队列、链表、链节、图和树的相关知识
（2）在树中根节点是所有节点的开始，没有父节点而有子节点。
（3）树的遍历：
前序遍历（Preorder Traversal）：

访问根节点；
对根节点的左子树进行前序遍历；
对根节点的右子树进行前序遍历。
前序遍历的顺序是根节点 -> 左子树 -> 右子树。

中序遍历（Inorder Traversal）：

对根节点的左子树进行中序遍历；
访问根节点；
对根节点的右子树进行中序遍历。
中序遍历的顺序是左子树 -> 根节点 -> 右子树。

后序遍历（Postorder Traversal）：

对根节点的左子树进行后序遍历；
对根节点的右子树进行后序遍历；
访问根节点。
后序遍历的顺序是左子树 -> 右子树 -> 根节点。
（4）图的遍历：
1.深度优先遍历从起始节点开始，沿着一条路径遍历到最底层，然后回溯到上一层，继续遍历其他路径直到遍历完所有节点。DFS可以使用递归或栈来实现。即当无可进一步探索的下一个点位时，回到上一个点位重新寻找点位。
2.广度优先遍历：广度优先遍历从起始节点开始，逐层遍历图的节点。首先遍历起始节点的所有相邻节点，然后遍历它们的相邻节点，以此类推，直到遍历完所有节点。

2.关于C语言程序设计的体会与收获：

（1）本周学习了数组的相关用法
1.一维数组的定义：结构：数据类型 名称 [数组内元素的个数] 例：int a [10]数组大小必须是不变的整数
2.数组定义后的初值仍然是随机数，一般需要进行初始化，用大括号对数组中的元素进行规定{}
一维数组元素应用：
include <stdio.h>
void main()
{
int i, a[10];
for (i=0; i<=9;i++)
a[i]=i;
for(i=9;i>=0; i--)
printf("%d", a[i]);
printf("\n");
} 第一个for语句是规定每个数组中的元素，第二个规定元素输出顺序

基于AI的学习