文章 2024-07-06 来自:开发者社区

数据结构(用 JS 实现栈和队列【三种方式】)

栈 先进后出 JS 实现栈 栈 : 用数组实现 入栈 push ---- 时间复杂度 O(1) 出栈 pop ---- 时间复杂度 O(1) let stack = []; // 入栈 stack.push(...

文章 2024-07-01 来自:开发者社区

数据结构与算法:栈与队列

✎ 栈(Stack) 什么是栈 ? •  栈也是一种线性数据结构. •  例如在一个死胡同里, 有5辆汽车(1~5)依次停放, 但当汽车需要倒出时我们发现, 最先进去的汽车1需要等待汽车5~汽车2依次倒出后才能出来;由此我们可以得出栈的特点:先进后出(后进先出) ...

数据结构与算法:栈与队列

Go语言核心编程 - 数据结构和算法

47 课时 |
1799 人已学 |
免费
开发者课程背景图
文章 2024-06-25 来自:开发者社区

【数据结构与算法 经典例题】使用栈实现队列(图文详解)

一、问题描述 原题出自 232. 用栈实现队列 - 力扣(LeetCode) 二、前置知识 关于栈的详细讲解请阅读这篇文章 【数据结构与算法】使用数组实现栈:原理、步...

【数据结构与算法 经典例题】使用栈实现队列(图文详解)
文章 2024-06-25 来自:开发者社区

【数据结构与算法 经典例题】使用队列实现栈(图文详解)

一、问题描述 原题摘自 225. 用队列实现栈 - 力扣(LeetCode) 二、前置知识 关于栈的详细讲解请阅读这篇文章 【数据结构与算法】使用数组实现栈:原理、步骤...

【数据结构与算法 经典例题】使用队列实现栈(图文详解)
文章 2024-06-25 来自:开发者社区

【数据结构与算法】使用单链表实现队列:原理、步骤与应用

一、引言 队列的概念 队列(Queue)是一种特殊类型的线性数据结构,它遵循特定的操作顺序。队列的基本操作通常是在一端添加元素(称为入队或enqueue),在另一端移除元素(称为出队或dequeue)。这种操作特性使得队列符合“先进先出”(FIFO, First In First Out)的原则。 基本概念: 先进先出(FIFO)原则...

【数据结构与算法】使用单链表实现队列:原理、步骤与应用
文章 2024-06-25 来自:开发者社区

【数据结构和算法】---栈和队列的互相实现

一、用栈实现队列 具体题目可以参考LeetCode232. 用栈实现队列 首先要想到的是,队列是一种先进先出的结构,而栈是一种先进后出的结构。依此我们可以定义两个栈结构来模拟先进先出,既然要定义两个栈,那么为了方便调用,我们可以将这两个栈结构定义在一个结构体中,如下: ...

【数据结构和算法】---栈和队列的互相实现
文章 2024-06-25 来自:开发者社区

【数据结构和算法】--队列的特殊结构-循环队列

循环队列的结构 循环队列是队列的一种特殊结构,它的长度是固定的k,同样是先进先出,理论结构是首尾相连的环形循环结构。其理论结构大致如下: 具体结构描述可以参考LeetCode: 622....

【数据结构和算法】--队列的特殊结构-循环队列
文章 2024-06-25 来自:开发者社区

【数据结构和算法】--队列

队列的概念及结构 队列是只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out) 的原则。 入队列:进行插入操作的一端称为队尾。 出队列:进行删除操作的一端称为队头。 队列结构联想起来也非常简单,如其名,队列就相当于银行办理业务的柜台前一条长长的队伍,排在队伍前面的...

【数据结构和算法】--队列
文章 2024-06-25 来自:开发者社区

【数据结构】操作受限的线性表,队列的具体实现

前言   队列和栈一样,同样是操作受限的线性表,在日常生活中的体现也很多,所以学习队列也是必不可少的。本篇文章将会详细介绍队列的具体实现,去解释每行代码的意思,希望对你有所帮助。话不多说,直接上菜。   文章末尾附带源码。 一、初识队列   队列,顾名思义,和平时就会遇到的排队...

【数据结构】操作受限的线性表,队列的具体实现
文章 2024-06-24 来自:开发者社区

【C/数据结构和算法】:栈和队列

1. 栈 1.1 栈的概念及结构 栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈:栈的插入操作叫做进栈/压栈/入栈。入数据在栈顶。 出栈:栈的删除操作叫做出栈。出数据也在栈顶。 ...

【C/数据结构和算法】:栈和队列

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注