20162328蔡文琛 week05 大二

20162328 2017-2018-1 《程序设计与数据结构》第5周学习总结

教材学习内容总结

集合是收集元素并组织其他对象的对象。
集合中的元素一般由加入集合的次序或元素之间的某些固有的关系而组织。
集合是隐藏其实现细节的一个抽象名称。
数据结构是用来实现集合的基本程序设计结构。
栈以LIFO的方式处理元素————最后进入的元素最先离开。
程序员应该选择与所需管理的数据的类型相匹配的结构。
多态引用使用对象的类型而不是引用的类型来判定要调用的是哪个方法。
Java接口定义了一组抽象方法，能用来将抽象苏剧类型该娘与它的实现分开。
栈是计算后缀表达式时常用的的理想数据结构。
错误和异常待变不常见或不正确的处理。
集合操作的实现细节不应该影响使用者与集合进行交互的方式。
处理异常情形的方式，决定是集合还是集合的的使用者来控制具体的行为。
考虑到效率，数组实现的栈将栈底放在下标为0的位置。
可用对象引用变量来创建链式结构。
链表有对象组成，其中每个对象指向表中的下一个对象。
链表根据需要动态变大，本质上没有容量限制。
修改引用的次序对链表的维护很重要。
处理链表的第一个结点通常需要特殊处理。
实现哨兵结点或虚位结点作为第一个就结点的表，可以去掉第一个结点这种特殊情况。
保存再集合中的对象不能包含所用的任何一种实现方案都能用来解决问题。
栈的链式实现方案在链表中的一段添加和删除元素。

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

忘记了栈中有哪些基本的方法

解决方法

查看JDK

代码托管 [https://gitee.com/pdds2017/cwc20162328_JavaFoundations2nd.git]