一个数据结构问题,这里是括号匹配的检验算法,请问,为什么开头用void了,然后结尾这里还? 一道数据结构题,如图,请问这里代码开始是void型的然后结尾...
\u4e00\u9053\u6570\u636e\u7ed3\u6784\u9898\uff0c\u5982\u56fe\uff0c\u8fd9\u4e2a\u662f\u62ec\u53f7\u5339\u914d\u7684\u7b97\u6cd5\uff0c\u8bf7\u95ee\uff0c\u8fd9\u91cc\u5f00\u5934\u662fvoid\uff0c\u5e94\u8be5\u662f\u65e0\u8fd4\u56de\u503c\u7684\u7c7b\u578b\uff0c\u4e3a\u5565\uff1f\u4ee3\u7801\u662f\u9519\u8bef\u7684\uff0cmatch\u51fd\u6570\u5e94\u8be5\u8fd4\u56deint\u578b\uff0c0\u8868\u793a\u4e0d\u5339\u914d\uff0c1\u8868\u793a\u5339\u914d\u3002
\u4e0d\u5bf9
\u4f60\u7684\u7406\u89e3\u662f\u6b63\u786e\u7684
\u4ece\u4ee3\u7801\u4e0a\u770b\uff0c\u8fd9\u4e2a\u51fd\u6570\u7684\u8fd4\u56de\u503c\u7c7b\u578b\u5199\u9519\u4e86\uff0c\u5e94\u8be5\u662fint\u6216\u8005bool\u7c7b\u578b
这个...明显是编程出错了
其实这是间接地传给了指针。这是对的。
绛旓細1銆鏁版嵁缁撴瀯 鏍堬紝2銆佺畻娉昪har* ch 鎸囧悜 绠楁湳琛ㄨ繃寮//鎵弿琛ㄨ揪寮弚hile(ch!='\0'){ if(ch == 宸︾鍙) 杩涙爤; else// 鍙崇鍙 if(stack.top()==瀵瑰簲宸︾鍙) 寮瑰嚭 else return 涓嶉厤瀵筩h++;锝 // 琛ㄨ堪寮忔壂鎻忓畬if(鏍堢┖) return 閰嶅else return 涓嶉厤瀵2銆#define...
绛旓細娌℃槑鐧戒綘鐨勮繖涓槸骞插槢鐢ㄧ殑锛氾級浠g爜鍐欑殑涓嶅ソ锛佸懙鍛靛姞浜涙敞閲婏紝渚嬪杩欎釜鍑芥暟 char out(){ sq s;char a;a=*(s.top-1);return a;} 浣犺杩斿洖鐨勬槸浠涔堬紵鍦ㄥ嚱鏁伴噷鍒涘缓涓涓sq鐨勫璞★紝涔熸病鏈夎祴鍊硷紝*(s.top-1);寰楀埌鐨勬槸浠涔堝憿锛熶负浠涔堣杩斿洖鍛紵娌℃槑鐧斤紒涓嶇煡閬撴垜鎯崇殑瀵逛笉锛
绛旓細1. 鏁版嵁缁撴瀯鐨勫畾涔夈2. 鏍堢殑涓や釜搴旂敤锛鎷彿鍖閰嶅拰琛ㄨ揪寮忕殑璁$畻銆傛槸鎬庝箞搴旂敤鐨勶紵琛ㄨ揪寮忚绠楃敤鐨勬槸鍝琛ㄨ揪鏂瑰紡锛熸湁浠涔堝ソ澶?3. 瀛楃涓插尮閰嶇畻娉曪細鏈寸礌鐨勫尮閰嶇畻娉曘並MP绠楁硶銆4. 浜屽弶鏍戝墠搴忋佷腑搴忋佸悗搴忛掑綊閬嶅巻绠楁硶銆備簩鍙夋爲鍓嶅簭闈為掑綊閬嶅巻绠楁硶銆5. 鍫嗭紝寤哄爢绠楁硶锛屽爢鐨勬彃鍏ュ拰鍒犻櫎绠楁硶锛屽爢鎺掑簭銆6. ...
绛旓細1. 鏁扮粍鎿嶄綔鑹烘湳锛欱 鏁扮粍鐨勮鍐欐搷浣滅伒娲诲鍙橈紝鑳藉閽堝閮ㄥ垎鎴栨暣浣鏁版嵁杩涜楂樻晥鎿嶄綔锛岃繖闇瑕佸鏁扮粍鐨勭储寮曞拰鍐呭瓨甯冨眬鏈夋繁鍏ョ悊瑙c2. 闈炲姞宸ュ瀷鏍堢殑榄旀硶锛欴 闈炲姞宸ュ瀷鏍堬紝濡傚彧鍏佽鍏ユ爤鑰屼笉鍏佽淇敼鏍堥《鍏冪礌鐨勬爤锛屽叾鎿嶄綔鏂瑰紡鐙壒锛岄傜敤浜庣壒瀹氬満鏅紝濡鎷彿鍖閰嶇瓑闂銆 3. 鎺掑簭涓栫晫鐨勪笉绋冲畾澶у笀锛...
绛旓細淇敼瑙佸悗闈唬鐮 闂3锛欸etTop 鍑芥暟浣跨敤闂锛鍦ㄨ鍙ヤ腑if(!StackEmpty(S)&&(GetTop(&S,exp[i])=='('))锛孏etTop(&S,exp[i])=='(')姘歌繙涓哄亣锛屽洜涓篏etTop(&S,exp[i])鐨勮繑鍥炲煎彧鏈 1 鍜 -1锛屾案杩滀笉鍙兘杩斿洖鈥橈紙鈥欓棶棰4锛氫唬鐮侀鏍煎強鍏舵贩涔憋紝涓嶆槗鐪嬪摢涓鍙ュ睘浜庡摢涓鍙ワ紝铏界劧宸茬粡鍦ㄥぇ鎷彿...
绛旓細浠ヤ笂鎴戠粰鍑轰綘鐨勶紝鏄涓涓浼唬鐮併備綘鐨闂瑕佺敤鍒鏁版嵁缁撴瀯閲岀殑鏍堛傞亣鍒帮紙鎴栬匸 锛屽氨鎶婂畠鍘嬪叆鏍堝唴銆傞亣鍒帮級鎴栬匽 锛岄鍏堟娴嬫爤鏄笉鏄负绌猴紝濡傛灉涓嶄负绌猴紝鍦ㄨ繑鍥炴爤椤跺厓绱狅紝濡傛灉鍖归厤锛屽嵆涓衡滐紙鈥濇垨鑰呪淸鈥濓紝灏卞垹闄ゆ爤椤跺厓绱狅紝鐒跺悗閲嶅銆傚綋鏍堝彉绌轰簡锛岃鏄庝綘鐨鎷彿閮介厤瀵逛簡锛屼篃灏盰ES浜嗐傚鏋滈斾腑鍑虹幇...
绛旓細鎬濊矾鏄亣鍒板乏鎷彿灏卞叆鏍堬紝纰板埌鍙虫嫭鍙峰氨鍒ゆ柇鏍堥《鐨勫厓绱犳槸鍚﹀尮閰嶇殑宸鎷彿锛涓嶆槸鐨勮瘽灏辫繑鍥瀎alse锛屾槸鐨勮瘽灏卞脊鍑烘爤椤跺厓绱狅紝鐒跺悗缁х画涓涓涓瀛楃銆傚垽鏂嚱鏁板涓嬶細bool is_comm_stack(char const* src){ assert(src);char ch;char const* p=src;stack<char> s;while(*p){ switch(*p){ case '(':ca...
绛旓細1.1 绾挎缁撴瀯锛氱嚎鎬ц〃鏄湁闄愮殑鍚岀被鍨鏁版嵁搴忓垪锛屽瓨鍌ㄧ粨鏋勫彲鍒嗕负椤哄簭瀛樺偍锛堝鏁扮粍锛屾敮鎸侀殢鏈鸿闂紝瀵嗗害楂樹絾闇杩炵画绌洪棿锛夊拰閾惧紡瀛樺偍锛堝鍗曢摼琛ㄣ佸弻閾捐〃鍜屽惊鐜摼琛紝绌洪棿鐏垫椿浣嗚闂熷害鐩稿杈冩參锛夈2.2 鏍堝拰闃熷垪锛氭爤锛岄伒寰狶IFO鍘熷垯锛屽父鐢ㄤ簬鎷彿鍖閰嶇瓑琛ㄨ揪寮忔眰鍊硷紝閫掑綊涓瓨鍌ㄥ伐浣滀俊鎭傞槦鍒楅伒寰狥IFO鍘熷垯锛屽...
绛旓細椤哄簭琛ㄤ笌閾捐〃鐨勫尯鍒樉钁楋紝椤哄簭琛ㄥ厑璁搁殢鏈鸿闂紝瀛樺偍瀵嗗害楂橈紝浣嗘彃鍏ュ垹闄ゆ搷浣滃鏉傦紱閾捐〃铏戒笉鏀寔闅忔満璁块棶锛屼絾鎻掑叆鍒犻櫎鏂逛究銆傚ご鎸囬拡鏄摼琛ㄧ殑鏍囧織锛屽缁堝瓨鍦紝鑰屽ご缁撶偣鍒欑敤浜庢彃鍏ュ垹闄ゆ搷浣滐紝闈炲繀瑕佸厓绱犮傜嚎鎬缁撴瀯鐨勭壒鐐瑰寘鎷湁搴忕殑鈥滅涓涓鈥濆拰鈥滄渶鍚庝竴涓濆厓绱狅紝浠ュ強姣忎釜鍏冪礌鐨勫敮涓鈥滃悗缁р濆拰鈥滃墠椹扁濄傛爤鍜岄槦鍒...
绛旓細瀹炴垬鎸戞垬 浣撻獙鍚庤繘鍏堝嚭鐨勬爤鎿嶄綔锛屽蹇熻В鍐闂锛氬悗杩涘厛鍑恒 鎺屾彙鏍堜笌闃熷垪鐨勮竟鐣岀鐞嗭細瀹炵幇婊°佺┖鐘舵佺殑妫娴嬨 鐞嗚Вn-i+1鐨勫阀濡欏簲鐢細闃熷垪鐨勫姩鎬佹搷浣溿 鎺㈢储鏈煡鐨勫彲鑳斤細鍦ㄧ壒瀹氭儏澧冧笅锛屾帰绱笉鍚鏁版嵁缁撴瀯鐨勬ц兘宸紓銆 鍦–璇█涓疄璺碉細杩愮敤鏍堝疄鐜伴掑綊璋冪敤鍜岃〃杈惧紡姹傚笺 鏍堢殑澶氬厓绱犳搷...