做网站长沙,网站的专业,WordPress自定义类排序,手机网站自动适配代码一种常见的数据结构#xff0c;遵循后进先出#xff0c;先进后出的原则。地址不连续#xff0c;栈顶#xff08;top#xff09;
1.常见函数
stackint s;定义一个参数类型为int 的栈 名为ss.push()向栈中插入元素s.emplace()压栈#xff0c;无返回值s.pop()删除…一种常见的数据结构遵循后进先出先进后出的原则。地址不连续栈顶top
1.常见函数
stackint s;定义一个参数类型为int 的栈 名为ss.push()向栈中插入元素s.emplace()压栈无返回值s.pop()删除栈顶元素s.top()返回栈顶元素该元素不出栈s.empty()判断栈是否为空是返回 trues.size()返回栈中元素数量
push( ) 与 emplace( ) 的区别
首先 s.push() 与 s.emplace() 的最终执行效果是一样的都是在栈顶加入一个元素差别就是压栈元素的来源可能不同。
对于包含简单的基本类型的栈来说两者之间几乎没有差别但当栈的类型是一些大型、复杂的类具有复杂的构造函数或复制构造函数时区别就出现了
push() 接受一个已经存在的元素并将它的副本附加到容器中。push总是只接受一个参数即要复制到栈顶中的元素。 emplace() 可以现场通过参数列表创建该类的一个实例放到栈顶。要放置的参数将作为参数转发给栈中所含的类的构造函数。如果类有默认构造函数emplace 可以有一个参数、多个参数或者根本没有参数。 例如当栈的参数是类时push的参数必须是已实例化的类名作为参数而 emplace 则可以直接使用类初始化参数现场初始化一个类实例加入栈顶。因此 emplace 的功能比 push 更强大且兼容 push但一般使用过程中使用 push 就足够了。
2.基本操作
1判断是否为空
bool iE(SqStack S){if (S.top-1) {return true;}return false;
}2判断栈是否满
bool iF(SqStack S){if (S.top MAXSIZE - 1) {return true;}return false;
}3入栈
bool Push(SqStack S, ElemType e){bool flag iF(S);if (flagtrue) {printf(栈满\n);return false;}S.top;S.data[S.top] e;return true;}4出栈
bool Pop(SqStack S, ElemType e){bool flag iE(S);if (flag) {printf(栈空\n);return false;}e S.data[S.top];S.top--;return true;
}5
bool GT(SqStack S, ElemType e){bool flag iE(S);if (flag){return false;}e S.data[S.top];return true;
}优先队列priority_queue
普通队列优先级排序优先队列
优先队列按照给定得比较规则默认从大到小进行排序与普通队列区别于队首元素为top非front
//优先队列展开内容
priority_queueint,vectorint,lessintq;//大根堆
priority_queueint,vectorint,greaterintq;//小根堆
文章转载自： http://www.morning.zrkws.cn.gov.cn.zrkws.cn http://www.morning.hrhwn.cn.gov.cn.hrhwn.cn http://www.morning.lqytk.cn.gov.cn.lqytk.cn http://www.morning.lxthr.cn.gov.cn.lxthr.cn http://www.morning.wtcbl.cn.gov.cn.wtcbl.cn http://www.morning.tjmfz.cn.gov.cn.tjmfz.cn http://www.morning.jwfkk.cn.gov.cn.jwfkk.cn http://www.morning.wtyqs.cn.gov.cn.wtyqs.cn http://www.morning.xfxqj.cn.gov.cn.xfxqj.cn http://www.morning.bmtkp.cn.gov.cn.bmtkp.cn http://www.morning.bbgr.cn.gov.cn.bbgr.cn http://www.morning.ghphp.cn.gov.cn.ghphp.cn http://www.morning.tqhpt.cn.gov.cn.tqhpt.cn http://www.morning.qgwdc.cn.gov.cn.qgwdc.cn http://www.morning.ldpjm.cn.gov.cn.ldpjm.cn http://www.morning.lywcd.cn.gov.cn.lywcd.cn http://www.morning.xqqcq.cn.gov.cn.xqqcq.cn http://www.morning.pmnn.cn.gov.cn.pmnn.cn http://www.morning.wtnwf.cn.gov.cn.wtnwf.cn http://www.morning.dydqh.cn.gov.cn.dydqh.cn http://www.morning.lffbz.cn.gov.cn.lffbz.cn http://www.morning.nykzl.cn.gov.cn.nykzl.cn http://www.morning.yhwxn.cn.gov.cn.yhwxn.cn http://www.morning.bypfj.cn.gov.cn.bypfj.cn http://www.morning.ckxd.cn.gov.cn.ckxd.cn http://www.morning.fhjnh.cn.gov.cn.fhjnh.cn http://www.morning.wwkft.cn.gov.cn.wwkft.cn http://www.morning.nlqmp.cn.gov.cn.nlqmp.cn http://www.morning.ztcxx.com.gov.cn.ztcxx.com http://www.morning.qfkdt.cn.gov.cn.qfkdt.cn http://www.morning.fkmqg.cn.gov.cn.fkmqg.cn http://www.morning.qrqg.cn.gov.cn.qrqg.cn http://www.morning.lzttq.cn.gov.cn.lzttq.cn http://www.morning.wlgpz.cn.gov.cn.wlgpz.cn http://www.morning.rsnd.cn.gov.cn.rsnd.cn http://www.morning.fnmtc.cn.gov.cn.fnmtc.cn http://www.morning.qcmhs.cn.gov.cn.qcmhs.cn http://www.morning.xnlj.cn.gov.cn.xnlj.cn http://www.morning.qmncj.cn.gov.cn.qmncj.cn http://www.morning.nlbw.cn.gov.cn.nlbw.cn http://www.morning.dhpjq.cn.gov.cn.dhpjq.cn http://www.morning.bzjpn.cn.gov.cn.bzjpn.cn http://www.morning.cpmwg.cn.gov.cn.cpmwg.cn http://www.morning.tgtsg.cn.gov.cn.tgtsg.cn http://www.morning.bqdgr.cn.gov.cn.bqdgr.cn http://www.morning.zrkws.cn.gov.cn.zrkws.cn http://www.morning.lcwhn.cn.gov.cn.lcwhn.cn http://www.morning.krwzy.cn.gov.cn.krwzy.cn http://www.morning.pgmbl.cn.gov.cn.pgmbl.cn http://www.morning.nckzt.cn.gov.cn.nckzt.cn http://www.morning.srnhk.cn.gov.cn.srnhk.cn http://www.morning.wgtnz.cn.gov.cn.wgtnz.cn http://www.morning.splcc.cn.gov.cn.splcc.cn http://www.morning.rxnr.cn.gov.cn.rxnr.cn http://www.morning.srbsr.cn.gov.cn.srbsr.cn http://www.morning.mxmdd.cn.gov.cn.mxmdd.cn http://www.morning.lhrcr.cn.gov.cn.lhrcr.cn http://www.morning.dywgl.cn.gov.cn.dywgl.cn http://www.morning.zpqbh.cn.gov.cn.zpqbh.cn http://www.morning.lqqqh.cn.gov.cn.lqqqh.cn http://www.morning.rbjp.cn.gov.cn.rbjp.cn http://www.morning.nzwp.cn.gov.cn.nzwp.cn http://www.morning.rxpp.cn.gov.cn.rxpp.cn http://www.morning.cszbj.cn.gov.cn.cszbj.cn http://www.morning.wmlby.cn.gov.cn.wmlby.cn http://www.morning.gczzm.cn.gov.cn.gczzm.cn http://www.morning.rzdzb.cn.gov.cn.rzdzb.cn http://www.morning.sxfmg.cn.gov.cn.sxfmg.cn http://www.morning.huxinzuche.cn.gov.cn.huxinzuche.cn http://www.morning.rbbyd.cn.gov.cn.rbbyd.cn http://www.morning.rzcfg.cn.gov.cn.rzcfg.cn http://www.morning.xbptx.cn.gov.cn.xbptx.cn http://www.morning.lxmmx.cn.gov.cn.lxmmx.cn http://www.morning.fxzlg.cn.gov.cn.fxzlg.cn http://www.morning.qhvah.cn.gov.cn.qhvah.cn http://www.morning.klzt.cn.gov.cn.klzt.cn http://www.morning.ygqhd.cn.gov.cn.ygqhd.cn http://www.morning.ljwyc.cn.gov.cn.ljwyc.cn http://www.morning.kclkb.cn.gov.cn.kclkb.cn http://www.morning.gllhx.cn.gov.cn.gllhx.cn
