文章 2024-04-03 来自:开发者社区

深入理解栈和队列(一):栈

一、栈的概念 栈(Stack)是一种特殊的线性表,它遵循后进先出(Last-In-First-Out,LIFO)的原则。栈可以被看作是一个只能在一端进行操作的线性表,进行数据插入和删除操作的一端称为栈顶,另一端称为栈底它的基本操作包括入栈(Push)和出栈(Pop)。 栈可以想象成一个垂直放置的木板,上面有一些盘子。栈的特点是最后放入的盘子会被放在最上面,而要取出盘子...

深入理解栈和队列(一):栈
文章 2024-03-28 来自:开发者社区

栈和队列(一)

栈(Stack)和队列(Queue)是计算机科学中常用的数据结构,它们在算法和程序设计中扮演着重要的角色。下面是它们的理论基础: 栈的理论基础: 栈是一种具有特定行为的抽象数据类型(Abstract Data Type,ADT)。栈的特点是遵循后进先出(Last-In-First-Out,LIFO)的原则,也就是最后入栈的元素最先出栈。栈的操作有两个主要的操作...

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

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

用队列和栈分别实现栈和队列

用队列实现栈 题目解读 本题的要求是要用两个队列来实现一个先进后出的栈,并且要有以下功能: 1.将元素压入栈中 2.移除栈顶元素并且返回他 3.返回栈顶元素 4.判断栈是否为空 ...

用队列和栈分别实现栈和队列
文章 2024-03-25 来自:开发者社区

栈和队列的实现(详解+图解!文末附完整代码)

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

栈和队列的实现(详解+图解!文末附完整代码)
文章 2024-03-15 来自:开发者社区

【队列】数据结构队列的实现

1.队列的概念 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出(FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头 首先我们通过图片进行认识: ...

【队列】数据结构队列的实现
文章 2024-02-26 来自:开发者社区

栈和队列OJ题

今天接着栈&队列OJ题目。 【1】括号匹配问题 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 ...

栈和队列OJ题
文章 2024-02-26 来自:开发者社区

队列实现栈VS栈实现队列

昨天导游考试考完啦!!希望明年是导游小唐!!当然,代码我们不能忘敲代码!! 【1】用队列实现栈 请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x) 将元素 x 压入栈顶。 int pop(...

队列实现栈VS栈实现队列
文章 2024-02-21 来自:开发者社区

DS:栈和队列的相互实现

                                               创作不易,感谢友友们三连!! 一、前言 ...

DS:栈和队列的相互实现
文章 2024-02-06 来自:开发者社区

栈和队列经典笔试题

安静的夜晚 你在想谁吗 栈和队列的回顾 栈 栈是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 一般使用数组实现栈 ...

栈和队列经典笔试题
文章 2024-02-06 来自:开发者社区

实现栈和队列

顶峰相见!  大家好,我是纪宁。这篇文章给大家介绍栈和队列,以及详细的实现个过程 。  先导知识:顺序表(数组)、单链表、C语言自定义类型 1.栈 1.1 栈的概念及结构  栈是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵...

实现栈和队列

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

算法编程

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

+关注