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

学习目标

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

材学习内容总结

计算机科学概论

   栈

      只能对端口的数据进行删除，有空位时从端口加入元素

   队列

      在一端塞进元素，尾端的元素被挤出

   列表

      线性：连续项

      能插入删除检索存在与数量，查看每一项，相互比较

      数组是内嵌结构，列表应用于数组中

     列表也能被形象化为链式结构，以节点的概念为基础。一个节点分为用户的数据和指向列表的下一个节点的链接或指针。最后一个节点的指针变量存放的时表示列表结束的符号，通常为null，用'/'表示。

     有序列表中，项目之间具有语意关系。

   树

      二叉树，每个节点最多两个子节点。

      节点向右增大，向左减小。

   图

      无向/有向图，边有无方向；有权图，边有附加值。

      使用栈保存路径：深度优先搜索。

         回溯时找最近节点

      使用队列保存路径：广度优先搜索

         搜索时平行搜索>向下搜索。

学python

   zip（）函数
      用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回这些元组组成的列表。
      若各迭代器元素个数不一，则返回列表长度与最短的对象相同。
      python3中为减少内存，zip（）返回的是一个对象。如需展示列表需手动list()转换；字典用dict（）转换，但只能使用两个参数，前者产生key,后者产生value。

   语法：
   zip（[iterable,])
   参数说明：iterable(一个或多个迭代器）
   返回元组列表，用list输出

   zip(*zipped)
   *zipped参数，可以是list数组，也可以是zip（）函数返回的对象
   用dict输出

   *zip（）函数
      是zip（）函数的逆过程，将zip对象变成原来组合前的数据，直接输出元组

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

 1.split方法的子字符串不能为空，可以是空格。'maxsplit='可以省略只打数字。

    分割选择的子字符串以自身为代价，分割后逝去

 

上周考试错题总结

无

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

 

 

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	2/2	15/15
第二周	0/0	2/4	20/35
第三周	300/300	1/5	22/57
第四周	500/800	2/7	23/80
第五周	600/1400	3/10	16/96
第六周	600/2000	3/13	16/112
第七周	600/2600	3/16	16/128