Day20

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

面向对象编程可以将复杂的任务抽象成对象，并且为不同的对象建立方法，进而将复杂的问题进行简化；更人性化，使得我们的代码更容易理解，也更易维护。

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

相同之处：都表示数据之间的线性关系；

不同之处：线性表是一片连续的存储空间，链表是分散的任意的空间；线性表需要预分配一定的空间，而链表不需要（即长度是不固定的）

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

线性表中数据的位置就是其绝对位置，方便查找和替换，但是每次都必须分配连续的内存，不方便扩展；

链表：查找和替换没有线性表方便，但是不用连续的存储单元，方便扩展

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

数组越界，一般都是由数值设计不合理导致的，更改数值基本就能解决

循环体出错，例如循环的终止条件，特别是遍历数组时，i是从0开始的，所以终止条件不能取等号。这种情况一般运行后就会发现问题，理清思路，找到出错点，便可以解决

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

链队列不用提前设置队列长度，队头指针删数据，队尾指针加数据

循环链表需要提前设定队列长度，其出入队的操作相对稳定

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

我认为合理，因为对于不同的数据类型其操作，所占空间等可能不同，应该对不同对象分别处理