[心得] 圖解演算法 生活中的Stack運用

[uopsdod (pcman)]

【圖解演算法教學】【Stack】 吃洋芋片也能學資料結構！？  Σ(ﾟдﾟ)

封面圖：https://imgur.com/rXAKLvf

架構圖：https://imgur.com/HhhMvPI

影片連結：https://bit.ly/3biEgLV


牛頓被蘋果砸到領悟萬有引力，我們吃洋芋片也能悟出 Stack 資料結構的道理。

Stack 擁有「後進先出」(LIFO) 的特性，不僅生活上能看到，程式人必學「河內塔」
與「遞迴」等程式底層中，都有運用 Stack 的實際場景，多面向的理解更能讓我們
掌握 Stack 的精神所在。

這邊也把主要內容轉成文字版，方便ptt的大家看：

＊ Stack 有著後進先出(LIFO)特性，更白話來說，就是從最上面開始拿
＊ 就如同我們平常拿洋芋片出來吃那樣，從最上面那片開始拿!
＊ Stack 使用陣列實作的取法動畫展示
＊ 「河內塔」中，我們就實際運用 Stack 資料結構來實作了
＊ 「遞迴」中的運作方式，也是使用 Stack 來疊起來，很有趣。
   此外，遞迴與 DFS(深度優先) 的表現一致，總是先走到底，才會開始往回跑。

最後，為了不打擾到不需要的人，在影片最後會跟大家分享，新的「零元求職挑戰賽」
的問券調查，有興趣的人可以看到最後！


最後閒聊：
不過想必這樣的主題，又會讓各種IQ200資深本科優等生們覺得「這自學就好吧!?」
、「騙流量」、「太淺」、「小學生內容」，又認為全世界的人都跟他們一樣聰明、有
同樣的學習資源、有教授同學可以問。我不知道其他人狀況如何，但我沒有這些東西。

對於我想學的東西，我都是主動從網路上利用他人整理的資訊學起來，你們覺得很簡單的
東西，對剛入門的我根本啥概念都沒有。不避諱地說，五年前，我連「網管」跟「軟體
設計」是不一樣的職涯都不知道，你們卻要對這樣的我說「hash很簡單吧!?啥還要人教」
，是否也太自以為是，是否有時候能緩一下，去理解每個人不同的處境與學習狀況。

