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

本文深入解析线性表、栈与队列的存储结构与状态判断,包括单链表、循环链表、双向链表的不同判空条件,以及栈、队列的空满状态识别,为数据结构的学习提供清晰指南。

摘要生成于 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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值