当前位置: 首页 > article >正文

嵌入式学习(链式栈和链式队列)

栈(stack)是一种只能在一端插入或删除操作的线性表。

栈只能在表尾插入或删除元素,表尾就是栈的栈顶,表头就是栈底

栈的主要特点:LIFO(last in first out) "后进先出"

栈可以采用顺序存储结构(顺序栈) 和   链式存储结构(链式栈)

链式栈适用于以下场景:

  • 动态数据场景:适用于无法预估数据量,或数据量变化频繁的场景。
  • 嵌套操作:如括号匹配、递归求解、函数调用等栈操作场景。
  • 需要频繁的压栈和弹栈操作:由于链式栈的插入和删除效率高,非常适合频繁的栈操作。
  1. 入栈(Push):将一个元素压入栈顶。
  2. 出栈(Pop):将栈顶元素弹出并返回该元素。
  3. 查看栈顶元素(Top):返回栈顶元素的值,但不弹出该元素。
  4. 获取栈的大小(Size):返回栈中元素的个数。
  5. 栈的创建和销毁:创建一个新的空栈并初始化,销毁栈时释放所有元素的内存。
  • 入栈操作:每次添加新元素时,新元素成为链表的头结点。新的头结点指向原来的头结点。
  • 出栈操作:每次删除元素时,删除的是链表的头结点。删除后,原头结点的下一个结点成为新的头结点。

链式队列

队列是一种先进先出(FIFO)的线性表,它只允许在表的一端进行插入,而在另一端删除元素。这和我们日常生活中的排队是一致的,最早进入队列的元素最早离开。


http://www.kler.cn/a/293390.html

相关文章:

  • WebGIS三维地图框架--Cesium
  • 【MySQL】MySQL函数之JSON_EXTRACT
  • Android中桌面小部件的开发流程及常见问题和解决方案
  • 图片画廊 day2 (可复制源码)
  • webpack loader全解析,从入门到精通(10)
  • python装饰器的使用以及私有化
  • yolov8目标检测pyside6可视化图形界面+检测源码ui文件——用于计数统计
  • Docker基本使用:创建clickhouse容器
  • OKRs-E 目标管理上手指南
  • 电脑错误mfc140.dll丢失怎么办?mfc140.dll丢失如何修复?
  • 使用docker调试odoo
  • 并行编程实战——TBB的安装
  • Go语言实战 pdf
  • 2、硬件工程师笔试面试汇总
  • 实时渲染技术的崛起:游戏与实时交互的新篇章
  • ISO26262和Aspice之间的关联
  • OpenCV结构分析与形状描述符(7)计算轮廓的面积的函数contourArea()的使用
  • Qt/QML学习-Calendar
  • 探秘DevSecOps黄金管道,安全与效率的完美融合
  • Golang | Leetcode Golang题解之第391题完美矩形
  • 实战docker第一天——windows安装docker,测试,并解决被墙办法
  • 【最后一轮征稿】第三届人工智能、物联网和云计算技术国际会议(AIoTC 2024)
  • Oracle同一台服务器创建多个数据库
  • 计算机毕业设计选题推荐-中华诗词文化交流平台-Java/Python项目实战
  • cmd常用指令举例说明使用方法
  • Redis从入门再再到入门(下)