2021-2022-1 20211317李卓桐《信息安全专业导论》第七周学习总结

作业信息

教材学习内容总结

学习目标：

《计算机科学概论》第八章：抽象数据类型与子程序

• 区分基于数组的实现和链式实现
• 区分数组和列表
• 区分无序列表和有序列表
• 区分栈和队列的行为
• 区分二叉树和二叉检索树
• 把一系列项目插入二叉检索树，绘制建树的过程。
• 理解树与图的区别
• 解释子程序和参数的概念，区分值参与引用参数

重点

1，数组是内嵌结构，列表是抽象结构
列表也可以被形象化为链式结构，链式结构以节点的概念为基础
2、栈和队列是抽象复合结构。栈只能从一端访问其中元素，采用后进先出
队列中的项目从一端入，从另一端出，采用先进先出
3、树是一种分叉的体系结构，二叉树是每个节点最多有两个子节点的树
4、树类似于一个无序列表，二叉检索树就像已排序的列表，节点间存在语义排序
5、图也是一种数据结构，去掉了一个节点至多只有一个指向它的节点的约束
是由一组节点和一组把节点相互连接起来的边构成的数据结构
6、参数列表是子程序要使用的标识符或值的列表，它放置在子程序名后的括号中
7、值参：有调用单元传入实参的副本的形参
8、引用参数：由调用单元传入实参的地址的形参

教材中的问题和解决过程

对于数组不太了解
解决方法：
查找了网上相关资料内容

数组（Array）是有序的元素序列。 [1] 若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。 [1] 这些有序排列的同类数据元素的集合称为数组。
数组是用于储存多个相同类型数据的集合。

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

编写代码中很多伪代码的转化遇到了问题，
解决过程：
通过上网搜索相关代码对比进而发现问题所在

代码托管

上周测试错题总结

无

其他（感悟、思考等，可选）

跟上周一样，还是没有把握好学习时间，读书时间相对较少，希望下周可以分配到每一天来学习
另外感觉计算机科学概论后面的内容略显晦涩难懂，很多专业术语定义看过一遍之后很容易忘记，
实际操作起来仍不太理想，掌握内容不充分，对教材理解不到位

学习进度条

学习时间：8小时
预期时间：14小时

标签：2022,子程序,列表,学习,2021,数组,李卓桐,节点
来源： https://www.cnblogs.com/lizhuotong/p/15517790.html