顺序栈
1 |
|
顺序双栈
头和位同时存储数据,向中间靠拢。
链栈(带头节点)
1 |
|
顺序(循环)队列
1 |
|
1、顺序循环表的判空满有很多种方法,这里我们使用一种方法申请的空间中要有一个空间空出来,用来判断空满状态。
2、rear=front为空
3、(rear+1)%maxSize==front 避免如:max=8,7+1!=0判为不满的情况
4、入队列 每次都要rear=(rear+1)%maxSize,保存下标在范围内循环
5、同理,出队列每次也要front=(front+1)%maxSize
6、计算队列长为(rear-front+maxSize)%maxSize,避免负数计算错误
链(循环)队列(带头节点)
1 |
|
1、因为是单向循环不是双向循环所以多定义一个rear,入队列时方便后续插入
2、后插法创建队列