问答题 简述栈和队列的相同点和不同点。
【正确答案】栈和队列都是一种特殊的线性表,但栈限制线性表中元素的插入和删除只能在线性表的一端进行,称其为栈顶;而队列只能在线性表的一端进行元素的插入,在线性表的另一端进行元素的删除,允许插入的一端称为队尾(rear),允许删除的一端称为队首(front)。另外,栈最后放入的元素最先被删除,最先放入的元素最后被删除。所以又把栈称为后进先出表(Last In First Out),简称为LIFO表。而队列最先入队的元素将最先出队,最后入队的元素将最后出队。因此,又把队列称为先进先出表(First In First Out,简称FIFO)。栈和队列的存储结构都有顺序存储结构和链式存储结构两种。
【答案解析】