区别

链表是一种数据的存储方式（相对应的是顺序存储结构），保存的数据在内存中不连续的,用指针对数据进行访问；
队列是一种数据结构，其特点是先进先出，后进后出；
队列的存储方式可以使用线性表进行存储，也可以使用链表进行存储

定义

一、队列
队列，顾名思义，就像排队一样，我们只能在队首删除，在队尾增加。队列是一种先进先出（FIFO）的数据结构。

参考：队列的解析与C语言实现

二、栈
栈，可以理解为一个储物的地方，且只有一个出口，先放进去的东西最后才能拿出来（因为被后面放进去的东西挡住了）。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出(FILO)的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。参考：百度百科：栈和啊哈算法之栈

三、链表
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。

除了使用指针来实现链表（正统的方式），还可以使用数组来模拟链表。如截图二所示。

Basic链表与队列的区别相关推荐

链表，队列，堆栈的区别
链表,队列,堆栈的区别 1.栈是个有底的口袋,像袜子. 队列是没底的口袋,像通心粉. 所以:栈的特点是先进后出,队列的特点是先进先出. 2.主要区别是适用的地方不一样, 链表实际上可以认为是 ...
链表，队列和栈的区别
链表,队列和栈都是数据结构的一种.Sartaj Sahni 在他的<数据结构.算法与应用>一书中称:"数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系 ...
java 中阻塞队列非阻塞队列和普通队列的区别
转载自 https://blog.csdn.net/u012881904/article/details/51491736 阻塞队列与普通队列的区别在于,当队列是空的时,从队列中获取元素的操作将会被阻 ...
堆、栈、队列的区别和联系
数据结构中的堆.栈和队列堆:堆是一种经过排序的树形数据结构,每个结点都有一个值.通常我们所说的堆的数据结构,是指二叉堆.堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆.由于堆的这个 ...
栈和队列的基本操作（栈和队列的区别）
数据结构中的栈与内存中的栈的不同一.数据结构中的堆栈在数据结构中的堆栈,实际上堆栈是两种数据结构:堆和栈.堆和栈都是一种数据项按序排列的数据结构. 1.栈就像装数据的桶或箱子我们先从大家比较熟悉 ...
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构)
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构) 数据结构和算法作为程序员的基本功,一定得稳扎稳打的学习,我们常见的框架底层就是各类数据 ...
基于链表实现队列（基于Java实现）
title: 基于链表实现队列(基于Java实现) tags: 链表队列基于链表的队列实现方法的原理: 基于链表的实现,跟前面的基于数组实现一样,同样也需要两个指针:head指针和tail指针.它 ...
数据结构与算法：链表，队列，栈，递归，有序表
反转单链表,双链表 import java.util.ArrayList; import java.util.List;public class ReverseList {public static ...
第7周项目实践2.1 用只有尾节点指针rear的循环单链表实现队列算法库
//用只有尾节点指针rear的循环单链表作为队列存储结构,其中每个节点的类型为LinkNode,rear指针用于唯一标识链队 typedef struct LinkNode {int date;Lin ...

Basic链表与队列的区别

区别

定义

Basic链表与队列的区别相关推荐

最新文章

热门文章