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

作业信息

这个作业属于哪个课程	2020-2021-1信息安全专业导论
这个作业要求在哪里	2020-2021-1信息安全专业导论第七周作业
这个作业的目标	数组与链表、基于数组和基于链表实现数据结构、无序表与有序表、树、图、子程序与参数
作业正文	本博客链接

教材学习内容总结

计算机科学概论
抽象数据类型：属性明确地与特定实现分离的容器。
数据结构：一种抽象数据类型中的复合数据域的实现。
容器：存放和操作其他对象的对象。

• 栈
  一种抽象复合结构，只能从一端访问栈中的元素。
  算法：使用栈读取数字并反向打印出来。
  WHILE(more data)
  Read value
  Push(myStack,value)
  WHILE(NOTIsEmpty(myStack))
  Pop(myStack,value)
  Write value
• 有序表和无序表
  链式结构：一个将数据项和找到下一项位置的信息保存到同一容器的实现方法。
  无序列表：顺序并不重要，项目只是随意被放入其中。
  有序列表：项目之间具有语义关系。
  列表、栈和队列这样的抽象结构本质上都是线性的，之模拟了一种数据关系。
• 树
  每一个节点下方都可能会有许多节点。
  二叉树:具有唯一起始节点(根节点)的抽象复合结构，其中每个节点可以有两个子女节点，根节点和每个节点之间都有且只有一条路径。
  根:树中唯一的开始节点。
  叶节点:没有子女的树节点。
  二叉检索树算法
• 图
  图:由一组节点和一组把节点相互连接起来的边构成的数据结构。
  顶点:图中的节点。
  边(弧):表示图中两个节点的连接的顶点对。
  无向图:其中的边没有方向的图。
  有向图:其中的边是从一个顶点指向另一个顶点(或同一个顶点) 的图。
  子程序与参数
  参数列表：程序中两部分之间的通信机制。
  形参：列在子程序名后的括号中的标识符。
  实参：子程序调用中列在括号中的标识符。
  值参：由调用单元传入实参的副本。
  引用参数：由调用单元传入实参的地址的形参。
  看漫画学python
  
  
  

学习进度条

	代码行数（新增/累积)	博客量（新增/累积)	学习时间（新增/累积）
目标	3000行	10篇	400小时
第二周	100/100	2/2	2/2 30小时
第三周	300/400	1/5	50小时/80小时
第四周	300/700	1/6	50小时/130小时
第五周	500/1200	3/9	50小时/180小时
第六周	300/1500	1/10	30小时/130小时
第七周	300/1800	1/11	30消失/160小时