Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构

????队列及实现

队列:具有一定操作约束的线性表
Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构
Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构
队列头:front
队列尾:rear
Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构
Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构
Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构
front=rear可能会有两种情况发生:
1.队列满了2.队列空
Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构
解决方法:
1.设置一个新的变量temp,来描述数队列情态,加入元素加一,删除元素减一,看它都值来判断队列是否满或空

2.设置一个tag值,增加元素设置为1,删除元素设置为0,当front=rear时,来看tag到值来判断

3.数组实际大小为n,但是不放满,将大小上限设置为n-1
↓采用第三种方法
Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构

????队列的链式存储实现

Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构
Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构

????多项式加减运算实现

Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构
Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构
Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构
Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构
Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构
Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构
Day38.队列顺序、链式实现与多项式加减法运算实现 -数据结构

学习资源来源:
浙大 数据结构