队列和栈的异同有哪些？

Question

如题所述

Answer 1

一、插入和删除操作不同

1、栈的插入和删除操作都是在一端进行的。

2、而队列的插入和删除操作却是在两端进行的。

二、数据结构不同

1、栈是一种先进后出的数据结构。

2、而队列是一种先出后进的数据结构。

三、规则不同

1、栈只允许在表尾一端进行插入和删除。

2、而队列只允许在表尾一端进行插入，在表头一端进行删除。