文章 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-28 来自:开发者社区

算法与数据结构-栈篇

简介: 栈是一种数据结构,它是一种先进后出(FILO)的有序集合。栈可以理解为一个容器,只能在一端进行插入和删除操作,栈可以看作是一种特殊的线性表,只能在表的一端进行插入和删除操作,这一端被称为栈顶。栈的基本操作包括压栈(push)和出栈(pop),压栈是向栈顶插入元素,出栈是从栈顶删除元素。除此之外,栈还有其他操作,如获取栈顶元素(top)、判断栈是否为空(isEmpty)等。 ...

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

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

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

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

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

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

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

【数据结构与算法】使用数组实现栈:原理、步骤与应用

一、引言 栈(Stack)是什么? 栈是一种后进先出(LIFO, Last In First Out)的数据结构。 栈是一种只能在一端进行插入和删除操作的线性表。 允许进行插入和删除操作的一端称为栈顶(top),另一端称为栈底(bottom)。 栈中没有元素时,称为空栈。 栈的基本操作包括:push(入...

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

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

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

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

【数据结构和算法】--- 栈

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

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

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

前言   栈作为一种重要的线性结构,我们对栈的学习是必不可少的。本篇文章将会详细地介绍栈是如何具体实现的。   文章末尾附带源码。 一、栈是什么   在学习栈是如何实现的之前,我们需要直到栈是什么,它与普通的线性结构有什么区别。简而言之,栈就是操作受限的线性表,它限定仅在栈顶进...

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

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

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

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

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

算法编程

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

+关注