退棧頂元素的演算法是什麼_璁炬爤鐨勫瓨鍌ㄧ┖闂翠負S錛1錛歮錛夛紝鍒濆嬬姸鎬佷負TOP錛漨+1銆傜粡榪囦竴緋誨垪鍏ユ爤涓庨鏍堟搷浣滃悗錛孴OP錛漨

Ⅰ 璁炬爤鐨勫瓨鍌ㄧ┖闂翠負S錛1錛歮錛夛紝鍒濆嬬姸鎬佷負TOP錛漨+1銆傜粡榪囦竴緋誨垪鍏ユ爤涓庨鏍堟搷浣滃悗錛孴OP錛漨

m+1 銆

榪欎釜鏍堟槸浠庢爤欏跺悜鏍堝簳鍘嬬殑錛屼竴鑸騫蟲椂鏄浠庢爤搴曞悜鏍堥《鍘嬶紝榪欓亾棰樼洰涓鏄鍊掕繃鏉ョ殑銆

鑻TOP鈮n鏃訛紝鍒欑粰鍑烘孩鍑轟俊鎮錛屼綔鍑洪敊澶勭悊錛堣繘鏍堝墠棣栧厛媯鏌ユ爤鏄鍚﹀凡婊★紝婊″垯婧㈠嚭錛夛紱緗甌OP=TOP+1錛堟爤鎸囬拡鍔1錛屾寚鍚戣繘鏍堝湴鍧錛夛紱S(TOP)=X錛岀粨鏉燂紙X涓烘柊榪涙爤鐨勫厓緔狅級銆

鎵╁睍璧勬枡錛

鑻TOP鈮0錛屽垯緇欏嚭涓嬫孩淇℃伅錛屼綔鍑洪敊澶勭悊(閫鏍堝墠鍏堟鏌ユ槸鍚﹀凡涓虹┖鏍堬紝絀哄垯涓嬫孩)錛沊=S(TOP)錛岋紙閫鏍堝悗鐨勫厓緔犺祴緇橷錛夛細TOP=TOP-1錛岀粨鏉燂紙鏍堟寚閽堝噺1錛屾寚鍚戞爤欏訛級銆

瀹氫箟stack鐨勭畝鍗曚唬鐮侊細

stack<int> sta;

鍏ユ爤錛歴ta.push(x);

鍑烘爤錛歴ta.pop();

鍒ゆ柇鏍堢殑澶у皬錛 sta.size();

鍒ゆ柇鏍堟槸鍚︿負絀猴細sta.empty();

熱點內容

python運維管理工具發布：2024-05-21 18:02:09 瀏覽：453

功率分配演算法發布：2024-05-21 18:01:23 瀏覽：489

錢豆豆app可以做什麼發布：2024-05-21 17:55:31 瀏覽：194

騰訊雲伺服器還需要資料庫嗎發布：2024-05-21 17:54:39 瀏覽：767

比較器編程發布：2024-05-21 17:48:51 瀏覽：738

蘋果賞金賽和平精英是什麼app 發布：2024-05-21 17:43:15 瀏覽：986

idea查找項目所在文件夾發布：2024-05-21 17:28:45 瀏覽：163

程序員的電腦硬碟清理發布：2024-05-21 17:25:43 瀏覽：686

安卓手機照片太多內存不夠怎麼辦發布：2024-05-21 17:13:35 瀏覽：958

施工命令號發布：2024-05-21 17:13:29 瀏覽：59

javajpgtiff 發布：2024-05-21 17:07:33 瀏覽：871

忻奇醫用靜脈曲張壓縮襪發布：2024-05-21 16:44:41 瀏覽：894

寧國壓縮泡沫板發布：2024-05-21 16:32:02 瀏覽：957

速8屬於什麼app 發布：2024-05-21 16:26:15 瀏覽：606

小米8手機照片視頻文件夾發布：2024-05-21 16:24:04 瀏覽：718

現代製造技術pdf 發布：2024-05-21 16:03:24 瀏覽：654

winftp命令大全發布：2024-05-21 15:48:14 瀏覽：930

海南超市送貨有什麼app 發布：2024-05-21 15:37:25 瀏覽：576

迷你編程怎樣切換賬號發布：2024-05-21 15:27:39 瀏覽：754

網路工程師ping命令發布：2024-05-21 15:26:48 瀏覽：152

退棧頂元素的演算法是什麼