本节主要介绍一元多项式、稀疏多项式和图书信息管理系统的案例算法步骤。
本文部分ppt、视频截图来自:[青岛大学-王卓老师的个人空间-王卓老师个人主页-哔哩哔哩视频]
1. 栈和队列的定义和特点
栈和队列是两种常用的、重要的数据结构,栈和队列是限定插入和删除只能在表的“ 端点 ”进行的线性表。(即栈和队列是线性表的子集,是插入和删除位置受限的线性表)
1.1 栈
栈的操作具有先进后出的固有特性,如果问题求解的过程具有"后进先出"的天然特性的话,则求解的算法中也必然需要利用"栈" ,下列问题都可能用到栈。
1.2 队列
队列的操作具有先进先出的特性,使得队列成为程序设计中解决类似排队问题的有用工具。如:
- 脱机打印输出:按申请的先后顺序依次输出。
- 多用户系统中,多个用户排成队,分时地循环使用CPU和主存
- 按用户的优先级排成多个队,每个优先级一个队列
- 实时控制系统中,信号按接收的先后顺序依次处理
- 网络电文传输,按到达的时间先后顺序依次进行