weixin_45300283的博客

原创 数据结构：队列的若干问题总结

队列的定义： 队列（ Queue）简称队，只允许一端进行插入，另一端进行删除。前者可以叫“入队”或者“进队”，后者可以叫“出队”或者“离队”。队列和平时在排队过程中的逻辑是一样的，如果要入队，必然插入到线性结构的后方，如果要离队，肯定是从线性结构的前方离开的。这一原则我们叫FIFO（First In First Out）。 队列的存储结构： 1：队列的顺序存储 所谓顺序存储其实就和顺序表的思维差不多，定义一个线性结构，只能表头前出队，只能表头后进队。以下是数据结构： #define Maxsize