堆疊
含有「堆疊」共 27 篇內容
全部內容
發佈日期由新至舊
堆疊（stack）是一種線性資料結構，而其中放入資料叫push由下往上堆放資料，讀取資料叫pop由上往下讀取，被讀取的資料就會從堆疊中移除，整個過程先進後出（first in last out）。就如同我們拿只有一個開口的桶子，先放進去的東西，因為被壓在下面，比較慢被取出來。
本篇藉由自身故事分享，說明累積的重要性。別因微小而不為、忽視累積的力量。我們時常發現對目標難以堅持，因此目標總是那麼遙不可及。然而，再如何遠大的目標，也得從每個微小步驟、累積而來。小時候的經驗，體會累積的力量，不僅讓改變發生、還產生了一想不到的影響。
在塵世待得愈久，就愈能看見生命的底色。
深藍是我的底色，祂是孕育生命的海洋，無法一眼看透的奧秘存在。
陰鬱沉默的特質，讓人既想探索，又有些畏懼，唯有深潛其中，才能感受那獨有的深藍境域。
第一次揹著氧氣筒，懷著忐忑不安的情緒，慢慢潛入海中，隨著浪拍著身體的聲音，逐漸沉靜，好似回到母親充滿
在之前的教學中，已經學會了用雙向鏈結串列來實作Stack 堆疊。
今天，要用另一種底層資列結構，python list，來實作Stack 堆疊。
讀者可以從中發現，因為python list的功能和function實作已經很豐富，
所以使用起來，相當直覺，也簡單許多。
題目敘述 N-ary Tree Postorder Traversal
題目給定一個n-ary(每個節點最多n個子樹)的樹根。
請返回後序拜訪這棵樹的軌跡。
推廣後的後序拜訪的定義:
1.從左到右依序拜訪所有子樹。
2.拜訪目前的節點。
在之前的教學中，已經學會了Node和Linked List的實作，
用Python實現了單向鏈結串列Singly linked list、雙向鏈結串列Doubly linked list。
今天要承接之前打下的基礎，用雙向鏈結串列來實作Stack 堆疊。
河內塔的遊戲描述
有三個柱子A柱，B柱，C柱。
A柱上有 N 個 (N>1) 穿孔圓盤，盤的尺寸由下到上依次變小。
要求按下列規則透過合法移動，將所有圓盤移至 C 柱：
1. 每次只能移動頂端的一個圓盤；
2. 大圓盤不能疊在小圓盤上面。
題目敘述 Minimum Deletions to Make String Balanced
給定一個只會有包含'a'b或'b'的輸入字串s。
每次操作可以任選一個字元刪除。
請問最少需要多少次操作，才會使得所有的'b'都在'a'後面?
測試範例
Example 1:
Input: s
