kelvinmao的博客

#include<stdio.h> #include<stdlib.h> #include<time.h> #define ERROR 0 #define OK 1 #define TRUE 1 #define FALSE 0 #define maxsize 20 typedef int status; typedef int elemtype;typedef struct queuenode{

在学习队列的过程中，我积累了一些更好的分析问题的方法，现加以总结，如下:1.对于队列的顺序存储结构，如果要将第一个元素存在数组的第一个位置，则之后在插入和删除时平均要移动n个元素，时间复杂度为O(n); 细细想来，其实不把第一个元素放在第一个位置上也可以，这种方案不仅仅是增强了灵活性，更重要的是它解决了插入删除过程中移动n个元素的问题； 由于第一个元素不需要在第一个位置上，队