2023-2024-1 20231307 《计算机基础与程序设计》第七周学习总结-526互联

作业信息

这个作业属于哪个课程	2023-2024-1-计算机基础与程序设计
这个作业要求在哪里	2023-2024-1计算机基础与程序设计第七周作业
这个作业的目标	数组与链表、基于数组和基于链表实现数据结构、无序表与有序表、树、图、子程序与参数
作业正文	https://www.cnblogs.com/lzt-/p/17948056

教材学习内容总结

1.数组是一种线性数据结构，它以连续的内存块来存储元素。每个元素都可以通过其索引来访问。由于数组的大小在创建时就已经确定，因此不能很好地扩展或收缩。链表则不需要连续的内存块，每个节点可以存储数据以及指向下一个节点的指针。所以链表可以动态地扩展或收缩，但访问特定位置的元素可能需要遍历整个链表。
2.顾名思义，无序列表的各项目通常没有特定的顺序，而有序列表的各项目则按照某种顺序排序。

3.无序表与有序表：

无序表：数据元素之间没有顺序关系，如数组和链表。有序表：数据元素之间存在顺序关系，如线性表（顺序存储）和树（层次结构）。

4.树：一种层次结构，由节点组成。每个节点包含一个数据元素和指向子节点的指针。树的最顶层节点称为根节点，最底层节点称为叶节点。树的一些应用场景包括二叉搜索树、AVL树、红黑树等。

基于AI的学习

ChatGPT :
如何在链表中实现快速查找？
me :

定义一个指向链表头节点的指针，用于遍历链表。
定义一个目标节点，用于存储查找的目标值。
使用循环或递归遍历链表，比较每个节点的值与目标值。
当找到目标值时，返回当前节点的索引或位置。
如果没有找到目标值，返回-1或一个错误信息

上周考试错题总结

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）
目标	5000行	30篇	400小时
第一周	200/200	2/2	20/20
第二周	300/500	2/4	18/38
第三周	500/1000	3/7	22/60
第四周	300/1300	2/9	30/90
第五周	300/1600	2/11	20/110
第六周	200/1800	3/14	20/135
第七周	200/2000	1/15	20/155