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

【数据结构】栈和队列(队列的基本操作和基础知识)

队列 队列的概念和结构 队列的实现 队列也有数组队列和链式队列。队列的特点是先进先出。实现时,数组队列,不适合头删。双向链表需要多个指针,因此,这里选择使用单链表实现。 单链表队列的实现 总的声明 typedef int QDataType; typedef struct QueueNode { QDataType val; struct Queu...

【数据结构】栈和队列(队列的基本操作和基础知识)
文章 2024-01-27 来自:开发者社区

【数据结构】栈和队列(栈的基本操作和基础知识)

栈 栈的概念和结构 栈的实现 栈有数组栈和链式栈。数据结构没有规定栈的实现要用数组还是链式,根据自身需要选择即可。 在数组栈中,左边是栈底,右边是栈顶。因为数组尾插尾删方便,也符合栈顶元素先出。 在用单链表实现时,栈顶只能是左边。因为单链表的头插头删方便。 数组栈的实现 总的声明 #include<stdio.h> #include<assert.h&g...

【数据结构】栈和队列(栈的基本操作和基础知识)
文章 2024-01-22 来自:开发者社区

数据结构——栈和队列

一.前言如果有友友看了我上一篇文章:数据结构——单链表,那么本篇的队列和栈你会发现到处是单链表的影子,所以我们的重心是在关于队列和栈的OJ题上。本文干货满满,高能不断,一定不要错过!码字不易,希望大家多多支持我呀!(三连+关注,你是我滴神!)二.前文回顾顺序表和链表的区别三.栈3.1 栈的概念及结构栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除的一端称为栈顶....

数据结构——栈和队列
文章 2024-01-19 来自:开发者社区

数据结构01-线性结构-链表栈队列-栈篇

参考:线性结构-栈总结本系列为C++数据结构系列,会介绍 线性结构,简单树,特殊树,简单图等。本文为线性结构部分。大纲要求线性结构【 3 】链表:单链表、双向链表、循环链表【 3 】栈【 3 】队列线性结构-栈栈是Stack一个后进先出Last In First Out,LIFO的线性表,他要求只在表尾对数据执行删除和插入等操作。栈就是一个线性表,可以是数组、也可以是链表。但它的操作有别于一般的....

数据结构01-线性结构-链表栈队列-栈篇
文章 2024-01-19 来自:开发者社区

数据结构01-线性结构-链表栈队列-队列篇

参考:总结本系列为C++数据结构系列,会介绍 线性结构,简单树,特殊树,简单图等。本文为线性结构部分。大纲要求线性结构【 3 】链表:单链表、双向链表、循环链表【 3 】栈【 3 】队列线性结构-队列队列(Queue)与栈一样,是一种线性存储结构,它具有如下特点:(1)队列中的数据元素遵循“先进先出”(First In First Out)的原则,简称FIFO结构;(2)在队尾添加元素,在队头删....

数据结构01-线性结构-链表栈队列-队列篇
文章 2024-01-18 来自:开发者社区

速学数据结构 | 我不允许还有人不会用栈实现队列!

前言  hello! 各位铁铁们大家好啊,不知道大家对栈和队列的学习都学过了吧?那么用栈来实现队列你会做嘛?  ⛳️栈和队列我们前面说了都是一种特殊的线性表,而在学习过程中用栈来尝试实现队列是很有必要来考验一下我们对栈和队列的掌握的!  本期文章收录在《数据结构&算法》,大家有兴趣可以看看呐!  ⛺️ 欢迎铁汁们 ✔️ 点赞 收藏 ⭐留言 !一、 栈实现队列具体要求二、栈实现队列的核...

速学数据结构 | 我不允许还有人不会用栈实现队列!
文章 2024-01-17 来自:开发者社区

数据结构之栈和队列

一、栈的相关概念及结构栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则(后进先出)。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。在我们的实际应用中,栈这种后进先出的数据结构的应用是非常普遍的。比....

数据结构之栈和队列
文章 2024-01-16 来自:开发者社区

数据结构中的栈和队列

引言数据结构是计算机科学中至关重要的概念之一,它为我们提供了组织和存储数据的方式。在数据结构中,栈(Stack)和队列(Queue)是两个基本而常用的抽象数据类型,它们在解决实际问题中起着重要作用。本文将深入探讨栈和队列的概念、特性以及它们在实际应用中的使用。1. 栈(Stack)1.1 栈的定义栈是一种后进先出(Last In, First Out,LIFO)的数据结构,它的操作只能在一端进行....

数据结构中的栈和队列
文章 2024-01-12 来自:开发者社区

golang数据结构篇之栈和队列以及简单标准库

栈//创建栈 stack := make([]int, 0) //push压入栈 stack = append(stack, 10) //pop弹出 v := stack[len(stack)-1] stack = stack[:len(stack)-1] //检查栈空 len(stack) == 0 队列//创建队列 queue := make([]int, 0) //enqueue入队 qu....

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

数据结构(数组、链表、栈、队列、树)(二)

数据结构(数组、链表、栈、队列、树)(一):https://developer.aliyun.com/article/14163414. 队列队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。队列是逻辑结构,其物理结构可以是数组,也可以是链表。队列的修改原则:队列的修改是依先进先出(FIFO)的原则进行的。新来的成员总是加入队尾(即不允许"加塞"),每次离开的成员总....

数据结构(数组、链表、栈、队列、树)(二)

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

算法编程

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

+关注