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