Day 20

1.面向对象与面向过程相比, 有哪些优势? 注: 第 1 - 10 天的程序, 就是面向过程的.

面向对象可以重复使用，可以对局部进行修改，不会引起整个结构的变化。

2.比较线性表和链接的异同.

①线性表中一个空间只储存数据，链表中一个空间可以储存一个数据和一个指针；

②数据插入和删除操作不同；

③顺序表使用连续分配的内存空间，链表内存空间不连续。

3.分析线性表和链接的优缺点.

线性表优点：设计简单，读取和修改表中的任意元素的时间都是固定的；

线性表的缺点：容易造成内存的浪费，删除和插入元素需要挪动大量的数据。

链表的优点：节省空间，删除和插入元素不需要挪动大量的数据；

链表的缺点：设计结构比较麻烦，查找数据必须按顺序找到该数据为止。

4.分析调拭程序常见的问题及解决方案.

对数据结构整体不了解，通过网上查阅以及询问同学；

在循环体中经常缺少条件，需要继续理解程序来完成；

经常忽略变量声明；

5.分析链队列与循环队列的优缺点.

链队列：不需要固定长度，比较灵活，但是频繁的入队出队就会造成时间上的差异；

循环队列：需要固定长度，比较稳定，有储存个数和空间浪费的问题。

6.第 18 天建立的两个队列, 其区别仅在于基础数据不同, 一个是 int, 一个是 char. 按这种思路, 对于不同的基础数据类型, 都需要重写一个类, 这样合理吗? 你想怎么样?

这种思路比较复杂并且繁琐。可不可以几种类型归到一个大类，这样就会减少类型的数量。(由于目前能力有限，还不能够给出具体的操作)。