数组、队列和栈的区别

数组、队列和栈的区别

数组:

数组是存储在连续内存位置的项的集合。其思想是将同一类型的多个项存储在一起。这使得计算每个元素的位置变得更容易,只需向一个基值(即数组的第一个元素的内存位置)添加一个偏移量。

数组的图解表示如下:

数组、队列和栈的区别

队列:

Queue是一种线性结构,它遵循执行操作的特定顺序。顺序为先进先出(FIFO)。队列的一个很好的例子是资源的任何消费者队列,其中最先到达的消费者将首先得到服务。栈和队列之间的区别在于删除。在堆栈中,我们删除最近添加的项;在队列中,我们删除最近添加的最少的项。

Queue的图解表示如下:

数组、队列和栈的区别

栈:

Stack是一种线性数据结构,其中元素只能从列表(称为顶部)的一侧插入和删除。堆栈遵循后进先出(LIFO)原则,即最后插入的元素是最先出来的元素。向堆栈中插入一个元素称为push操作,从堆栈中删除一个元素称为pop操作。在堆栈中,我们总是用一个叫做 top 的指针来跟踪列表中最后一个元素。

栈的图解表示如下:

数组、队列和栈的区别

下面是数组、堆栈和队列之间差异的表格表示:

队列 数组
队列是基于FIFO原理的,也就是说,最先插入的元素是最先从列表中出来的元素。 在数组中,元素属于索引,也就是说,如果你想进入第四个元素,必须在方括号内写变量名及其索引或位置,如 arr[4] 栈是基于后进先出原则,即,最后插入的元素是列表中第一个出来的元素。
在队列中的插入和删除只能分别从后面和前面进行。 在数组中的插入和删除可以在数组中的任何索引处进行。 栈中的插入和删除只发生在称为top的列表的一端。
队列具有动态和固定的大小。 数组有固定的大小。 堆栈具有动态和固定的大小。
队列可以包含不同数据类型的元素。 数组包含相同数据类型的元素。 堆栈可以包含不同数据类型的元素。
不同类型的队列有环形队列、优先队列、双端队列。 不同类型的数组有1维、2维数组等。 Stack只有一种类型。

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程