鏁版嵁緇撴瀯絎笁绔犺璁¢鍙?qiáng)鍙傝€冪瓟妗圼1]_璺ㄨ€冪綉
綆楁硶璁捐棰?/span>
聽
銆€銆€1. 璁炬湁涓や釜鏍?/span>S1,S2閮介噰鐢ㄩ『搴忔爤鏂瑰紡錛屽茍涓斿叡浜竴涓瓨鍌ㄥ尯[O..maxsize-1],涓轟簡(jiǎn)灝介噺鍒╃敤絀洪棿錛屽噺灝戞孩鍑虹殑鍙兘錛屽彲閲囩敤鏍堥《鐩稿悜錛岃繋闈㈠闀跨殑瀛樺偍鏂瑰紡銆傝瘯璁捐S1,S2鏈夊叧鍏ユ爤鍜屽嚭鏍堢殑鎿嶄綔綆楁硶銆傘€?a target="_blank">鍝堝皵婊ㄥ伐涓氬ぇ瀛?/a> 2001 涓?/span> 錛?/span>12鍒嗭級(jí)銆?/span>
銆€銆€銆愬弬鑰冪瓟妗堛€?/span>
銆€銆€[棰樼洰鍒嗘瀽]涓ゆ爤鍏變韓鍚戦噺絀洪棿錛屽皢涓ゆ爤鏍堝簳璁懼湪鍚戦噺涓ょ錛屽垵濮嬫椂錛?/span>s1鏍堥《鎸囬拡涓?/span>-1錛?/span>s2鏍堥《涓?/span>maxsize銆備袱鏍堥《鎸囬拡鐩擱偦鏃朵負(fù)鏍堟弧銆備袱鏍堥《鐩稿悜錛岃繋闈㈠闀匡紝鏍堥《鎸囬拡鎸囧悜鏍堥《鍏冪礌銆?/span>
銆€銆€#define maxsize 涓ゆ爤鍏變韓欏哄簭瀛樺偍絀洪棿鎵€鑳借揪鍒扮殑鏈€澶氬厓绱犳暟
銆€銆€#define elemtp int //鍋囪鍏冪礌綾誨瀷涓烘暣鍨?/span>
銆€銆€typedef struct
銆€銆€{elemtp stack[maxsize]; //鏍堢┖闂?/span>
銆€銆€int top[2]; //top涓轟袱涓爤欏舵寚閽?/span>
銆€銆€}stk;
銆€銆€stk s; //s鏄涓婂畾涔夌殑緇撴瀯綾誨瀷鍙橀噺錛屼負(fù)鍏ㄥ眬鍙橀噺銆?/span>
銆€銆€(1)鍏ユ爤鎿嶄綔錛?/span>
銆€銆€int push(int i,int x)
銆€銆€//鍏ユ爤鎿嶄綔銆?/span>i涓烘爤鍙鳳紝i=0琛ㄧず宸﹁竟鐨勬爤s1錛?/span>i=1琛ㄧず鍙寵竟鐨勬爤s2錛?/span>x鏄叆鏍堝厓绱犮€傚叆鏍堟垚鍔熻繑鍥?/span>1錛屽惁鍒欒繑鍥?/span>0銆?/span>
銆€銆€{if(i<0||i>1){printf(鈥滄爤鍙瘋緭鍏ヤ笉瀵光€?/span>);exit(0);}
銆€銆€if(s.top[1]-s.top[0]==1) {printf(鈥滄爤宸叉弧\n鈥?/span>);return(0);}
銆€銆€switch(i)
銆€銆€{case 0: s.stack[++s.top[0]]=x; return(1); break;
銆€銆€case 1: s.stack[--s.top[1]]=x; return(1);
銆€銆€}
銆€銆€}//push
銆€銆€錛?/span>2錛?/span> 閫€鏍堟搷浣?/span>
銆€銆€elemtp pop(int i)
銆€銆€//閫€鏍堢畻娉曘€?/span>i浠h〃鏍堝彿錛?/span>i=0鏃朵負(fù)s1鏍堬紝i=1鏃朵負(fù)s2鏍堛€傞€€鏍堟垚鍔熻繑鍥為€€鏍堝厓绱狅紝鍚﹀垯榪斿洖-1銆?/span>
銆€銆€{if(i<0 || i>1){printf(鈥滄爤鍙瘋緭鍏ラ敊璇?/span>\n鈥?/span>)錛?/span>exit(0);}
銆€銆€switch(i)
銆€銆€{case 0: if(s.top[0]==-1) {printf(鈥滄爤絀?/span>\n鈥?/span>)錛?/span>return錛?/span>-1錛夛紱}
銆€銆€else return(s.stack[s.top[0]--]);
銆€銆€case 1: if(s.top[1]==maxsize {printf(鈥滄爤絀?/span>\n鈥?/span>); return(-1);}
銆€銆€else return(s.stack[s.top[1]++]);
銆€銆€}
銆€銆€}//綆楁硶緇撴潫
銆€銆€[綆楁硶璁ㄨ] 璇鋒敞鎰忕畻娉曚腑涓ゆ爤鍏ユ爤鍜岄€€鏍堟椂鐨勬爤欏舵寚閽堢殑璁$畻銆備袱鏍堝叡浜┖闂寸ず鎰忓浘鐣ワ紝s1鏍堟槸閫氬父鎰忎箟涓嬬殑鏍堬紝鑰?/span>s2鏍堝叆鏍堟搷浣滄椂錛屽叾鏍堥《鎸囬拡宸︾Щ錛堝噺1錛夛紝閫€鏍堟椂錛屾爤欏舵寚閽堝彸縐伙紙鍔?/span>1錛夈€?/span>
銆€銆€2022鑰冪爺鍒濆璇曞凡緇忔帴榪戝熬澹幫紝鑰冪爺瀛﹀瓙鍏ㄩ潰榪涘叆2023灞婂鑰?/b>錛岃法鑰冧負(fù)23鑰冪爺鐨勮€冪敓鍑嗗浜?0澶ц鍖呭叏紼嬪噯澶囥€佸叏騫村涔?fàn)澶囪€冭鍒掋€佺洰鏍囬櫌鏍′笓涓氳緟瀵箋€佸叏鐪熷璇曟ā鎷熺粌涔?fàn)鍜屽叏绋嬮拡瀵规€ф寚瀵鹼紱2023鑰冪爺鐨勫皬浼欎即閽堜篃宸茬粡寮€濮嬫嫨鏍″拰澶嶄範(fàn)浜?jiǎn)锛岃法鑰冭€冪爺鐣呭5.0鐗堟湰鍏ㄦ柊鍗囩駭錛屾棤璁轟綘鍦ㄦ牎鍦ㄥ閮藉彲浠ユ洿鑷鐨勫畬鎴愪綘鐨勮€冪爺澶嶄範(fàn)錛?/a>鏆戝亣闆嗚钀?/span>甯︽潵浜?jiǎn)闄㈡牎涓撲笟鍒濇閫夋嫨錛屾槑紜柟鍚戯紱鑰冪爺澶囪€冨叏騫磋鍒掞紝鏍稿績(jī)鐭ヨ瘑鐐瑰叆闂紱涓€у寲鍒跺畾澶囪€冩柟妗堬紝鍔╀綘璧㈠湪璧瘋窇綰匡紝鏃╁嚭鍙戜竴鐐圭鎴愬姛灝辨洿榪戜竴鐐癸紒
鐐瑰嚮鍙充晶鍜ㄨ鎴?/strong>鐩存帴鍓嶅線浜?jiǎn)瑙f洿澶?/strong>
鑰冪爺闄㈡牎涓撲笟閫夋嫨鍜岃€冪爺澶嶄範(fàn)璁″垝 | |||
2023澶囪€冨涔?/td> | 2023綰夸笂綰夸笅闅忔椂瀛︿範(fàn) | 34鎵€鑷垝綰塊櫌鏍¤€冪爺澶嶈瘯鍒嗘暟綰挎眹鎬?/td> | |
2022鑰冪爺澶嶈瘯鏈€鍏ㄤ俊鎭暣鐞?/a> | 鍏ㄥ浗鍚勬嫑鐢熼櫌鏍¤€冪爺澶嶈瘯鍒嗘暟綰挎眹鎬?/a> | ||
2023鍏ㄦ棩鍒跺皝闂緇?/span> | 鍏ㄥ浗鍚勬嫑鐢熼櫌鏍¤€冪爺璋冨墏淇℃伅姹囨€?/a> | ||
2023鑰冪爺鍏堢煡 | 鑰冪爺鑰冭瘯縐戠洰鏈夊摢浜涳紵 | 濡備綍姝g‘鐪嬪緟鑰冪爺鍒嗘暟綰匡紵 | |
涓嶅悓闄㈡牎鐩稿悓涓撲笟濡備綍閫夋嫨鏇撮€傚悎鑷繁鐨?/a> | 浠庡氨涓氳鑰冪爺濡備綍鎷╀笓涓氾紵 | ||
鎵嬫妸鎵嬫暀浣犲浣曢€変笓涓氾紵 | 楂樻牎鐮旂┒鐢熸暀鑲插悇瀛︾闂ㄧ被鎺掕姒?/a> |
鐩稿叧鎺ㄨ崘
璺ㄨ€冭€冪爺璇劇▼
鐝瀷 | 瀹氬悜鐝瀷 | 寮€鐝椂闂?/td> | 楂樺畾鐝?/td> | 鏍囧噯鐝?/td> | 璇劇▼浠嬬粛 | 鍜ㄨ |
縐嬪闆嗚 | 鍐插埡鐝?/td> | 9.10-12.20 | 168000 | 24800璧?/td> | 灝忕彮闈㈡巿+涓撲笟璇?瀵?+涓撲笟璇懼畾鍚戣緟瀵?鍗忚鍔犲己璇劇▼(楂樺畾鐝?+涓撳睘瑙勫垝絳旂枒(楂樺畾鐝?+綺劇粏鍖栫瓟鐤?澶嶈瘯璧勬簮(楂樺畾鐝?+澶嶈瘯璇懼寘(楂樺畾鐝?+澶嶈瘯鎸囧(楂樺畾鐝?+澶嶈瘯鐝富浠?v1鏈嶅姟(楂樺畾鐝?+澶嶈瘯闈㈡巿瀵嗚(楂樺畾鐝?+澶嶈瘯1v1(楂樺畾鐝? | |
2023闆嗚鐣呭 | 闈炲畾鍚戯紙鏀胯嫳鐝?鏁版斂鑻辯彮錛?/td> | 姣忔湀20鏃?/td> | 22800璧?鍗忚鐝? | 13800璧?/td> | 鍏堣闃跺湪綰胯紼?鍩虹闃跺湪綰胯紼?寮哄寲闃跺湪綰胯紼?鐪熼闃跺湪綰胯紼?鍐插埡闃跺湪綰胯紼?涓撲笟璇鵑拡瀵規(guī)€т竴瀵逛竴璇劇▼+鐝富浠誨叏紼嬬潱瀛︽湇鍔?鍏ㄧ▼瑙勫垝浣撶郴+鍏ㄧ▼嫻嬭瘯浣撶郴+鍏ㄧ▼綺劇粏鍖栫瓟鐤?鎷╂牎鎷╀笓涓氳兘鍔涘畾浣嶄綋緋?鍏ㄥ勾鍏抽敭鐜妭鎸囧浣撶郴+鍒濊瘯鍔犲己璇?鍒濊瘯涓撳睘鏈嶅姟+澶嶈瘯鍏ㄧ鏍囧噯鐝湇鍔?/td> |