什么是栈，队列-创新互联

栈：
栈是一种特殊的线性表，只允许在一端进行插入，删除操作，这一端被称为栈顶，另一端被称为栈底。
从栈顶插入一个元素被称为进栈，将一个元素插入栈顶叫做“压入栈”，英文叫push
从栈顶删除一个元素被称为出栈，将栈顶删除一个元素叫做“弹出栈”，英文叫pop
栈特点：
最先入栈的元素位于栈底，只有等上面的元素都出栈后，栈底的元素才能出栈
简称LIFO：先进后出，同理，后进先出，类比给danjia上bullet

队列：
队列是一种特殊的线性表，只允许在队列的前端（front）进行删除操作，在队列的后端（rear）进行插入操作，
队列的前端叫队头，队列的后端叫队尾
队列特点：
元素从队列的rear端进入，然后等待之前的所有元素出队之后，当前元素才能出队
这种结构简称：FIFO，先进先出，类比银行里排队取钱

双端队列（deque）
是一种特殊的队列，普通队列的一端只能进行插入或删除的操作，而deque类型的队列的两端
都可以进行插入或删除操作，如果将所有的插入和删除固定在一端进行，那这个双端队列就变成了栈；如果固定在一端插入，另一端删除，那么双端队列就是普通队列了

另外有需要云服务器可以了解下创新互联cdcxhl.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。