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

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

作业信息

|这个作业属于哪个课程|https://edu.cnblogs.com/campus/besti/2021-2022-1fois
|这个作业要求在哪里｜https://www.cnblogs.com/rocedu/p/9577842.html#WEEK07
|这个作业的目标｜

  • 数组与链表
  • 基于数组和基于链表实现数据结构
  • 无序表与有序表
  • 树
  • 图
  • 子程序与参数

教材学习内容总结

抽象数据类型（ADT）：

属性（数据和操作）明确地与特定实现分离的容器；在计算领域，可以从应用层（特定问题中的数据的视图）、逻辑层（数据值（域）和处理他们的操作的抽象试图）和实现层（明确表示出存放数据项的结构，并用程序设计语言对数据的操作进行编码，这层涉及数据结构）三个方面观察数据；数据结构：一种抽象数据类型中的复合数据域的实现

栈

是一种抽象复合结构，只能从一端访问栈中的元素，可以在第一个位置插入元素，也可以删除第一个元素；这种类型的处理称为LIFO（后进先出）；插入操作称Push（推进），删除操作称Pop（弹出）；要确定栈是否为空（IsEmpty);可使用栈读取数字并反向打印出来；插入无约束，整个LIFO行为体现在删除上

队列

也是抽象结构，队列中的项目从一端入，从另一端出，这种行为称为FIFO（先进先出），插入在队列尾部进行，删除在队列头部进行；插入无约束，整个FIFO行为体现在删除上，插入（Enqueue、Eeque、Enq、Enter、Insert),删除(Dequeue、Deque、Deq、Delet、Remove);可按输入顺序输出

列表

三个属性特征：项目是同构的，项目是线性的，列表是变长的；列表通常提供插入一个项目的操作（Insert），删除一个项目的操作（Delete），检索一个项目是否存在（IsThere），报告列表中项目数量(GetLength)；数组是内嵌结构，列表是抽象结构，列表应用于数组中
列表可形象化为 链式结构：以节点的概念为基础，一个节点两部分，用户的数据和指向列表的下一个节点的链接或指针
无序列表的顺序不重要。有序列表中，除第一项外所有项都存在某种排序关系，除最后一个项目，所有项目都有着相同的关系

树

列表，栈，队列这样的抽象结构本质上都是线性的，只模拟了一种数据关系。类似于动物阶级关系的这种分层体系结构，每一节点下方都可能会有许多的节点，称为树

二叉树

一种抽象结构，每个节点可以有两个后继节点，叫做 子女。树的头部是一个起始节点，叫做根，树的每个节点可以有0，1或2个子女，左侧子节点叫左子女，右侧子节点叫右子女，；如果没有子女，则这个节点叫做树叶（叶节点），除跟节点，每个节点只有一个父母节点
二叉检索树 ：树类似于无序列表，二叉检索树就像已排序的列表，节点间存在语意顺序，二叉检索树还具有语意属性来刻画树中节点上的值，即任何节点的值都大于它的左子树中的所有节点的值，并且要小于它的右子树中所有节点的值

图

由一组节点和一组把节点相互连接起来的边构成的数据结构，图中的节点叫顶点，线段叫做边（弧）；边没有方向的图叫做无向图，边从体格定点指向另一个顶点的图叫有向图；如果两个顶点有一条边相连，则把它们称为邻顶点；连接两个顶点的一系列顶点称为路径
图算法 ：1.深度优先搜索 2.广度优先搜索 3.单元最短路搜索

子程序

参数传递 ：参数列表：程序中两部分之间的通信机制；形参：列在子程序名后的括号中的标识符；实参：子程序调用中列在括号中的标识符
值参：由调用单元传入实参的副本的形参；引用参数：由调用单元传入实参的地址的形参

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

问题：如何区分值参与引用参数
解决方案：网络搜索 http://www.ityouku.com/blog/index.php/archives/403

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

问题：如何将两个数拼接输出
解决方案：通过查询，利用str函数
问题：两个数拼接输出后变为字符串
解决方案：利用int函数将字符串转化为数字

代码托管













上周考试错题总结


每一条机器语言指令都执行一项复杂的任务，例如对数字列表进行排序

感悟

本周学习内容较多且丰富，需要多加练习

学习进度条

代码行数（新增/累积） 博客量（新增/累积） 学习时间（新增/累积） 重要成长
目标 5000行 30篇 400小时
第一周 100/100 2/2 20/20
第二周 100/200 1/3 10/30
第三周 200/400 1/4 20/50
第四周 200/600 2/6 15/65
第五周 200/800 4/10 15/80
第六周 200/1000. 1/11 15/95
第七周 200/1200. 2/13 15/110
  • 计划学习时间:15小时
  • 实际学习时间:15小时

参考资料

posted @ 2021-11-06 20:01  FQYOUNG  阅读(13)  评论(0)    收藏  举报