青岛大学_王卓老师【数据结构与算法】Week05_03_队列的定义和特点_学习笔记

本文是个人学习笔记,素材来自青岛大学王卓老师的教学视频。

一方面用于学习记录与分享,

另一方面是想让更多的人看到这么好的《数据结构与算法》的学习视频。

如有侵权,请留言作删文处理。

课程视频链接:

数据结构与算法基础–第05周03–3.1栈和队列的定义和特点1–3.1.2队列的定义和特点

📚 📌 📝 🔍 ⚠️ 😊 ⭐ 🔗 👋 ❓ 💬 🔹 🔸 🔖 ❗️ 💟 ➔

📚 【Week05】03_队列的定义和特点

队列的定义和特点

队列(queue)是一种先进先出(First In First Out,FIFO)的线性表。

在表的一端插入(表尾),在另一端(表头)删除。

队列的示意图

在这里插入图片描述

队列的入队

在这里插入图片描述

队列的出队

在这里插入图片描述

队列的相关概念总结

(1) 定义

限定只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表(头删尾插)

(2) 逻辑结构

与同线性表相同,仍为一对一关系。

(3) 存储结构

用顺序队或链队存储,但以循环顺序队列更常见。

(4) 运算规则

只能在队首和队尾运算,且访问结点时按照先进先出(FIFO)的原则。

(5) 实现方式

关键是掌握入队和出队操作,具体实现依顺序队或链队的不同而不同。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/15553.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

webpack5搭建与基本配置

webpack基础构建 新建文件夹进入文件夹查看是否安装node,命令:node-v创建package.json文件,命令:npm init -y安装webpack和webpack-cli,(命令自动创建出package-lock.json文件和node_modules文件夹&#x…

C++初识模板

文章目录 👑1. 泛型编程👒2. 模板📿2.1 函数模板🎶2.11 类型推理🎶2.12 函数模板实例化🎶2.13 匹配原则 📿2.2 类模板 👑1. 泛型编程 void Swap(int& a, int& b) {int tmp …

MySQL基础(五)视图、存储过程和存储函数、变量

目录 常见的数据库对象 ​编辑 视图 创建视图 改变视图 优缺点 存储过程与存储函数 创建存储过程 创建存储函数 存储过程和存储函数的区别 存储过程和函数的查看、修改、删除 查看 修改 删除 存储过程的优缺点 优点 缺点 变量 系统变量 查看系统变量 修改…

Redis的一个大Key

什么是 redis 的大 key? redis 的大 key 不是指存储在 redis 中的某个 key 的大小超过一定的阈值,而是该 key 所对应的 value 过大对于 string 类型来说,一般情况下超过 10KB 则认为是大 key;对于set、zset、hash 等类型来说,一…

Linux —— Gitee

目录 一,介绍 二,使用 一,介绍 用于代码托管、版本控制、多人协助等; Gitee是开源中国(OSChina)推出的基于Git的代码托管服务;深圳市奥思网络科技有限公司; 二,使用 网…

3.9.错误处理的理解以及错误的传播特性

目录 前言1. thrust2. error总结 前言 杜老师推出的 tensorRT从零起步高性能部署 课程,之前有看过一遍,但是没有做笔记,很多东西也忘了。这次重新撸一遍,顺便记记笔记。 本次课程学习精简 CUDA 教程-错误处理的理解以及错误的传播…

【爬虫】5.4 Selenium 实现用户登录

目录 任务目标 创建模拟网站 创建服务器程序 键盘输入动作 鼠标点击动作 编写爬虫程序 任务目标 Selenium 查找的 HTML 元素是一个 WebElemen t对象, 这个对象不但可以获取元素的属性值,而且还能执行一 些键盘输入send_keys()与鼠标点击click()的动…

Qt画图框架,实现自己的画图框架

前面也讲到Qt提供画图框架,经典MVC模型,也没有什么问题。但Qt仅提供框架性东西,很难落地,很难应用在实际项目当中,一般需要自己捋一遍,这样才能理解好 什么view,canvas都好理解,只要…

Golang内存分配及垃圾回收

为什么需要垃圾回收? 自动释放不需要的对象,让出存储器资源,无需程序员手动执行 Go V1.3之前是标记-清除算法 具体步骤 缺点:程序卡顿、扫描整个heap、数据清除会产生heap碎片 V1.3之后,做了简单的优化 V1.5之后&a…

MySQL索引、事务、与存储引擎

MySQL索引、事务、与存储引擎 一、索引 1.概念 索引是一个排序的列表,包含索引字段的值和其相对应的行数据所在的物理地址2.作用 优点 加快表的查询速度 可以对字段排序缺点 额外占用磁盘空间 更新包含索引的表效率会更慢3.索引工作模式 没有索引的情况下&am…

-1在内存中的存储及打印问题。

首先先看看代码: #include"stdio.h" int main() { char a -1; signed char b -1; unsigned char c -1; printf("a%d b%d c%d", a, b, c); return 0; } 代码很简单,问打印结果是什么? 下面我…

一文了解Python字符串格式化、input语句

目录 🥩1.1.字符串拼接 🥩1.2.对字符串格式化 🥩1.3.字符串精度 🥩1.4.快速格式化 🥩1.5.对表达式格式化 🥩1.6.黑马小练习 🥩2.1.input语句 🦐博客主页:大虾好吃吗的博客…