您的位置: 首页 > 文章 > Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构 Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构 分类: 文章 • 2024-07-23 22:02:10 ????队列及实现 队列:具有一定操作约束的线性表 队列头:front 队列尾:rear front=rear可能会有两种情况发生: 1.队列满了2.队列空 解决方法: 1.设置一个新的变量temp,来描述数队列情态,加入元素加一,删除元素减一,看它都值来判断队列是否满或空 2.设置一个tag值,增加元素设置为1,删除元素设置为0,当front=rear时,来看tag到值来判断 3.数组实际大小为n,但是不放满,将大小上限设置为n-1 ↓采用第三种方法 ????队列的链式存储实现 ????多项式加减运算实现 学习资源来源: 浙大 数据结构