寒假集训第三天——栈和队列

终于完成了集训的题目，太累了，也太舒服了。。。

今天学习栈与队列，小伙伴用通俗的说法，栈就是吃了吐，队列就是吃了拉，很形象。。。

栈：

需要一个栈顶指针top，一直指向栈顶位置，实现对栈顶的操作。。。

队列：

需要两个指针，一个tail指针，一个front指针，实现对队列头尾的操作。。。

其实栈和队列都是线性表，只不过是一种特殊的线性表，栈只对栈顶操作，队列只对头和尾操作，学长说得对，就是学习一种思想。。。