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

教材学习内容总结

1.链表实现栈
data存放数据点
next下一节点
存储地址 数据域
单链表：只含一个指针域的链表 a-》
双向链表：《-a-》
地址不一定连续
要用链表实现栈，就要操作链表的两端。所以除了一个指向链表首元素的引用（称为head）之外，还需要跟踪另一个指向链表末元素的引用（称为tail），还需要一个整型变量count来跟踪队列中的元素数目。

2.尾插法
Student temp = Head;
while（temp.next！=null）{
temp=temp.next}
temp.next=node;
return head;
用一个临时指针（不能影响头指针，头指针移动则垃圾回收）等于头指针temp=temp。next 若为null，找到了链表结尾，则指向新插入的对象

3.头插法：新对象指向首个元素，head指针赋给新对象，则新链表完成
node.next=Head;
Head =node;
return Head;
删除：1.temp.next=temp.next.next
2.两个指针，p.next=q.next
循环链表
双向链表
栈与链表
top即为head
4.渐进复杂度(时间/空间复杂度)
又称为算法的阶，符号计为O()，它和增长函数有关
5.简单选择排序算法，快速排序
6.栈：栈是一种数据结构，特点和电梯相似，元素从顶部压入栈中，先进去的元素后出来，后进去的元素先出来。栈中的元素可以写入，也可以读出。栈可用数组，链表两种形式实现。
7.后缀表达式：用代码实现计算后缀表达式的思路如下：
将表达式字符串用StringTokenizer分隔，单独提取，若提出来的是数字，则压入一个栈中，若是运算符，则从数字栈中弹出两个数字，用这个运算符进行计算，结果再次压入栈中。

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

• 问题1：不明白泛型是什么且如何使用。

• 问题1解决方案：所有泛型方法声明都有一个类型参数声明部分（由尖括号分隔），该类型参数声明部分在方法返回类型之前（在下面例子中的）。
  每一个类型参数声明部分包含一个或多个类型参数，参数间用逗号隔开。一个泛型参数，也被称为一个类型变量，是用于指定一个泛型类型名称的标识符。
  类型参数能被用来声明返回值类型，并且能作为泛型方法得到的实际参数类型的占位符。
  泛型方法体的声明和其他方法一样。注意类型参数只能代表引用型类型，不能是原始类型（像int,double,char等）.

• 问题2：关于大o复杂度的计算
• 问题2解决方案：在这种情况下，内层循环索引被初始化为外层循环索引的当前值。外层循环运行了n次，内层循环第一次被执行n次，第二次执行n-1次，等等……但是，记住，我们只对主项感兴趣，而忽视其他常数项或其他任何次要项。如果复杂度是线性的，则不管经过多少个元素，其阶次依旧是O(n)，因此，上面的代码的复杂度为O（n^2）。
• 问题3：Queue接口两种方法add和offer在异常类处理上有何不同。

• 问题3解决方案：add操作可以确保队列中有给定的元素。如果给定元素没有添加到队列中，该操作将抛出一个异常。
  offer操作把给定元素插入到队列中，如果插入成功，返回true，否则返回false。

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

• 问题1：使用IDEAgit到码云上的时候，出现如下错误：
  

• 问题1解决方案：git pull 强制上传后，：wq保存，然后重新git push即可。

• 问题2：安卓运行app时出现闪退的问题
  

• 问题2解决方案：出现闪退的问题有很多，可能是代码语法没有错误，但是运行出错；可能是找不到需要调用的类。后来在百度搜索到的解决方案如下：1、project->clean
  2、在MainActivity.java中
  查到setContentView中layout的位置是否正确。
  3、AndroidManifest.xml中=name中检查名字是否没写，或者更改
  4、在SecondAPP Manifest中
  删除
  添加

• 问题3：IDEA运行程序出现如下错误：
  

• 问题3解决方案：重新调试代码后发现错误来源于代码中的一个格式问题，修改后即可。

代码托管

上周考试错题总结

上周没有进行考试，所以没有错题。

结对及互评

评分标准

• 博客中值得学习的或问题：
  • 学习：在总结问题时有附上详细的图片，而我总是忘记截图，代码中出现的问题也能及时自己发现错误来源。
  • 问题：教材学习内容总结不够详细。
• 代码中值得学习的或问题：无
• 基于评分标准，我给本博客打分：15分。得分情况如下：

1. 正确使用Markdown语法（加1分）：
2. 模板中的要素齐全（加1分）

3. 教材学习中的问题和解决过程, 一个问题加1分（）

4. 代码调试中的问题和解决过程, 一个问题加1分（）
5. 本周有效代码超过300分行的（加2分）
6. 其他加分：
   • 感想，体会不假大空的加1分
   • 排版精美的加一分
   • 进度条中记录学习时间与改进情况的加1分
   • 有动手写新代码的加1分
   • 课后选择题有验证的加1分
   • 错题学习深入的加1分
   • 点评认真，能指出博客和代码中的问题的加1分
   • 结对学习情况真实可信的加1分

点评过的同学博客和代码

• 本周结对学习情况
  • 20182305
  • 结对照片
• 上周博客互评情况
  • 20182305
  • 20182327

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

这两周学习的内容较多，主要有安卓的一些内容和数据结构的一些内容，加上栈和队列的内容，相对应的作业也就增加了。但是还是要避免遗忘以前的知识。

学习进度条

原文：https://www.cnblogs.com/tursws/p/11785641.html