数据结构（4）——队列

队列同样是一种线性的数据结构，所以就类比于栈来总结队列，不同于栈的是，它同栈正好相反，队列是先进先出的，就像商场排队购买东西一样。 队列同样有两种实现方式，数组实现的叫顺序队列，顺序队列的大小是固定的。链表实现的叫链式队列，理论上来讲链式队列的长度是可以无限扩容的。 栈有入栈出栈，只需要一个指针指向栈顶，队列同样有入队和出队，但是需要两个指针，一个指向队头，一个指向队尾，入队的位置叫队尾，出队的位

>>阅读原文<<