20172311《程序设计与数据结构》第二周学习总结

Posted 2021-01-07 zhaoxiaohai

20172311《程序设计与数据结构》第一周学习总结

教材学习内容总结

第三章 集合概述 ——栈

• 集合是一种聚集、组织了其他对象的对象，它定义了一种特定的方式，可以访问、管理所包含的对象（称为该集合的元素）
• 集合可以分为两大类：线性集合和非线性集合
• 元素彼此之间的组织形式通常由元素添加到集合的次序、元素自身之间的一些内在关系决定
• 集合是一种隐藏了实现细节的抽象
• 对象是用于创建集合的一种完美机制
• 数据类型是一组值及作用于这些数值上的各种操作
• 集合是一种抽象数据类型
• 数据结构是一种用于实现集合的基本编成结构
• 栈的元素是按后进先出的方法进行处理的，最后进入栈中的元素最先被移出
• 多态引用是一个引用变量，它可以在不同地点引用不同类型的对象
• 一个Object引用可用于引用任意对象，因为所有类最终都是从Object类派生而来的
• 使用多态引用的数组实现栈行不通
• 泛型不能被实例化，它只是一个占位符，允许我们去定义管理特定类型的对象的类，且只有当该类被实例化时，才创建该类的对象
• 异常就是一个对象，它定义了一种非正常或错误的情况。错误与异常类似，只不过错误往往表示一种无法恢复的情况，且不必去捕获它

• 错误和异常表示不正常或不合法的处理

  第四章 链式结构——栈

• 链式结构是一种数据结构，他使用对象引用变量来创建对象之间的链接
• 引用变量有时又称为指针
• 需要一个单独的引用变量来表示链表的首结点
• 链表由一些对象构成，其中每个对象指向了链表中的下一个对象
• 在处理链表的首结点时需特别小心，以正确维护指向整个链表的引用
• 访问链表的唯一方式是从第一个元素开始，顺着该链表往下进行

• 栈的链表实现是从链表的一端添加和删除元素

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

• 问题1：泛型不能被实例化什么意思？如何使用泛型创建一个可以储存所有类型数据的数组？
• 问题1解决方案：
  泛型不能被实例化的意思可理解为：

试图创建一个泛型数组是错误的，错误代码如下：

Stack stack =new T(initialCapaciry);

使用泛型创建一个可以储存所有类型数据的数组:

首先实例化一个Object数组，然后把它转换为一个泛型数组，代码如下：

Stack stack =(T[])(new Object[initialCapaciry]);

代码托管

上周考试错题总结

• 错题1：
  

• 理解：当n增大到一定程度时2的n次方远比n的平方增加的快！

• 错题2：
  

• 理解：算法的阶是通过消除常数和算法增长函数中除主导项以外的所有项来确定的，手残导致答错！！

结对及互评

• 本周结对学习情况
  对课本上的诸多疑问点进行了讨论，同时对代码实现过程中遇到的一些问题也通过讨论得到了解决
  • 20172307

感想

还需继续努力！

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	1/1	4/4
第一周	464/464	1/2	10/14	理解掌握了用数组和链表实现栈的方法

• 计划学习时间:15小时

• 实际学习时间:10小时

• 改进情况：提高动手能力，在实现代码中逐渐提高！

参考资料

• Java软件结构与数据结构(第4版)