m0_55973084的博客

原创 优先队列的代码实现

优先队列代码实现：①push函数，插入功能②top函数，得到最大或最小值③pop函数，删除最大值或最小值【注意：子节点递推关系：2*n（父节点）+1或2*n+2】int sz = 0;int dea[1000];void push(int x) { int i = sz++; while (i > 0) { if (x < dea[(i - 1) / 2]){ dea[i] = dea[(i - 1) / 2]; } else { break; }