栈:
栈是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素的操作。进行数据插入和删除的一端是栈顶;另一端被称为栈底。
1.栈中的数据遵守后进先出原则
2.栈的插入操作叫进栈/压栈/入栈,入数据在栈顶
栈的删除操作叫出栈,出数据也在栈顶
3.栈顶进栈顶出
队列:
队列是只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表
1.队列具有先进先出的特点
2.入队列:进行插入操作的一端称为队尾
出队列:进行删除操作的一端称为队头
即:队尾进队头出
3.用单链表实现
注意事项:
1.队列元素出的顺序不会因为某个元素先出而改变,
但是栈会