一、定义和概念
顺序队列
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。...因此,队列判空的条件是 front=rear,而队列判满的条件是 front = (rear+1)%MaxSize
(1)a,b,c,d,e 入队
(2)a,b 出队,对头指针指向 c
(3)假设队列...栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。...// a,b,c,d入栈【正常,元素a,b,c,d,top=3】
// e入栈【异常,栈满】
// d,c,b,a出栈【正常,出栈顺序d,c,b,a,top=-1】
/...,通过重新入队可以解决已经被处理过并且处理异常的数据可以轮到后续的定时任务中处理
总结
队列和栈的定义和概念都比较简单,但队列和栈的思想都经过包装了各种介质被广泛应用。