2023-2024-1 20231307 《计算机基础与程序设计》第七周学习总结
作业信息
| 这个作业属于哪个课程 | 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 |
