码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-11-04 17:53:50      阅读:103      评论:0      收藏:0      [点我收藏+]

标签:缓冲区   单链表   down   泛型方法   双向   一个开始   存储结构   www   ati   

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
    --------------------------------------------------------------------------------
    周五:队列
  6. 队列:只能在队头删除,队尾插入。先进先出(队列等连续存储结构可以随机存取,链表不可以,必须从第一个开始找)
  7. 方法:enqueue入队
    dequeue出队
    first=peek看第一个元素
    isEmpty是否为空
    size多少元素
  8. 定义结点
    LinerNode
    LinerNode front //队头指针
    LinerNoderear // 队尾指针
    int count//元素个数
    演示https://visualgo.net/en/list
  9. 出队入队操作:
    为空时rear front都在1(不是指针),为空判定条件:(rear==front)也有可能队满!
    (1. 少用一个空间,判断(rear+1)%M=front
    1. size
    2. 看上一步操作,确定是front导致的还是rear导致的)
      入队rear+1,q[rear++]=x;
      出队front+1,e=q[front++];
      假溢出:0 1 2 3 4 5 浪费空间
  • -     -      j1     j2      j3
    (出队元素)
    解决: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:老师在课堂上演示的代码经常有泛型,那么究竟什么是泛型??如何使用?
  • 问题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分
  • 上周博客互评情况

其他(感悟、思考等,可选)

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

学习进度条

代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 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小时

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

参考资料

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

标签:缓冲区   单链表   down   泛型方法   双向   一个开始   存储结构   www   ati   

原文地址:https://www.cnblogs.com/weiii/p/11792857.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!