数据结构之栈和队列

最新推荐文章于 2022-02-25 15:42:13 发布
最新推荐文章于 2022-02-25 15:42:13 发布
阅读量164 收藏
点赞数
分类专栏： 笔记 文章标签： 队列 数据结构 栈 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45832807/article/details/104294814
版权

栈和队列是特殊形式的线性表

一，栈的定义
栈：在表的一端允许插入和删除。
进栈：将元素插入栈顶的操作。
出栈：删除栈顶元素的操作。
在这里插入图片描述
栈也是一种”后进先出“表，简称LIFO(last in first out)。

栈的基本运算：
（1）栈的初始化—置栈为空栈
（2）判断栈的长度是否为空—若栈的长度为空，则返回true，否则返回false
（3）求栈的长度—返回栈的元素个数
（4）进栈—将一个元素下推进栈
（5）出栈—将栈顶元素推出进栈
（6）读栈顶—返回栈顶元素

顺序栈：采用顺序存储结构的栈
在这里插入图片描述
栈空的条件：top=-1;
栈满的条件：top=MaxSize-1；

队列：“先进先出”的表，简称FIFO(first infirst out)
在这里插入图片描述
队列的基本运算：
（1）队列的初始化—置队列为空队
（2）判断队列是否为空—若为空，则返回true，否则返回false
（3）求队列的长度—返回队列的元素个数
（4）读队首—返回队首元素的值
（5）入队—将一个元素插入队尾
（6）出队—将队首元素从队列中删除

