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

目录

• 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<String> arrayList = new ArrayList<String>();
...
//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泛型