鏁版嵁緇撴瀯絎笁绔犺璁￠鍙?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浠ｈ〃鏍堝彿錛?/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>