数据结构问题求助
\u6570\u636e\u7ed3\u6784\u95ee\u9898\u6c42\u52a9\u7b2c\u4e00\u9898\u5927\u81f4\u601d\u8def\uff1a\u4e8c\u5206\u641c\u7d22\uff0c\u8003\u8651\u5230f\u662f\u5355\u540a\u9012\u589e\u7684\uff0c\u5728\u5b9a\u4e49\u57df\u5185\u53d6\u4e2d\u95f4\u503ctest\u4e00\u4e0bY\u7684\u503c\uff0c\u82e5\u5927\u4e8e\u7528\u6237\u6240\u8f93\u5165\u7684Y\uff0c\u5219\u76f8\u5e94\u7684X\u5728\u5b9a\u4e49\u57df\u7684\u4e0a\u534a\u533a\uff0c\u5426\u5219\u5728\u4e0b\u534a\u533a\u3002\u91cd\u590d\u521a\u624d\u7684\u8fc7\u7a0b\uff0c\u76f4\u5230\u6d4b\u8bd5\u51fa\u6765\u7684X\u6ee1\u8db3\u4e00\u5b9a\u7684\u8bef\u5dee\u8303\u56f4\u5c31\u53ef\u4ee5\u4e86\u3002
\u6ca1\u6709\u4ec0\u4e48\u8bf4\u6cd5\uff0c\u4f60\u5b8c\u5168\u53ef\u4ee5\u628ae\u6362\u6210\u522b\u7684\u5b57\u6bcd\uff0c\u53ea\u662f\u5927\u90e8\u5206\u7b97\u6cd5\u90fd\u8fd9\u4e48\u7528\uff0c\u5c31\u50cfn\u4e00\u6837\uff0cListInsert(La,++La_len,e)\u4e2d\u7684La \u4e0d\u52a0"&"\u7b26\u53f7\uff0c\u662f\u56e0\u4e3ala\u8868\u793a\u7684\u5c31\u662f\u7ebf\u6027\u8868\uff0c\u4e0d\u7528\u53d6\u5730\u5740
答案为C。
当top==0时,栈为空。
出栈时,先移动栈顶指针,再取出栈顶指针指向的元素。
示意图如下:
答案为:C
Top可以简单理解为栈中元素的总数。出栈一次,栈里面的元素减少一个,所以元素个数也少一个,即:Top--
绛旓細鏃㈢劧鏄湁搴忓垪绗竴涓厓绱犳斁A[1]涓紝鐜拌繘琛屼簩鍒嗘煡鎵撅紙1+18锛/2=9锛岀涓娆′负A[9]锛岀户缁紙1+8锛/2=4锛屾墍浠ュ啀鏌[4],缁х画锛1+3锛/2=2锛屾帴鐫鏌[2]锛岀户缁璴ow=high= A[3]锛屾墍浠ユ煡鎵惧埌A[3]銆
绛旓細杩欎竴棰樺彲浠ョ敤鐗逛緥娉曚互鍙婃帓闄ゆ硶锛孉閫夐」鏈夊彲鑳芥暣涓槦鍒楁槸绌虹殑銆侰閫夐」鏈夊彲鑳介槦澶存槸1锛岄槦灏炬槸2锛宯>2锛岄槦浼嶉噷闈㈡湁鍙兘鍙湁涓涓厓绱犮侱閫夐」涓嶤绫讳技锛屼篃鏄湁鍙兘闃熶紞閲岄潰鍙湁涓涓厓绱犮侭閫夐」鏄鐨勶紝涔熷氨鏄槦灏剧殑鎸囬拡鍔犱笂1锛岄櫎浠鍙栦綑锛岃窡瀵瑰ご鐩哥瓑锛屼篃灏辨槸瀵归槦灏炬寚閽堢殑涓嬩竴涓張鍒扮殑闃熷ご锛岃繖灏辫鏄庝簡...
绛旓細鍑洪槦鍏堝嚭e2琛ㄧずe1锛宔2杩涙爤鍚庡嚭e2锛堣繖鏃舵爤鐨勫閲忔渶澶т负2锛夛紝鎺ョ潃鍑篹4锛宔3琛ㄧずe3锛宔4杩涙爤鍚庡嚭e4锛宔3锛堣繖鏃舵爤鐨勫閲忔渶澶т负3锛夛紝鍐嶅嚭e6锛宔5琛ㄧずe5锛宔6杩涙爤鍚庡嚭e6锛宔5锛堣繖鏃舵爤鐨勫閲忔渶澶т负3锛夛紝鏈鍚庡嚭e1锛屾墍浠ョ瓟妗堝簲璇ユ槸C
绛旓細璁炬牴鑺傜偣鐨勬繁搴︿负1銆備粠涓婂埌涓嬬殑涓暟渚濇涓1/2/4/8鈥︹︼紝姣忓眰鏈澶氭湁鍙跺瓙鑺傜偣鐨勪釜鏁颁负2鐨勶紙i-1锛夋鏂癸紝i 涓烘繁搴︺傝繖閲岀殑n=64锛屽洜姝わ紝64=2鐨勶紙i-1锛夋柟锛屾墍浠=7銆 浣嗘槸锛岀敱浜庢槸瀹屽叏浜屽弶鏍戯紝鍥犳鍙互鍦ㄧ鍏眰閲屾湁1涓彾瀛愯妭鐐癸紙鏈澶氬彧鑳芥湁涓涓級锛岀鍏眰鐨勯偅涓彾瀛愯妭鐐瑰皢绗竷灞傜殑瑕嗙洊銆...
绛旓細搴旇鏄疊 鍙湁涓绉嶆儏鍐碉紝灞傛暟鎵嶅彲鑳芥槸8鍗筹細绗竷灞傚叏閮ㄦ帓婊★紙64涓妭鐐癸級绗叓灞傚彧鏈変竴涓妭鐐 鎬诲叡鐨勫彾瀛愯妭鐐瑰氨涓7灞傜殑63涓+鍏眰鐨1涓紱娌℃湁鍏紡锛屾寜瀹屽叏浜屽弶鏍戠殑鎬ц川鎺ㄨ涓嬪氨鐭ラ亾銆傚師鏉ヤ綘瀵瑰畾涔変笉鐔熸倝锛(1)瀹屽叏浜屽弶鏍戔斺旇嫢璁句簩鍙夋爲鐨勯珮搴︿负h锛岄櫎绗 h 灞傚锛屽叾瀹冨悇灞 (1锝瀐-1)鐨勭粨鐐规暟閮...
绛旓細鎻掑叆娆℃暟澶氫簡銆 鍙彃鍏ヤ竴娆″嵆鍙傛墍浠 鍙渶瑕佸鍔犱竴涓猙reak銆倂oid SqInsert(SqList &L,ElemType e){int i;for(i=1;i<=L.length;i++){if(L.elem[i-1]>=e){ ListInsert(L,i,e); break;//杩欓噷鍔犱竴鍙ュ氨鍙互浜嗐倉}
绛旓細棰樼洰鐪嬪緱涓嶅ぇ娓呮锛屽簲璇ユ槸閫堿 绗琲涓綅缃彃鍏ヤ竴涓厓绱狅紝鍒欓櫎浜嗗墠闈-1涓厓绱犲锛屽叾浣欏厓绱犵殕鍚戝悗绉讳竴浣嶏紝鎵浠ヤ负n-(i-1)=n-i+1
绛旓細寰堢畝鍗曪紝鍥犱负t=(m*n)/3-1鐨勬椂鍊欙紝涓夊厓缁勬硶鎵鍗犵殑绌洪棿锛岃窡鏅氱殑瀛樺偍鏂规硶鍗犵殑绌洪棿涓鏍峰ぇ锛屽苟娌℃湁灏戯紝閭d篃鏄病鎰忎箟鍟婏紝澶氭涓涓撅紝t瑕佸皯浜庤繖涓暟锛屾墠鏈夎禋澶淬傝繕鏈夊埆蹇樹簡锛氫负浜嗘柟渚垮緱鍒扮█鐤忚窛闃电殑鎬讳綋淇℃伅锛屽湪浣跨敤涓夊厓缁勬硶鏃讹紝鎬绘槸澶氳涓涓粨鐐癸紝鍗冲涓涓湁N涓潪闆跺厓绱犵殑绋鐤忚窛闃佃鐢∟锛1涓...
绛旓細浠庣瓟妗堟潵鍒嗘瀽鐨勮瘽锛屾暟缁勬槸涓缁勫彉閲忥紝鍙互鐪嬩綔涓缁勬暣鏁帮紝娓告爣鍙互鐪嬩綔鎸囬拡锛岀劧鍚庡紑濮嬪惊鐜紝閭d箞闃熼鍜岄槦灏炬寚閽堟槸鑲畾涓嶄竴鏍风殑 浠呬緵鍙傝
绛旓細1: 鍥犱负瑕佸垹闄ら偅浜涘嵆鍦˙琛ㄥ張鍦–琛ㄤ腑鐨勫厓绱狅紝鎵浠,B锛孋涓変釜琛ㄤ腑閮戒細鏈夎繖涓厓绱犮傞偅涔堢敤鎸囬拡閬嶅巻A琛紝鐢ㄥ彟澶栦袱涓寚閽堥亶鍘咮,C銆傛煡鎵綛,C涓悓A鐨勫厓绱狅紝鍥犱负3涓〃閮芥槸鏈夊簭鐨勶紝鍙互閲囩敤浜涚畝鍗曠殑姣旇緝銆傛壘鍒板悗鍒犻櫎銆2锛歷oid AE(stack &s){ int stack (s); //寰楀埌浼犻掕繃鏉ョ殑鏍 push(s,3); ...