60day---C++面试题

1.线性表是一个有限序列，可以为空

2.设数组a[]作为循环队列SQ的存储空间，数组的长度为m，f为队头指示，r为队尾指示则执行出队操作的语句为 f=(f+1)%m
解：
循环队列的相关条件和公式：
队尾指针是rear,队头是front，其中QueueSize为循环队列的最大长度
1）队空条件：rearfront
2）队满条件：(rear+1) %QueueSIzefront
3）计算队列长度：（rear-front+QueueSize）%QueueSize
4）入队：（rear+1）%QueueSize
5）出队：（front+1）%QueueSize

3.线性表的顺序存储结构是一种（随机存取）的存储结构

4.建立类模板对象的实例化过程为 模板类→对象
解：
建立类模板的对象时，首先需要将类模板实例化，即想模板传递参数完成类模板的实例化，然后在定义该类的对象。模板函数只有在使用时候才会进行实例化。