? ? ? ?代碼用Java展示球恤,原因是Java先天的就能調(diào)用棧哀九,二叉樹(shù)等剿配,比較方便,其實(shí)iOS里也能自己實(shí)現(xiàn)
1 逆波蘭表達(dá)式(棧區(qū)操作阅束,每次都取出棧頂?shù)膬蓚€(gè)進(jìn)行運(yùn)算合并成一個(gè)呼胚,然后再壓入棧,遞歸操作息裸,直到棧為空結(jié)束)
如 2 4 5 * +
2 合并兩個(gè)有序鏈表(同過(guò)一個(gè)中間量比較蝇更,類(lèi)似于兩個(gè)對(duì)象交換值)
如 1->3->5. ?2->4->6 合并為 1->2->3->4->5->6