目录 背景 测试代码 结果 链表 随机访问 背景 各自完成插入 10万.20万 条随机数,然后再将这些随机数出队列 : 测试代码 /** * 测试速度 */ public String testSpeed(Queue<Integer> queue, int num) { long start = System.currentTimeMillis(); Random random = new Random(47); for (int i = 0; i < num; i++) { queue…
队列的数组实现,从队尾进入,对头删除. 队列长度用标志变量size,它是独立于front和rear的一个变量.size == 0,队列为空.size == capacity,满队列. 一.结点声明 struct Node{ int Capacity; int Front; int Rear; int Size; int *Array; }; typedef struct Node Queue; Capacity队列容量:Front,Rear为队列首元素和尾元素的数组下标:Size为当前队列大小:…