最後，我不是聖人，我有所給也有所求。我花下時間做的教學影片，分享給需要的人，
同時我也追求讚數、追求訂閱，正正當當憑什麼要給你們罵。甚至免費內容放前面，不想
看後面停掉就好，也不礙著你。可以的話，網路上彼此好好相處可否，拜託了。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.190.124 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1610460386.A.622.html
※ 編輯: uopsdod (49.216.190.124 臺灣), 01/12/2021 22:07:02
→ yolasiku: 結論：我也追求讚數、追求訂閱      啊就衝流量啊
推 st903202xp: 謝謝大大願意花自己的時間精力去做工作外的價值分享
推 Yan5566: 好的 你想衝流量 了解了
→ ianwind: 也太負面了吧@@
推 Hughlo: 網路上很多酸民，別太在意。加油！
推 Dsman: 加油！通常酸民自己都不怎麼樣
推 istan: 加油
推 h5904098: 推推
推 TllDA: 我都吃火鍋學stack  後丟的肉都先吃 因為先丟的都找不到
哈有沒有熟啊
噓 Hertzfeld: 衝流量好棒棒
→ Hertzfeld: 把科技版當你家啊
→ ton200168: 前面好好的，後面為何要這樣呢
抱歉，因為看了太多弱懦不吭聲被欺負的案例，我不想這樣。
造成困擾很抱歉，如果沒有這麼多酸民，又有誰想這樣吵，吵得自己心都累。
※ 編輯: uopsdod (49.216.190.124 臺灣), 01/12/2021 23:48:41
噓 j0958322080: 衝流量好棒棒，怎麼不去軟體工作版po
推 YingJiou5566: 噓的人心態不好
推 qoosocool: 推教學，真的不知道噓的人是什麼心態。
噓 yaes111: 貼來這幹嘛 中學生拿錯ppt進錯教室還硬要教裡面的大學生
推 bizer: 肯做教學就屌打嘴炮了
推 RexMelon: 你也可以正面看待 受注目一定有負面聲音
→ RexMelon: 你每個垃圾推文都回 就沒時間做正事了
→ AhhhHaaa: 認真回，我並不認為讓資訊變得更易懂，我也是初學演算
→ AhhhHaaa: 但有其他文字說明說的比你影片還清楚
→ w60904max: 需要的人自然會去youtube找到你的影片
噓 s942816: 不如先上計概
→ WashFreeID: 真的太基礎了 這邊多數版友應該不是你的受眾
推 bookstar07: 沒看但是推個
推 kingfsg7326: 幫推  酸民滾
噓 HMKRL: 內容不錯 但想噓你最後一段
推 ppc: 有分享有推
→ s9041200: 如果可以多延伸一點就好了
→ akissiva: 影片講得很好耶
噓 FellRed: 憑什麼要給我們罵？
噓 coastq22889: 不貼在這裡有人會罵？
推 meRscliche: 你行為就像在感情版貼西斯文，被版友罵後反嗆「這篇西
→ meRscliche: 斯文這麼優質，你們為什麼不理解……」
噓 LinuxKernel: =.=
噓 king22649: 因為真的很像廣告...
噓 final01: 你的東西是真的廢
推 lianteh: 強，辛苦了，讚讚讚！
推 t19960804: 實用推
→ king22649: 思考了一下為啥感到反感 大概是因為有種 10/10的味道
噓 ckvir: 教完也代一些應用吧
噓 B0988698088: 後面一大段在崩啥0.0
→ B0988698088: 你問問你自己 新手看完這片 能寫出什麼stack嗎 如果
→ B0988698088: 不能 那你這跟農場文能提供的知識水準有什麼差異性
→ B0988698088: 嗎0.0 對啊有介紹了 啊.然.後.呢？
→ summer08818: 不是有專版嗎?
→ king22649: 這有專版？ 哪個啊？ 軟工版？ 都是軟工了 在那的話 可
→ king22649: 能要再深入點 或是特效要炫砲點
→ summer08818: Prob_solve Programming 都比這邊適合講演算法
→ summer08818: 來這邊大概就只是想蹭熱度刷流量
推 goodga: 拍個如何煎steak 還比較有用
→ ckvir: 看起來是有在賣課程
推 Csongs: 最後一段真的寫來被攻擊：（
噓 zebracoco: 之前檢舉，但是板主不管，就放任這種為了自己私利還大
→ zebracoco: 言不慚
推 tom83615: 都要看洋芋片才懂？ 幹嘛學程式？
推 veryGY: 廢文 stack 還要學 能寫怎樣的程式 好笑
推 jasonwung: 貼到 Programming 版豈不是更好?
推 b0920075: 你都來打廣告了，幹嘛其他板不也發一發
推 T3T: 好了啦   至少比半導體戰紀好多了  那個真的鳥到靠北
噓 HenryLin123: 廣告被噓不是很正常嗎？
推 drph: Stack還需要看影片學！？？？
噓 GG484: 憑什麼給你們罵?
→ GG484: 當你個版打廣告刷流量還不欠罵
→ GG484: 跟半導體戰記一樣鳥
噓 ohohohya: 笑死 你有利可圖誒 裝義工真D笑死
→ brightest: 有生活中的動態規畫再來
推 mioaria: 不用管酸民，理了你就輸了XD
推 RexMelon: 有朋友發的文層次比這還低 就一些操作或設定經驗
→ RexMelon: 後來還是進了MTK; 用學歷或發文質量是無法推論結果的..
推 BalloonBa: 推
噓 HenryLin123: 噓一下質量，文章是很重是不是啊？
噓 a127000555: 憑什麼給你廣告
噓 jim112828: 怕被罵 來科技版貼幹嘛 結論就是騙流量啊