栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C++学习笔记(Day16 栈 队列)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C++学习笔记(Day16 栈 队列)

栈类

栈是只能从一端访问的线性群体,可以访问的这一端称栈顶,另一端称栈底。栈是一种后进先出的数据结构。

栈示意图

栈的应用举例——表达式处理

栈的基本操作
  • 初始化

  • 入栈

  • 出栈

  • 清空栈

  • 访问栈顶元素

  • 检测栈的状态(满、空)

队列类模板

队列是只能向一端添加元素,从另一端删除元素的线性群体

队列的基本状态
  • 队空

  • 队满

  • 一般状态

循环队列
  • 在想象中将数组弯曲成环形,元素出队时,后继元素不移动,每当队尾达到数组最后一个元素时,便再回到数组开头。 

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/353077.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号