| |
|
开发:
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相等但不一定为零 🥱🥱🥱 明天再上插入删除伪算法和程序实例吧! 晚安了宝!!! |
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
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- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |