队列和栈这两种数据类型的相同点和差异处

Question

一道简答题

Answer 1

解：栈的特点是先进后出；队列的特点是先进先出；栈和队列的共同点是只允许在
端点处插入和删除元素；队列的操作与栈的操作类似，不同的是队列的删除是在
表的头部（front）进行．

Answer 2

相同点：队列和栈都是线性结构的线性表。
异同点：栈是在栈顶进行插入或删除元素的操作，是一种先进后出的线性表；队列是在队尾进行插入元素，在队头进行删除元素操作，是一种先进先出的线性表。