2013-04-10 23:57:08 -07:00
|
|
|
int main()
|
|
|
|
|
{
|
2014-01-17 05:32:22 +00:00
|
|
|
int i, n;
|
|
|
|
|
queue q = q_new();
|
2013-04-10 23:57:08 -07:00
|
|
|
|
2014-01-17 05:32:22 +00:00
|
|
|
for (i = 0; i < 100000000; i++) {
|
|
|
|
|
n = rand();
|
|
|
|
|
if (n > RAND_MAX / 2) {
|
|
|
|
|
// printf("+ %d\n", n);
|
|
|
|
|
enqueue(q, n);
|
|
|
|
|
} else {
|
|
|
|
|
if (!dequeue(q, &n)) {
|
|
|
|
|
// printf("empty\n");
|
|
|
|
|
continue;
|
|
|
|
|
}
|
|
|
|
|
// printf("- %d\n", n);
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
while (dequeue(q, &n));// printf("- %d\n", n);
|
2013-04-10 23:57:08 -07:00
|
|
|
|
2014-01-17 05:32:22 +00:00
|
|
|
return 0;
|
2013-04-10 23:57:08 -07:00
|
|
|
}
|