Tag: deque

队列性能明智，这是更好的实现 – 数组或链接列表

当我必须插入很少的元素时，哪种方式可以提供更快的入队和出列，是否数组比链表更好？ 我需要插入一些元素，我必须从队列中删除并读取已删除的元素。 如果是数组，我可能每次删除元素时都要修改索引。 插入和删除也可能同时发生。 从下面的案例中哪个更好？ typedef struct{ mylist list; struct mylistQ *next; }mylistQ; 数组代码 static mylist myListQ[QUEUESIZE+1]; int qLast = 0; void enqueue_element(mylist qItem) { myListQ[qLast] = qItem; qLast++; } mylist dequeue_element() { retryq: if(qLast >0) { mylist qReturn = myListQ[0]; int i; for (i = 0; i < qLast – 1; i++){ myListQ[i] = […]