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

数据结构---栈和队列

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

数据结构---栈和队列

定义:限定仅在表尾进行插入和删除操作的线性表

---------允许插入和删除的一端为栈顶,另一端为栈底;不含任何数据元素的栈为空栈

栈的示意图:

操作特性:后进先出(LIFO原则)

栈的表示:顺序栈或链栈

顺序栈:

栈空:栈顶指针=栈底指针

栈满:存储空间达最大值

 

队列

定义:只允许在一端进行插入操作,在另一端进行删除操作的线性表

--------允许插入的一端为队尾,允许删除的一端为队头;空队列:不含任何数据元素的队列

队列示意图:

操作特性:先进先出 

队列的表示:链队列或顺序队列

链队列判断队空:front==rear

循环队列:

为何引入循环队列:循环队列一 - 数据结构与算法教程 - C语言网(讲解的很详细)

队空条件:队头指针==队尾指针

队满条件:(队尾指针+1)%M==队头指针

求长度:(队尾+M-队头)%M

 

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

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

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