IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 数据结构-队列 -> 正文阅读

[数据结构与算法]数据结构-队列

今天家里停了电!所有的事情莫名得被延后了,不过我睡了一个不错的午觉

?看了一点点队列的知识,还没看伪算法,干脆就整理一点基础知识加上自己的看法把!!!

我们都知道的,队列是线性表,广义的线性表允许在任意部位插入删除元素,而队列只能在一段插入,另一端删除(先进先出)。

链式队列是队列以链表形式存在的一直形式。队首(front)队尾(rear)类似于链表头指针(pHead)和尾指针(pTail)

比较复杂的是静态队列,因为它通常是循环队列。静态队列的长度是一定的,队列集合类似于数组,由于插入删除元素队首队尾会随之改变,容易出现“假溢出”问题,解决的办法是把它以循环队列方式存储,队尾指针超出数组边界后可以循环至队首。相对于“假溢出”,因为定义的存储空间已满后插入元素所引起的溢出称为真溢出!!!

由上面的知识我们知道队列必须引入两个参数,队首队尾。、

两个参数在不同时候有着不同的含义:

1、初始化队列:两者为零

2、队列非空:front指向队列第一个有效元素,而rear指向队列最后一个有效元素的下一个元素

3、队列为空:front与rear相等但不一定为零

🥱🥱🥱

明天再上插入删除伪算法和程序实例吧!

晚安了宝!!!

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-08-14 14:21:25  更:2021-08-14 14:21:51 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/25 20:24:10-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码