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

数据结构 栈 队列

系统栈:

保护局部变量

函数的形参和返回值

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

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

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

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

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

顺序栈:

空/满增栈           空/满减栈

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

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

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

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

链式栈:

1.创建栈

2.入栈 出栈

3.清空栈

4.获取栈顶元素

5.销毁栈

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

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

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

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

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

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


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

相关文章:

  • 【深度学习】学习率介绍(torch.optim.lr_scheduler学习率调度策略介绍)
  • 分享 pdf 转 word 的免费平台
  • 一键生成本地SSL证书:打造HTTPS安全环境
  • DAY112代码审计PHP开发框架POP链利用Yii反序列化POP利用链
  • 【常见问题解答】远程桌面无法复制粘贴的解决方法
  • 多进程/线程并发服务器
  • 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)