20182330《程序设计与设计结构》 第七周学习总结

目录

• 20182330《程序设计与设计结构》 第七周学习总结
  • 教材学习内容总结
    • 周一：Android四大组件
    • 周三：数据结构：计算机存储、组织数据等的方式
    • 周五：栈：先进后出。栈顶，栈底
  • 教材学习中的问题和解决过程
  • 代码调试中的问题和解决过程
  • 代码托管
  • 上周考试错题总结
  • 结对及互评
    • 点评过的同窗博客和代码
  • 其余（感悟、思考等，可选）
  • 学习进度条
  • 参考资料

20182330《程序设计与设计结构》 第七周学习总结

教材学习内容总结

周一：Android四大组件

1. Activity（能看见的能活动的）
2. Service（看不见的一些操做，支持进程。）
3. content provider（给学号传信息）
4. broadcast receiver

周三：数据结构：计算机存储、组织数据等的方式

软件开发

1. 软件质量的特征：重用 效率 可靠等
   没有一种解决方案能够解决全部问题
2. 程序=数据结构+算法
   软件=程序+软件工程
3. 算法效率：用CPU的使用时间表示
   算法分析是从效率角度对算法进行分类
   增加函数
4. 时间复杂度是O(n^2)(大o记法），那个大取哪一个，忽略小的
   n*o(1)=o(n).执行多少次。多层循环看平方
   计算规则：加法准则，并列程序段
   乘法准则，嵌套程序段
   特殊准则，本身定义

周五：栈：先进后出。栈顶，栈底

1. 栈操做：
   入栈（压栈）push，出栈（弹栈）pop，peek（取栈顶元素)，empty(栈是否为空）
2. 泛型（放什么类型的元素）模板，什么类型均可以
   class box
3. 使用：Stack stack=new Stack();
   stach.push(name); System.out.println(stack);
4. top与peek：（用数组实现栈）
   top(相似指针）进一个元素0的位置，top到1（巧妙查看栈中有几个元素），top-1要删除前面的值
   peek可查看栈顶
5. 前缀中缀后缀表达式（根据操做符位置）
   eg：1+1中缀
   后缀表达式也叫逆波兰表达式
   用栈实现后缀表达式：碰见一个数，把他放到栈中，在遇到一个运算符时，该运算符做用于从该栈弹出的两个数上，在将结果放入到栈中

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

• 问题1：为何用数组实现列表时没有用环形数组，与用数组实现队列时有何区别？
• 问题1解决方案：对于非环形数组数组实现队列假定队列的首元素老是存储在数组的索引0处，因为队列处理会影响该集合的两端，所以在删除元素时，该策略要求移动元素，使得dequeue操做的复杂度为O(n)，数组实现的操做选使得效率低，而把数组看作环形的，能够去除在队列的数组实现中把元素位移的须要。

• 而对于使用数组实现列表，通常的列表也能够从两端添加和删除元素，可是它们还有从列表中间插入或删除元素，所以没法避免要移动元素，也可使用环形数组方法，可是当从列表中间插入或者删除元素，仍然须要移动元素，于是使用环形数组就显得没有必要了

• 问题2:什么是堆栈，堆和栈究竟是不是一个概念
• 问题2解决方案：堆栈，其实就是栈。在计算机领域，堆栈是一个不容忽视的概念，堆栈是一种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除
• 堆是计算机科学中的一种特别的树状数据结构。如果知足如下特性，便可称为堆：“给定堆中任意节点 P 和 C，若 P 是 C 的父节点，那么 P 的值会小于等于（或大于等于） C 的值”。若父节点的值恒小于等于子节点的值，此堆称为最小堆；反之，若父节点的值恒大于等于子节点的值，此堆称为最大堆。在堆中最顶端的那一个节点，称做根节点，根节点自己没有父节点

• 堆和栈在java中的区别
  在java中堆通常用来存储对象和数组，栈通常用来存储方法和基本类型（注：基本类型不包括string）变量。
  栈的存取速度比堆快。栈中的数据是能够共享的（解释：好比int a = 3; int b =3; 此时b的指针直接指向3的地址便可，不用从新开辟一块空间存储3的地址）

• 问题3：队列、链表和堆栈三者的区别

• 问题3解决方案：队列和堆栈是两个相似链表的线性数据结构，但在使用时有更多的限制。对于通常的链表，能够经过链表的任意位置插入和删除节点进行修改，可是队列只能在一端加入节点（入队）（入栈），在另外一端一处节点（出队）（出栈），所以队列是先进先出(FIFO)数据结构，堆栈是后进先出(LIFO)数据结构。

• 问题4:对于队列，咱们是在其两端进行操做的，而顺序也不是可有可无的了，所以，用固定数组来实现栈的效率不高，由于队列的顺序很重要因此实现栈的效率不高？

• 问题4解决方案：对比以前提到固定数组实现策略是对栈高效的，而且在网上查阅资料获得，应该是“用固定数组来实现队列的效率不高”

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

• 问题1：循环列表补全的实践中，一直报错

• 问题1解决方案：仔细检查发现是原来的isEmpty方法写错了，原来是return0致使一直抛出错误，更改后的代码以下：

• 问题2：代码又双叒叕git不上去了

• 问题2解决方案：
  查找并调试了半天，发现这是电脑自带程序的问题，因为电脑里的Xcode升级，致使电脑不认识从位置网站下载的盗版idea，从新链接一下就行了

代码托管

前几周忘了截图，这是截止第十周以前的代码，之后会记得按时截图，如下统计代码量按照总增量/3计算。

上周考试错题总结

上周无考试

结对及互评

点评过的同窗博客和代码

• 本周结对学习状况
  • 20182314
  • 点评：由于数据结构种重在理解，因此知识点能够更加详细一点，通俗一点，体现出本身的理解。对于代码中的问题分析的很到位。

基于评分标准，我给本博客打分：13分。得分状况以下：
排版精美的加1分
结对学习状况真实可信的加1分
正确使用Markdown语法
模板中的要素齐全（加1分）
错题学习深刻的加1分
点评认真，能指出博客和代码中的问题的加1分
教材学习中的问题和解决过程, 加5分
代码调试中的问题和解决过程,加2分

• 上周博客互评状况
  • 20182306
  • 20182305

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

进入数据结构的学习，时间紧张到连实验课的时间都被用来不停的灌输知识点，因此只是课上听懂是不够的，课下必定要回顾而且多多实践！

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	42/42	2/2	20/20
第三周	394/471	2/4	25/45
第四周	394/471	2/4	25/45
第五周	1668/2139	2/6	35/80
第六周	2388/4527	1/7	30/110
第七周	1660 /6187	2/9	25/135

• 计划学习时间:20小时

• 实际学习时间:25小时

• 改进状况：但愿多多实践

参考资料

• 堆栈、堆和栈
• 《Java程序设计与数据结构教程（第二版）》
• 《Java程序设计与数据结构教程（第二版）》学习指导