day20

1.面向对象优势：
将现实世界的物体，抽象为编程过程中的一个个对象，使其具有不同的功能，扩展性较强，适用于解决一些较复杂的业务。

2.比较顺序表和链表的异同
同：都是线性结构，表示一种先后关系，都是线性表。
异：顺序表逻辑上相邻的元素，存储位置也是相邻的，而链表逻辑上相邻的元素，存储位置不一定相邻，顺序表支持随机存取，与顺序存取，插入删除操作需要移动大量的数据，链表只能顺讯存取，而不能随机存取，插入删除操作不需要移动元素，只需要修改指针。

3.分析顺序表和链表的优缺点.
线性表优点随机存取，缺点需要一片连续的空间，插入删除需要移动大量的元素。
链表优点插入删除不需要移动大量的元素，可以离散存储，用指针连接，缺点是不能随机存取，指针需要耗费一定的空间。

4.分析调拭程序常见的问题及解决方案.
常见问题：在编写函数时，漏掉某个判断条件，导师编写的程序达不到预期的结果。
解决方案：检查程序的逻辑有没有问题。

5.分析链队列与循环队列的优缺点.
链队列优点空间大小是动态改变的，缺点需要消耗空间存储指针。
循环队列优点可以消除假溢出现象，缺点是需要分配连续的空间，不能动态增加。

6.第 18 天建立的两个队列, 其区别仅在于基础数据不同, 一个是 int, 一个是 char. 按这种思路, 对于不同的基础数据类型, 都需要重写一个类, 这样合理吗? 你想怎么样?
我认为不合理，可以设计一个模板方法，每次只用改变参数类型，而不用重写方法。