python队列长度_队列

本文详细介绍了队列的概念,包括其抽象数据类型描述、顺序存储和链式存储的实现,特别讨论了循环队列的入队、出队操作,并提供了Python实现队列的示例。
摘要由CSDN通过智能技术生成

eb5f5f2dc60bc011242f51336316160a.png

[TOC]

一、什么是队列

二、队列的抽象数据类型描述

三、队列的顺序存储实现

四、循环队列

4.1 入队列

4.2 出队列

五、队列的链式存储实现

5.1 出队列

六、Python实现-队列

更新、更全的《数据结构与算法》的更新网站,更有python、go、人工智能教学等着你:

数据结构与算法 - 咸鱼Chen - 博客园​www.cnblogs.com

一、什么是队列

队列(Queue):具有一定操作约束的线性表

  • 插入和删除操作:只能在一端插入,而在另一端删除
  • 数据插入:入队列(AddQ)
  • 数据删除:出队列(DeleteQ)
  • 先来先去服务
  • 先进先出: FIFO

二、队列的抽象数据类型描述

类型名称:队列(Queue)

数据对象集:一个有0个或多个元素的有穷线性表。

操作集:长度为MaxSize的队列

equation?tex=Q%5Cin%7BQueue%7D ,队列元素
equation?tex=item%5Cin%7BElementType%7D
  1. Queue CreateQueue(int MaxSize)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值