栈:(先进后出)
1.只允许在固定的一端(栈顶)进行插入和删除元素操作;
2.进行数据插入和删除操作的一端称为栈顶,另一端称为栈底;
3.栈中的数据元素遵守后进先出 LIFO(Last In First Out)的原则;
4.压栈:的插入操作叫做进栈/压栈/入栈,入数据在栈顶;
5.出栈:栈的删除操作叫做出栈,出数据也在栈顶;
队列:(先进先出)
1.只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表;
2.队列中的数据元素遵守先进先出 FIFO(First In First Out)的原则;
3.入队列:进行插入操作的一端称为队尾;
4.出队列:进行删除操作的一端称为队头;
用两个栈实现队列的思路
1、首先我们需要明确栈和队列两者的性质。栈是后进先出型,而队列是先进先出型。这是他俩在操作和使用上最明显的区别,那如果我们需要用两个栈来实现一个队列,最重要的一点就是能够使用栈后进先出的性质来实现队列的先进先出。
2、需要实现上述操作的话,便会产生倒栈的操作。所谓倒栈,就是将数据在两个栈之间到来倒腾的操作。和我们在生活中使用两个杯子来回倒水加速热水冷却的过程十分类似。
3、我们将两个栈分别命名为s1和s2。当我们需要入栈的时候,就将数据元素压入s1中;而需要进行出栈操作时,则将s1中的元素一个个弹出,反向压入s2中,再取s2的栈顶元素,之后再将s2