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

数据结构 栈 队列

系统栈:

保护局部变量

函数的形参和返回值

函数的调用关系(保护现场,恢复现场操作,遵循先进后出,后进先出)

数据结构栈(顺序栈,链式栈):

同样遵遵循先进后出,后进先出原则

只允许从一端进行数据的插入和删除的线性存储结构

数据的插入--->入栈          数据的删除----->出栈

顺序栈:

空/满增栈           空/满减栈

满栈 空栈:栈顶所在位置是否存有元素

增栈 减栈:用栈顶的增长方向区分(移动方向)

增栈:从内存低地址向高地址移动

减栈:从内存高地址向低地址移动

链式栈:

1.创建栈

2.入栈 出栈

3.清空栈

4.获取栈顶元素

5.销毁栈

队列(顺序队列,链式队列):

遵循先进先出,后进后出原则

允许从一端插入数据,另一端删除数据的线性存储结构

缓存数据:主要使用队列,类似于缓冲区,防止数据丢失

顺序队列:假溢出------>循环队列

链式队列:用链表方式构造队列


http://www.kler.cn/news/302591.html

相关文章:

  • Java 8新特性:Lambda表达式的魅力
  • 一支烟花版的《汉语新解》,欢迎来玩儿!
  • 面试常见八股
  • Spring Boot 部署(jar包)
  • FPGA 学习仿真硬件设计
  • 再次进阶 舞台王者 第八季完美童模全球赛形象大使【于洪森】赛场秀场超燃合集!
  • Vue3:实现重置密码和校验功能
  • Anaconda安装
  • DB-GPT部署和试用
  • 使用MATLAB进行动力学分析与可视化
  • C++ 音频
  • Android MediaProjection录屏权限处理
  • VIT论文阅读
  • 工业相机飞拍的原理及工作原理
  • Python(TensorFlow和PyTorch)两种显微镜成像重建算法模型(显微镜学)
  • 简单计算机网络概念
  • Salting technique
  • flink中startNewChain() 的详解
  • Qt-QWidget的font属性(18)
  • 2.ChatGPT的发展历程:从GPT-1到GPT-4(2/10)
  • Linux 管道
  • vue原理分析(十一)研究new Vue()中的initRender
  • 基于深度学习的结构优化与生成
  • 深入理解Kotlin中的异步网络请求处理
  • JavaScript 将 json 美化输出
  • 前端速通面经八股系列(八)—— React篇(上)
  • 基于鸿蒙API10的RTSP播放器(八:音量和亮度调节功能的整合)
  • 数据结构之折半插入排序概念、折半插入排序的具体步骤、折半插入排序的具体代码示例
  • 摊牌了!一文教会你轻松上手豆包MarsCode 编程助手!
  • Android的内核