优先队列push pop操作

优先队列push pop操作

#include <stdio.h>//优先队列（大顶堆实现）
#define max 100                                //两种功能：1、插入一个数值
int heap[max];                                           //2、取出其中最大（小）值
int sz = 0;//堆中数值个数
void push(int x)
{int i = sz ++; //i表示x（最后一个）的编号 同时个数加一 while(i > 0){int p = (i-1)/2;if(heap[p] >= x) break;  //如果某个heap[i]的父节点比它大 就把x放到这里 heap[i] = heap[p];//否则 父节点下来 然后再将这个父节点（此时为x）当成下一个子节点，再往上找 i = p;}heap[i] = x;
}
void pop()
{int ret = heap[0]; //大顶堆的最大值int x = heap[--sz]; // 取最后一个元素，并且删除 （因为要保证是完全二叉树，所以取最后一个） int i = 0; //把x放到开头 while(i*2+1 < sz){int l = i*2 + 1; //左孩子 int r = i*2 + 2; //右孩子 if(r < sz && heap[l] < heap[r]) l = r; //两个孩子中较大的 设为l,heap[l] if(x > heap[l]) break; //如果x 比这两个孩子都大，因为下面已经保证是大顶堆了，所以x放到这 heap[i] = heap[l];//否则 较大的这个孩子节点提上去，将较大的孩子节点（此时为x）作为下一个节点，继续往下找 i = l;} heap[i] = x;
}

优先队列push pop操作相关推荐

每天一算法（二）实现栈的push pop 操作，并可以输出栈的最小值
实现栈的push pop 操作,并可以输出栈的最小值 // SatckMin.cpp : 定义控制台应用程序的入口点. //#include "stdafx.h" #include ...
python实现栈的操作_python简单实现队列和栈push、pop操作
栈: # -*- coding: utf-8 -*- #定义序列 lst=[] def pop(): if(len(lst)==0): print"栈为空","无法出栈& ...
JAVA实现用两个栈来实现一个队列，完成队列的Push和Pop操作（《剑指offer》）
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。...
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. import java.util.Stack; public class Solution { ...
算法：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。...
算法:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型.<剑指offer> 利用栈来进行操作,代码注释写的比较清楚:首先判断两个栈是否是空的:其次当栈二 ...
js 的数组怎么push一个对象. Js数组的操作push,pop,shift,unshift JavaScrip
js 的数组怎么push一个对象. Js数组的操作push,pop,shift,unshift JavaScrip push()函数用于向当前数组的添加一个或多个元素,并返回新的数组长度.新的元素将会 ...
8086汇编push和pop指令注意点（push pop 只对字操作（不允许字节进栈））
push和pop是用来操作栈的2个指令. push寄存器:将一个寄存器中的数据入栈pop寄存器:出栈用一个寄存器接收数据 1.push pop 只对字操作(不允许字节进栈)操作数长度为32位时进出栈为 ...
c语言isempty函数代码,使用C语言实现链栈以及initialize,push,pop,isEmpty,getlength,destory等操作...
本文使用了链栈,相对于顺序栈,链栈具有通常情况下不会出现栈满的情况链栈和链表很相似. 由于栈的先进后出特性,栈在很多地方都很适用,比如括号匹配,算术表达式求职,路径判断(走迷宫游戏)高级点的有函数 ...
操作Perl数组: shift, unshift, push, pop
转载自Perl Maven https://cn.perlmaven.com/manipulating-perl-arrays 操作Perl数组: shift, unshift, push, pop ...
js push(),pop(),unshift(),shift()的用法小结
js中push(),pop(),unshift(),shift()的用法小结 1.push().pop()和unshift().shift() 这两组同为对数组的操作,并且会改变数组的本身的长度及内容 ...

优先队列push pop操作

优先队列push pop操作相关推荐

最新文章

热门文章