weixin_43923463的博客

- 队列是一个有序列表，可以用数组或是链表来实现，只允许在一端进行插入，在另一端删除。- 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出- 队列示意图如下：约定rear总是指向队尾元素，front指向当前队中队头元素的前一位置 。元素进队，rear增1，元素出队，front增1。当rear=MaxSize\-1时不能再进队。存入队列时称为”enQueue”，enQueue 的处理需要有两个步骤：- 将尾指针往后移：rear+1 , 当front == rear 【空】

算法是程序的灵魂，优秀的程序可以在海量数据计算时，依然保持高速计算。一般来讲程序会使用了内存计算框架 ( 比如Spark ) 和缓存技术 ( 比如Redis等 ) 来优化程序，再深入的思考一下，这些计算框架和缓存技术， 它的核心功能是哪个部分呢？拿实际工作经历来说, 在Unix下开发服务器程序，功能是要支持上千万人同时在线， 在上线前，做内测，一切OK。可上线后，服务器就支撑不住了，公司的CTO对代码进行优化，再次上线，坚如磐石。就能感受到程序是有灵魂的，就是算法。