欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 文旅 > 明星 > 23. 栈和队列的定义及特点

23. 栈和队列的定义及特点

2025/9/14 14:58:04 来源:https://blog.csdn.net/LxiazichengxiL/article/details/148798576  浏览:    关键词:23. 栈和队列的定义及特点

本节主要介绍一元多项式、稀疏多项式和图书信息管理系统的案例算法步骤。

本文部分ppt、视频截图来自:[青岛大学-王卓老师的个人空间-王卓老师个人主页-哔哩哔哩视频]

1. 栈和队列的定义和特点

栈和队列是两种常用的、重要的数据结构,栈和队列是限定插入和删除只能在表的“ 端点 ”进行的线性表。(即栈和队列是线性表的子集,是插入和删除位置受限的线性表)

在这里插入图片描述

1.1 栈

的操作具有先进后出的固有特性,如果问题求解的过程具有"后进先出"的天然特性的话,则求解的算法中也必然需要利用"栈" ,下列问题都可能用到栈。

在这里插入图片描述

1.2 队列

队列的操作具有先进先出的特性,使得队列成为程序设计中解决类似排队问题的有用工具。如:

  • 脱机打印输出:按申请的先后顺序依次输出。
  • 多用户系统中,多个用户排成队,分时地循环使用CPU和主存
  • 按用户的优先级排成多个队,每个优先级一个队列
  • 实时控制系统中,信号按接收的先后顺序依次处理
  • 网络电文传输,按到达的时间先后顺序依次进行

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词