20182324 2019-2020-1 《数据结构与面向对象程序设计》第7周学习总结

20182324 2019-2020-1 《数据结构与面向对象程序设计》第7周学习总结

目录

教材学习内容总结

  • 1、增长函数和大 O 计数法


  • 2、栈的 ADT

  • 3、泛型

  • 4、栈的操作 pop、peek、push、isEmpty、size

操作 描述
push 将元素添加到栈顶
pop 删除栈顶元素
peek 查看栈顶元素
isEmpty 判定栈是否为空
size 判定栈中元素的个数

  • 5、后缀表达式的计算

  • 6、数组 ArrayStack 和链表 LinkedStack 实现栈

  • 7、队列 ADT

  • 8、队列操作

操作 描述
enqueue 将元素插入到队尾
dequeue 删除队首元素
first 检测队首元素
isEmpty 判定队列是否为空
size 判定队列中元素个数

  • 9、队列编码 k 值

  • 10、数组 ArrayQueue 和链表 LinkedQueue 实现队列

  • 11、Android 的初步学习

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

  • 问题1：参考书上代码编写的程序运行时没有标题栏

  • 问题1解决方案：主类 extends 的是 Activity 而不是 AppCompatActivity 。可参考 Android 中 Activity 和 AppcompatActivity 的区别 ( 详细解析 )

  • 问题2：哨兵结点是什么？

  • 问题2解决方案：哨兵结点可作为一个假的首结点，实际上并不代表表中的元素。使用哨兵结点，实现带哨兵结点或虚位结点作为第1个结点的表，可以去掉处理第 1 个结点这种特殊情形。

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

  • 问题：Android Studio 编译时报错“ No resource found that matches the given name (at 'title' with value '@string/action_settings').”
  • 问题解决方案：在 value 文件夹下的 string.xml 文件中添加 <string name="action_settings"> </string>

代码托管

（statistics.sh脚本的运行结果截图）

上周考试错题总结

上周未进行考试，故没有错题

结对及互评

点评：

  • 博客中值得学习的或问题：

    • 图文并茂，有参考资料
    • markdown 格式运用较为熟练

  • 代码中值得学习的或问题：

    • 代码格式规范，合理使用空白，便于阅读

  • 基于评分标准，我给本博客打分：14分。得分情况如下：

    • 1、正确使用Markdown语法（加1分）
    • 2、模板中的要素齐全（加1分）
    • 3、教材学习中的问题和解决过程（2分）
    • 4、代码调试中的问题和解决过程（1分）
    • 5、本周有效代码超过300分行的（加2分）
    • 6、其他加分：
      • 感想，体会不假大空的加1分
      • 进度条中记录学习时间与改进情况的加1分
      • 有动手写新代码的加1分
      • 代码Commit Message规范的加1分
      • 错题学习深入的加1分
      • 点评认真，能指出博客和代码中的问题的加1分
      • 结对学习情况真实可信的加1分

  • 参考示例

点评过的同学博客和代码

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

总体感觉 Android 其实没有想象中那么难，囿于电脑配置和 Android Studio 的软件原因经常让我感觉有些力不从心；栈和队列的学习让我又多认识了两种数据结构。之后的学习会更加深入和有难度，还要继续加油啦！

学习进度条

代码行数（新增/累积） 博客量（新增/累积） 学习时间（新增/累积） 重要成长
目标 10000行 30篇 400小时
第一周 109/109 2/2 28/28 学习了Java的基本语法格式，熟练使用 Linux Bash 命令
第二周 550/659 1/3 23/51 学习掌握JDB调试命令
第三周 1028/1687 2/5 30/81 学习类的编写与使用
第四周 542/2229 2/7 22/103 学习方法重载，类的继承、聚合等
第五周 1197/3426 2/9 15/118 学习 Java Socket ，了解加密算法
第六周 1344/4770 1/10 22/140 学习多态与异常处理
第七周 3190/7960 2/12 30/170 学习Android

参考：软件工程软件的估计为什么这么难，软件工程 估计方法

  • 计划学习时间:20小时

  • 实际学习时间:30小时

  • 改进情况：

(有空多看看现代软件工程 课件 软件工程师能力自我评价表)

参考资料

posted @ 2019-11-03 16:20  Lolipop  阅读(153)  评论(0)  编辑  收藏  举报