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

已于 2023-07-10 08:06:45 修改
阅读量563 收藏
点赞数
分类专栏： 【数据结构与算法】王卓老师 文章标签： 学习 笔记
于 2023-07-10 07:16:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DMLearner/article/details/131630634
版权

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

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

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

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

课程视频链接：

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

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

📚 【Week05】01_栈和队列介绍

栈和队列的定义和特点

普通线性表的插入和删除操作

在这里插入图片描述

栈和队列是两种常用的、重要的数据结构

栈和队列是限定插入和删除只能在表的端点进行的线性表

在这里插入图片描述

📚 栈：后进先出

由于栈的操作具有后进先出的固有特性，使得栈成为程序设计中的有用工具。

另外，如果问题求解的过程具有后进先出的天然特性的话，则求解的算法中也必然需要利用 " 栈 "。

例如

数制转换
表达式求值
括号匹配的检验
八皇后问题
行编辑程序
函数调用
迷宫求解
递归调用的实现
📚 队列：先进先出

由于队列的操作具有先进先出的固有特性，使得队列成为程序设计中解决类似排队问题的有用工具。

脱机打印输出：按申请的先后顺序依次输出
多用户系统中，多个用户排成队，分时地循环使用CPU和主存
按用户的优先级排成多个队，每个优先级一个队列
实时控制系统中，信号按接收的先后顺序依次处理
网络电文传输，按到达的时间先后顺序依次进行
C++_beginner
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【数据结构（青岛大学 王卓）】第3章 栈和队列 学习笔记（一）3.1 栈和队列的定义和特点1、3.1 栈和队列的定义和特点2、3.1 栈和队列的定义和特点3
wyatt007的博客
08-30 595
3.1 栈和队列的定义和特点1 1、普通线性表的插入和删除操作 2、栈和队列的定义和特点 栈和队列是两种常用的、重要的数据结构。 栈和队列是限定插入和删除只能在表的“端点”进行的线性表。 栈和队列是线性表的子集（是插入和删除位置受限的线性表）。 线性表 栈 队列 Insert(L, i, x) 1 <= i <= n + 1 Insert(S, n + 1, x) Insert(Q, n + 1, x) Dele
【3月第一周学习记录】数据结构与算法王卓-第三章栈和队列-基本概念篇
”好的程序员不应该花大量时间在程序调试上，bug从一开始就不该被引入“
03-03 279
目录 1. 总结 2. 栈的定义和特点 基本概念 特点：后进先出LIFO（Last In First Out) 案例 3. 队列的定义和特点 基本概念 特点：先进先出FIFO(First In First Out) 案例 1. 总结 栈只能在尾部插入，尾部删除。队列只能在尾部放入，但从头部删除。 2. 栈的定义和特点 基本概念 栈是一种限定了只能于栈顶处操作的线性表。 特点：后进先出LIFO（Last In First Out) stack，堆。先放进去的会...
青岛大学_王卓老师【数据结构与算法】Week05_03_队列的定义和特点_学习笔记
DMLearner的博客
07-10 482
队列（queue）是一种先进先出FIFO）的线性表。在表的一端插入（表尾），在另一端（表头）删除。(1) 定义限定只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表（头删尾插）(2) 逻辑结构与同线性表相同，仍为一对一关系。(3) 存储结构用顺序队或链队存储，但以循环顺序队列更常见。(4) 运算规则只能在队首和队尾运算，且访问结点时按照先进先出（FIFO）的原则。(5) 实现方式关键是掌握入队和出队操作，具体实现依顺序队或链队的不同而不同。
数据结构与算法笔记（青岛大学王卓老师视频）
qq_50313418的博客
11-11 1755
线性表 逻辑特征： 在非空的线性表，有且仅有一个开始结点，有且仅有一个终端结点， 其余的内部节点都有且仅有一个直接前驱和一个直接后继 c里面释放空间：free§    ~~~   ​ p是一个指针类型的变量 c++里面释放空间：delete§ ​   ~~~    p是一个指针类型的变量 顺序表 顺序表的特点 以物理位置相邻表示逻辑相邻关系。 顺序表的优点 任一元素均可随机
青岛大学王卓老师数据结构-C++实现链栈
qq_38307826的博客
07-07 471
直接上代码 #include <iostream> using namespace std; typedef int SElemType; typedef struct StackNode { SElemType data; struct StackNode *next; }StackNode, *LinkStack; //链栈的初始化 void InitStack(LinkStack &S) { S = NULL; //构造一个空栈，栈顶指针为空 return ; }
青岛大学王卓数据结构与算法课程PPT截图
02-17
以上只是王卓教授课程的部分内容概述，完整的PPT应该还包括对栈、队列、树、图等其他数据结构的深入讲解，以及排序和搜索算法的分析，如冒泡排序、快速排序、二分查找等，并可能涉及算法的复杂性分析和优化策略。...
青岛大学 王卓 数据结构与算法
01-01
本书共分为十三章，涵盖了数据结构的研究内容、数据元素和数据项、数据结构的两个层次、逻辑结构、数据类型和抽象数据类型、算法和算法分析、算法与程序、算法时间效率的度量、线性表、栈和队列、树和图、排序和搜索...
数据结构与算法基础青岛大学王卓老师视频截图PPT第5-8章
10-10
数据结构与算法是计算机科学中的核心课程，它们是理解和解决复杂计算问题的基础。这组资料来自青岛大学王卓老师的视频截图PPT，涵盖了第5至第8章的内容。以下是这四章中的主要知识点： 第5章：栈和队列 栈是一种...
DataStructure-Algorithmics:数据结构与算法基础（青岛大学-王卓）
04-12
通过青岛大学王卓教授的课程，学生将有机会亲手实现这些数据结构和算法，通过实例加深理解，提升编程实践能力。"DataStructure-Algorithmics-main"这个文件名可能暗示着课程的主要代码实现或示例，供学生参考和练习...
《B站-青岛大学-王卓老师-数据结构与算法基础》自学心得、笔记（C++语言实现）.zip
06-17
在学习《B站-青岛大学-王卓老师-数据结构与算法基础》这门课程时，数据结构作为计算机科学中的核心部分，对于提升编程能力、理解复杂问题的解决策略至关重要。王卓老师的课程深入浅出地讲解了各种数据结构及其算法，...
Freertos学习笔记
qq_45031559的博客
08-21 500
Freertos学习笔记
学习分享： Java 中调用 API 的一般方式
weixin_71842181的博客
08-19 345
学习分享： Java 中调用 API 的一般方式。
一起学习LeetCode热题100道（48/100）
weixin_53224223的博客
08-20 489
7.注意：虽然代码中包含了回溯部分（即减少当前路径和的计数并从prefixSums中删除它），但在本问题中，由于树是无环的，并且我们不需要精确跟踪每条路径，因此这部分是多余的。输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22。输入：root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8。1.这是主函数，接收根节点和目标和作为参数，并返回满足条件的路径数量。
编程的魅力及基础知识和学习路径
z86666610的博客
08-19 176
这包括了解计算机如何工作（硬件与软件的关系）、熟悉基本的数据类型（如整数、浮点数、字符串等）、掌握条件语句和循环结构以实现逻辑判断与重复执行、以及理解函数和模块的概念以实现代码的复用和模块化。从古老的汇编语言到现代的Python、Java、C++等高级语言，每一种语言都有其独特的优势和适用场景，为开发者提供了广阔的选择空间。在数字化浪潮席卷全球的今天，编程已不再是计算机科学专业人士的专属领地，它如同一把钥匙，解锁了通往未来世界的无数可能。在这个充满变革的时代，掌握编程技能，就是掌握了开启未来之门的钥匙。
day38-栈和队列理论学习【python】
最新发布
canGfly的博客
08-21 271
栈（Stack）: 使用 Python 的list实现。主要操作有pushpoppeek, 和is_empty。队列（Queue）: 使用实现。主要操作有enqueuedequeuepeek, 和is_empty。这两种数据结构可以通过这些操作灵活地处理和存储数据。在实际应用中，选择使用哪种数据结构取决于具体的需求和场景。ok了，就到这里叭～～～​​​。
sed & awk 第二版学习（一）—— sed 与 awk 基本操作
wzy0623的专栏
08-20 788
sed 与 awk 基本操作
FreeRTOS学习笔记（四）——延时函数，列表，软件定时器，低功耗模式，内存管理
个人风格极强的知识汇总
08-20 1259
FreeRTOS学习笔记（四）——延时函数，列表，软件定时器，低功耗模式，内存管理
Linux 软件编程 网络 tcp
mxyzhy的博客
08-17 1341
Linux网络编程学习
[CLIP-VIT-L + Qwen] 多模态大模型源码阅读 - 语言模型篇（4）
FlowerLoveJava的博客
08-21 556
本节中将接着看MQwen.py中的剩余源码，即MQwenLMHeadModel和main函数源码，MQwen.py重构了Qwen大模型中QwenModel的前向传播代码和QwenLMHeadModel的部分代码，以适配视觉编码器CLIP-VIT-L和语言模型Qwen的多模态架构，QwenModel类作为基座模型，QwenLMHeadModel 是基于 QwenModel 的一个扩展，加入了针对特定下游任务的头，在后续我们主要使用重写后的MQwenLMHeadModel作为多模态架构中的语言模型。
青岛大学王卓数据结构与算法课程详细内容概览
青岛大学王卓教授的数据结构与算法课程PPT包含了丰富的教学内容，旨在帮助学生系统地理解和掌握数据结构与算法的核心概念。该课程的目录涵盖了多个关键主题，包括但不限于： 1. 绪论：介绍了数据结构与算法领域的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值