2022-2023-1 20221403 《计算机基础与程序设计》第七周学习总结

教材学习内容总结

1. 在第八章中，我了解了数组与链表。

• 数组：数组是一组具有相同数据类型的变量的集合，这些变量称之为集合的元素。每个元素都有一个编号，称之为下标，可以通过下标来区别并访问数组元素，数组元素的个数叫做数据的长度。
• 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
• 数组与链表的区别（参考链接）数组与链表的区别
• 数组便于查找，链表便于随意插入。

2. 对于深度优先搜索与广度优先搜索的区别

• 广度优先搜索（Breath First Search）简称BFS，它是一种地毯式层层推进的搜索策略，即优先查找距离顶底近的，然后是次近的，依次往外搜索。
• 深度优先搜索（Depth First Search）简称DFS，其过程简要来说就是对每一个可能的分支路径深入到不能深入为止，而且每个节点只能访问一次。

教材学习中的问题和解决过程

1. 对于二叉检索树的各个序列在老师讲时不太清楚

• 经过在网上查阅，基本了解中序，前序，后序。参考CSDN<各个序列>

2. 对于深度优先搜索与广度优先搜索的区别

• 在CSDN上找到了较为详细的讲解 对于深度优先搜索与广度优先搜索的区别

代码调试中的问题和解决过程

#include<stdio.h>
int main(void)
{
    int x,y,z,c;
    c=0;
    for(x=1;x<5;x++){
        for(y=1;y<5;y++){
        for(z=1;z<5;z++){
        if(x!=y&&x!=z&&y!=z)
        {
        printf(" % d % d % d\n",x,y,z);
        c++;}}}}
        printf("共有%d种组合！",c);
        return 0;
}