HerayChen
关注
专栏目录
数据结构-栈的基本操作（初始化，判空，求长度，取栈顶元素，进栈，出栈，遍历，销毁）（详细注解）
qq_62630363的博客
11-22 1233
数据结构-栈的基本操作（初始化，判空，求长度，取栈顶元素，进栈，出栈，遍历，销毁）（详细注解）
c语言怎样计算栈的长度,数据结构与算法：栈 C语言实现
weixin_28851659的博客
05-22 3360
栈是仅在表尾进行插入、删除操作的线性表。即栈 S= (a1, a2, a3, ………,an-1, an)，其中表尾称为栈顶 /top，表头称为栈底/base。由于只能在表尾进行操作，因此栈的运算规则就是“后进先出”(LIFO)和线性表类似，栈也有两种存储结构——顺序栈与链栈1.顺序栈的C语言实现#include #include typedef struct Stack {int *data;//...
数据结构之栈
大数据跟我学i
04-27 967
概念 栈是一种线性结构,只不过它是一种受限的数据结构,它只允许数据在一端进出,通常是先进后出,后进先出的数据结构。 栈的基本操作 栈的判空操作：isEmpty() 求栈的长度：getSize() 取栈顶元素操作：peek() 入栈操作：push(x) 出栈操作：pop() 栈的实现方式 使用顺序表实现栈 使用链表实现栈 使用顺序表实现栈 需求 1. 栈的判空操作：isEmpty() --对应Array的isEmpty() 2. 求栈的长度：getSize() --对应Array的getSize()
数据结构及算法--栈
打酱油的葫芦娃
05-04 5790
顺序栈 三个基本属性 栈的存储数据data 栈的最大存储量maxSize 栈顶top Python实现 # Python 2.7 class sqStack(object): # 初始化 def __init__(self, maxSize): self.data = [None] * maxSize self.maxSi...
数据结构4-栈
别低头，皇冠会掉
10-04 1603
栈的简单定义 栈是限定仅在表位进行插入和删除操作的特殊线性表，允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，插入操作称为入栈(push)，删除操作称为出栈(pop)。 ①顺序栈 栈是特殊的线性表，线性表的顺序存储结构同样适用于栈。 基本操作 1.初始化操作InitStack(SqStack &S) 2.判断栈是否为空StackEmpty(SqStack...
数据结构之栈和队列 基本的增删查改
04-03
数据结构之栈和队列 基本的增删查改。栈（Stack）和队列（Queue）是数据结构中常用的两种基本数据结构。栈是一种后进先出（Last In First Out, LIFO）的数据结构，只允许在栈顶进行插入和删除操作；而队列是一种先进...
数据结构之栈和队列-思路清晰纯C
08-31
队列 循环队列 栈 内容学习于 https://www.bilibili.com/video/BV1W64y1z7jh?p=19&spm_id_from=pageDriver&vd_source=4d33bf4ac4499f2c0370694554a02fa5
数据结构之栈和队列的代码实现（C语言）
12-30
这个资源主要是使用C语言实现的栈和队列两种数据结构基本操作，包含栈的入栈、出栈，队列的入队列、出队列的相关操作，具体包含如下几个： 1、顺序栈：入栈、出栈、获取栈顶元素、打印栈。 2、链栈：入栈、出栈、...
python数据结构之栈和队列.md
最新发布
06-25
python数据结构之栈和队列.md
数据结构之栈的操作
niannianxi的博客
11-08 444
栈实际上就是满足先进后出的性质的数学或数据结构（这里可以想象成枪的结构：先压入弹夹的子弹反而最后射出去），下面让我们学习一下栈的相关操作： 1.栈的宏定义： #define STACK_INIT_SIZE 100 //栈初始化的存储空间 #define STACKINCREMENT 10 //栈溢出后增加空间（每次增加10个） 2.定义栈的结构体以及改名： typedef char ElemType; typedef struct { ElemType *base;//栈顶 ElemT
go语言实现顺序栈
u012967763的专栏
10-18 245
package main import "fmt" type Stack struct { element []int } //创建一个新栈 func NewStack()*Stack{ return &Stack{} } //判断栈是否为空 func (s *Stack)IsEmpty()bool{ if len(s.element) == 0 { return tr...
数据结构—顺序栈
小虾米编程
07-03 8311
顺序栈是利用顺序存储结构实现的栈，即利用一组地址连续的存储单元依次存放自栈底到栈顶的元素数据。分别使用top指针和base指针指向栈顶和栈底。 栈为空的标志是：top==base. 要注意的是：非空栈的栈顶指针总是指向栈顶元素的上一个位置。 栈满时的处理方法： 1、报错,返回操作系统。 2、分配更大的空间，作为栈的存储空间，将原栈的内容移入新栈。 1.顺序栈的表示 #def...
数据结构--顺序栈
XUN__MLF的博客
02-25 1538
3 栈的表示和操作的实现 3.3.1 栈的抽象数据类型的类型定义 InitStack(&S) 初始化操作 操作结果：构造一个空栈S DestoryStack(&S) :销毁栈操作 初始条件：栈S已存在 操作结果：栈S被销毁 StackEmpty(S) 判定S是否为空栈 初始条件：栈S已存在 操作结果：若栈S为空栈，则返回TRUE，否则FALSE StackLength(S)
算法入门及简单练习——栈
Layouwen的博客
08-25 113
栈 先进后出（后进先出） push 添加一个元素到栈顶 pop 弹出栈顶的元素 top 返回栈顶的元素 isEmpty 判断是否为空 size 返回栈里元素的个数 clear 清空栈 使用js的数组实现一个栈 function Stack() { const items = [] // 从栈顶添加元素，压栈 this.push = function (item) { items.push(item) } // 弹出 this.pop = function () {
如何判断栈、堆的增长方向？
热门推荐
踏实每一小步，成就一大步
07-06 2万+
如何判断栈的增长方向？ 对于一个用惯了i386系列机器的人来说，这似乎是一个无聊的问题，因为栈就是从高地址向低地址增长。不过，显然这不是这个问题的目的，既然把这个问题拿出来，问的就不只是i386系列的机器，跨硬件平台是这个问题的首先要考虑到的因素。 在一个物质极大丰富的年代，除非无路可退，否则我们坚决不会使用汇编去解决问题，而对于这种有系统编程味道的问题，C是一个不错的选择。那接下来的
【数据结构】栈-顺序栈的基本定义
Z_sea的博客
12-20 3633
顺序栈的基本类型定义: typedef struct{ SElemType *base; int top; int stacksize; }SqStack; 前提工作：提供realloc函数： template <class T> T* realloc_p(T* a,int Size){ T *t; t=new T [Size]; ...
C++ 栈的 基本操作 入栈 出栈 判空 求长度
that_day的专栏
03-24 4215
stack.h 源码如下 #define STACK_INIT_SIZE 100 typedef int SElemType; typedef struct { SElemType Qstack[STACK_INIT_SIZE]; int top; }baseStack, *SqStack; //构造一个空栈 void InitStack(SqStack &S); //把S置为空栈
数据结构：栈和队列的判空操作
"判断链队列是否为空-数据结构 栈和队列" 在数据结构中，栈和队列是两种基本的线性数据结构，它们各有特定的操作规则和应用场景。本节主要聚焦于栈（Stack）和队列（Queue）的概念、表示以及它们在实际操作中的实现...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值