各种数据结构空，满条件判断

最新推荐文章于 2024-09-18 17:02:34 发布
最新推荐文章于 2024-09-18 17:02:34 发布
阅读量9.5k 收藏 78
点赞数 12
CC 4.0 BY-SA版权
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_41641805/article/details/83044297
本文深入解析线性表、栈与队列的存储结构与状态判断，包括单链表、循环链表、双向链表的不同判空条件，以及栈、队列的空满状态识别，为数据结构的学习提供清晰指南。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、线性表

由于链式存储是随意乱放，随意申请的存储结构，因此单链表，循环链表，双向链表皆不存在满的情况。

1、单链表

（不带头结点）空：head==NULL         (带头结点）空：head->next==NULL

2、循环链表

空：head->next==head

3、双向链表

空：p->prior==p   p->next==p

二、栈与队列

1、栈

空：S->top==S->base

满：S->top-S->base>=S->stacksize

2、队列

普通队列：

空：q->front==q->rear==NULL

满：q->rear==MAXSIZE-1

循环队列：

由于入队时尾指针追着头指针，出队时头指针追着尾指针，因此如果一般情况处理的话q->front==q->rear无法区分满还是空，因此需要浪费一个存储空间来区分空满

空：q->front==q->rear

满：q->front=(q->rear+1)%MAXSIZE

[数据结构]循环队列中判断队满与队空
德仔
11-14 6292
在引用循环队列前，我们需要了解队列是如何线性实现的。 简单地讲，便是当队列为空时，front = rear = 0,每当插入元素尾指针+1，删除元素是头指针-1。但是，我们会发现一个问题，如上面的第四个图，0，1，2三个空间并没有使用。因此，为了占用该空间，我们使用了循环队列来实现。 循环队列原理图： 我们可以发现，当循环队列属于上图的d1情况时，是无法判断当前状态是队空还是队满
数据结构-树-判断两个树是否相同
JunsIr的技术栈
11-27 2300
数据结构-树-判断两个树是否相同 问题描述 给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的 示例1 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true ...
数据结构（栈）包含对栈的初始化，判满，判空，压栈，出栈，重置和删除
weixin_42514066的博客
06-08 349
//递归的问题实际上就是压栈和出栈 //可以利用，对递归问题的理解来学习压栈和出栈等一系列问题 ——mystack.h #ifndef MYSTACK_H #define MYSTACK_H typedef struct _Stack { int _len; int _top; char * _space; }Stack; void initStack(Stack * s, int size); int isStackFull(Stack * s); int isSta
问题：链表,栈,队列（循环队列）判定满或者空的条件？急求
热门推荐
haoqisongshu的博客
07-01 1万+
问题：链表,栈,队列（循环队列）判定满或者空的条件？急求 1、为空条件 单链表：头结点指针域next == NULL 静态链表：数组最后一个元素值为0 循环链表：头结点的指针域指向它本身（循环查找时以p->next !=头结点作为遍历结束条件） 栈 顺序存储时：top == -1 链式存储时：top == NULL 队列（队头出队、队尾入队） ①顺序存储 队列 front == rear ...
#双栈初始化##判断栈空，栈满，进栈和出栈
weixin_46424753的博客
10-07 5800
将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空;当第1号栈的栈顶指针top[1]等于m时，该栈为空。两个栈均从两端向中间增长。试编写双栈初始化，判断栈空、栈满、进栈和出栈等算法的函数。 #include<iostream> using namespace std; typedef struct { int top[2], bot[2]; int *V; int m; }DblStack; void ShowM
JAVA实现使用数组创建《栈》数据结构，判断栈空，判断栈满，入栈，出栈
xwe_147jyz的博客
10-02 1450
栈的特点就是先进后出，栈顶top设为数组的最后一个元素，当栈空的时候top==-;当栈满的时候top等于数组长度-1，入栈就是top++，出栈就是top--；因为栈是先进后出，因此当我们遍历数组的时候需要逆向遍历。 代码如下： public class Zhan { private int maxsize; private int top; private int[] arr; public Zhan(int maxsize){ this.maxsiz
栈的进栈、退栈、读栈顶元素、判空判满和初始化等操作C语言数据结构（注释详细）
qq_33522195的博客
06-13 3818
用C语言定义栈，分别用函数实现下列功能： { 初始化栈； 进栈运算：实现元素的进栈运算； 退栈运算：实现元素的退栈运算； 读栈顶元素运算； 栈的判空判满运算：判断一个栈是空还是满； } 正在学c语言数据结构的同学最好不要照搬，通过注释自己摸索写出属于自己的代码才是最重要的。 话不多说，直接上代码： #include<stdio.h> #define stack_size 10//定义栈空间的大小 /********************定义栈***********************
【数据结构】判断链表是否为空 和 求链表长度
l634007854的博客
09-28 2021
#include <stdio.h> #include <malloc.h> #include <stdlib.h> #include <stdbool.h> typedef struct Node { int data; //数据域 struct Node * pNext; //指针域 }NODE, *PNODE; //NODE等价于struct Node, PNODE等价于struct Node * PNODE create_list(
数据结构与算法（python）（数据结构）
最新发布
weixin_44752186的博客
09-18 9495
整理了数据结构的基础内容，包括列表、栈和队列、链表、哈希表和树的相关知识点
数据结构——顺序表
kankanim的博客
04-03 4897
数据结构——顺序表 顺序表是指在计算机内存中以数组的形式保存的线性表；将元素一个接一个的存入一组连续的存储单元，这种方式称为顺序结构。 C语言定义顺序表的结构体 #define MAXSIZE N // N 是可以存储多少个数据 typedef int data_t; // data_t 是数据类型 typedef struct{ data_t data[MAXSIZE]; ...
栈（建立，销毁，判空，判满及入栈和出栈）
weixin_30932215的博客
05-11 1136
栈的基本概念： 逻辑线性结构，堆栈可以用数组实现，也可以用链表实现，堆栈的概念只是一个逻辑结构，而实现是物理结构。 特点： 1：单端入数据； 2：先进后出 代码实现如下： .h代码如下： #ifndef _MEC_STACK_H_ #define _MEC_STACK_H_ #include "mec.h" typedef struct MEC_STACK...
【数据结构】三、栈和队列：5.顺序队列(循环队列)（初始化，判空判满，入队，出队，实例）
From Quantitative to Qualitative Change
04-25 1787
入队和出队的复杂度：在循环队列中，入队和出队操作的时间复杂度都是O(1)，即常数时间复杂度。：循环队列将队列的头部和尾部连接起来形成一个环状结构，当队列的尾部指针达到数组的最末尾时，它将会绕回到数组的开头。：循环队列拥有固定的容量，即队列最多可以存储的元素数量是预先确定的。这里就必须空出一个元素的位置，不能让Q.rear==Q.front，因为这样，就和判空的条件一样了。重要术语：队头（可以出队（删除）的一段），队尾（放入（入队）的元素的一段），空队列。若队列Q未满，将x加入，使之成为新的队尾。
栈和队列的基本操作（分顺序和链式，5种基本操作有创建，判空，判满，入，出）
wuhuagu_wuhuaguo的博客
05-03 1498
顺序栈的两种方式： //法一：数组方式 #include using namespace std; #define MAXSIZE 2 //const ElementType MAXSIZE=2; typedef int ElementType; struct SeqStack{ ElementType data[MAXSIZE]; int top; }; //typede
2022-8-30 C++实现栈：判空，判满，入栈，出栈
m0_58344947的博客
08-30 2714
推送和弹出操作被视为线性数据结构，或者更抽象地说是顺序集合，只发生在结构的一端，即堆栈的顶部。这使得将堆栈实现为单个链表和指向顶部元素的指针成为可能。如果堆栈已满，并且没有足够的空间接受要推送的实体，则堆栈被认为处于溢出状态。这种结构的名称“堆栈”来源于一组堆叠在一起的物理项目的类比，这使得从堆栈顶部取出一个项目变得容易，而到达堆栈中更深处的项目可能需要先取出多个上层的其他项目。元素从堆栈中取出的顺序产生了它的另一个名字，叫做后进先出。此外，查看操作可以在不修改堆栈的情况下访问顶部。......
堆栈的顺序存储结构实现2——栈满 栈空 入栈 出栈
C与嵌
05-26 2062
// Filename : stack.c // Author : LupingChen // Date : 2015.5.26 // Content : empty.full .push.pop #include #include //声明堆栈结构体数据类型 typedef struct { int* arr[]; int l
栈和队列的判断条件（顺序栈，链栈，环形队列，链队）
FFFPAG的博客
08-18 3329
顺序栈 栈空：top==-1 栈满：top==maxsize-1 链栈 栈空：s->next==NULL 栈满：不存在 环形队列 队空：p->front==p->rear 队满：(p->rear+1)%maxsize==p->front 链队 队空：q->rear==NULL 队满：不存在
数据结构--栈
阿伟的博客
02-17 328
不同结构类型的介绍： 数组  链表  树  适用于数据库应用中作数据记录 int [] a=new int[10] a[1]=100; int b=a[1]; 可以通过下标随时访问，也就是不受限访问 栈和队列   1.通常情况适用于作为程序员的工具来运用                  2.受限访问（表现形式是先进后出） 3.更加抽象（主要通过接口实现） 栈:一组记录，表现形式是...
环形队列判满的条件（为什么要预留出一个空值）
a18307096730的博客
05-25 3478
环形队列为什么要多出一个空值所以判空和判满的条件就一样了，此时rear指向的就是当前元素的下一个位置，这也就是为什么很多老师讲课的时候说的规定rear指向最后一个元素的后面一个位置（不理解的看一下图） 再回到环形队列，当我们插入最后一个元素的时候，此时rear就和front重合了，即rear=front 我们判空的条件就是rear=front 所以判空和判满的条件就一样了，那到底是判空还是判满呢，我也不知道 所以我们要改变判满的条件
链表部分之循环单链表
qq_44562987的博客
07-20 349
循环单链表与单链表不同的是最后一个元素不为null，而是指向开头的第一个元素，形成一个环。 若temp=head，且没有头节点。 判满条件：temp.next=head 判空条件：head=null; 添加元素：若为第一个元素，head=newNode;head.next=head;//指向自己 temp=head; 若不是第一个元素： temp.next=newNode; newNode.next=head; temp=newNode; 约瑟夫问题:简化说法，有K个小孩，编号为1，2，3，…,k,围成一个
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值