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

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

教材学习内容总结

周一：

1. 链表实现栈
   data存放数据点
   next下一节点
   存储地址 数据域
   单链表：只含一个指针域的链表 a-》
   双向链表：<-a->
   地址不一定连续

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;
   删除：
4. temp.next=temp.next.next

5. 两个指针，p.next=q.next
   循环链表
   双向链表
   栈与链表
   top即为head

周五：队列

1. 队列：只能在队头删除，队尾插入。先进先出（队列等连续存储结构可以随机存取，链表不可以，必须从第一个开始找）
2. 方法：enqueue入队
   dequeue出队
   first=peek看第一个元素
   isEmpty是否为空
   size多少元素
3. 定义结点
   LinerNode
   LinerNode front //队头指针
   LinerNode rear // 队尾指针
   int count//元素个数
   演示https://visualgo.net/en/list
4. 线性表
   具有相同特性数据元素的有限序列
   栈队列是特殊的线性表
5. 出队入队操作：
   为空时rear front都在1(不是指针），为空判定条件：（rear==front）也有可能队满！
   （1） 少用一个空间，判断（rear+1）%M=front
   （2） size
   （3）看上一步操作，确定是front导致的还是rear导致的）
   入队rear+1，q[rear++]=x;
   出队front+1,e=q[front++];
   假溢出：0 1 2 3 4 5 浪费空间
   （出队元素）
   解决：
   （1）依次固定
   （2） mod size，循环队列：把队列设想成环形，让队列设想成环形，让sq【0】接在sq【M-1】之后，即：若rear+1==M， 则另rear=0，移动指针不能用i=i+1,而是i=(i+1)%MAX
   入队 sq【rear】=e；
   rear=(rear+1)%M
   出队e=sq

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

• 问题1：老师在课堂上演示的代码经常有泛型，那么究竟什么是泛型？？如何使用？
• 问题1解决方案：书本和网上解决。
• 首先我们要知道：使用变量之前要定义，定义一个变量时必须要指明它的数据类型，什么样的数据类型赋给什么样的值。
• 泛型，即“参数化类型”。一提到参数，最熟悉的就是定义方法时有形参，然后调用此方法时传递实参。那么参数化类型怎么理解呢？
• 顾名思义，就是将类型由原来的具体的类型参数化，类似于方法中的变量参数，此时类型也定义成参数形式（可以称之为类型形参），然后在使用/调用时传入具体的类型（类型实参）。

泛型的本质是为了参数化类型（在不创建新的类型的情况下，通过泛型指定的不同类型来控制形参具体限制的类型）。也就是说在泛型使用过程中，
操作的数据类型被指定为一个参数，这种参数类型可以用在类、接口和方法中，分别被称为泛型类、泛型接口、泛型方法。

用一个例子来说明：

List arrayList = new ArrayList();
arrayList.add("aaaa");
arrayList.add(100);

for(int i = 0; i< arrayList.size();i++){
    String item = (String)arrayList.get(i);
    Log.d("泛型测试","item = " + item);
}

毫无疑问，程序的运行结果会以崩溃结束：
ArrayList可以存放任意类型，例子中添加了一个String类型，添加了一个Integer类型，再使用时都以String的方式使用，因此程序崩溃了。为了解决类似这样的问题（在编译阶段就可以解决），泛型应运而生。

我们将第一行声明初始化list的代码更改一下，编译器会在编译阶段就能够帮我们发现类似这样的问题。

List arrayList = new ArrayList();
...
//arrayList.add(100); 在编译阶段，编译器就会报错

• 问题2:“串行化”是什么意思
• 问题2解决方案：串行化(Serialization)是计算机科学中的一个概念，它是指将对象存储到介质（如文件、内存缓冲区等）中或是以二进制方式通过网络传输。之后可以通过反串行化从这些连续的字节（byte）数据重新构建一个与原始对象状态相同的对象，因此在特定情况下也可以说是得到一个副本，但并不是所有情况都这样。
• 暂时就只能看懂这么多。
• 问题3：学习队列时偶然看到了“消息队列”的字眼，那什么是消息队列？

• 问题3解决方案：“消息”是在两台计算机间传送的数据单位。消息可以非常简单，例如只包含文本字符串；也可以更复杂，可能包含嵌入对象。
  消息被发送到队列中。“消息队列”是在消息的传输过程中保存消息的容器。消息队列管理器在将消息从它的源中继到它的目标时充当中间人。队列的主要目的是提供路由并保证消息的传递；如果发送消息时接收者不可用，消息队列会保留消息，直到可以成功地传递它。

  通俗的解释就是程序产生内容->入队（生产者） ->出队（消费者）

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

• 问题1：头插法出错

• 

• 问题1解决方案：头插法在返回时一定要返回新的链表头，这样才能实现头插，否则就像我一样一直陷入死循环，检查代码无误，单步调试也无误，费了九牛二虎之力才找到问题的所在。

代码托管

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

上周考试错题总结

上周无考试

结对及互评

点评过的同学博客和代码

• 本周结对学习情况
  • 20182314
  • 点评：知识点总结的较为详细，但是代码的问题理解不深。
    基于评分标准，我给本博客打分：14分。得分情况如下：
    感想，体会不假大空的加1分
    排版精美的加一分
    结对学习情况真实可信的加1分
    正确使用Markdown语法
    模板中的要素齐全（加1分）
    错题学习深入的加1分
    点评认真，能指出博客和代码中的问题的加1分
    教材学习中的问题和解决过程, 加5分
    代码调试中的问题和解决过程,加2分
• 上周博客互评情况
  • 20182305
  • 20182317

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

学习内容加紧，在时间上很紧张，每天要熬夜才能完成各种学科的任务。希望能够调节好自己的时间，以最好的状态学习。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	10000行	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
第八周	1660/7847	2/11	20/130

• 计划学习时间:25小时

• 实际学习时间:20小时

• 改进情况：希望提高效率

参考资料

• Java泛型详解，通俗易懂只需5分钟
• Java 干货之深入理解Java泛型