堆疊是一種執行“後進先出”演算法的資料結構。 設想有一個直徑不大、一端開口一端封閉的竹筒。有若干個寫有編號的小球，小球的直徑比竹筒的直徑略小。現在把不同編號的小球放到竹筒裡面，可以發現一種規律：先放進去的小球只能後拿出來，反之，後放進去的小球能夠先拿出來。所以“先進後出”就是這種結構的特點。 堆疊就是這樣一種資料結構。它是在記憶體中開闢一個儲存區域，資料一個一個順序地存入（也就是“壓入——push”）這個區域之中。有一個地址指標總指向最後一個壓入堆疊的資料所在的資料單元，存放這個地址指標的暫存器就叫做堆疊指示器。開始放入資料的單元叫做“棧底”。資料一個一個地存入，這個過程叫做“壓棧”。在壓棧的過程中，每有一個數據壓入堆疊，就放在和前一個單元相連的後面一個單元中，堆疊指示器中的地址自動加1。讀取這些資料時，按照堆疊指示器中的地址讀取資料，堆疊指示器中的地址數自動減 1。這個過程叫做“彈出pop”。如此就實現了後進先出的原則。 堆疊是計算機中最常用的一種資料結構，比如函式的呼叫在計算機中是用堆疊實現的。 堆疊可以用陣列儲存，也可以用以後會介紹的連結串列儲存。 下面是一個堆疊的結構體定義，包括一個棧頂指標，一個數據項陣列。棧頂指標最開始指向-1,然後存入資料時，棧頂指標加1，取出資料後，棧頂指標減1。 #define MAX_SIZE 100 typedef int DATA_TYPE; struct stack { DATA_TYPE data[MAX_SIZE]; int top; };
堆疊是一種執行“後進先出”演算法的資料結構。 設想有一個直徑不大、一端開口一端封閉的竹筒。有若干個寫有編號的小球，小球的直徑比竹筒的直徑略小。現在把不同編號的小球放到竹筒裡面，可以發現一種規律：先放進去的小球只能後拿出來，反之，後放進去的小球能夠先拿出來。所以“先進後出”就是這種結構的特點。 堆疊就是這樣一種資料結構。它是在記憶體中開闢一個儲存區域，資料一個一個順序地存入（也就是“壓入——push”）這個區域之中。有一個地址指標總指向最後一個壓入堆疊的資料所在的資料單元，存放這個地址指標的暫存器就叫做堆疊指示器。開始放入資料的單元叫做“棧底”。資料一個一個地存入，這個過程叫做“壓棧”。在壓棧的過程中，每有一個數據壓入堆疊，就放在和前一個單元相連的後面一個單元中，堆疊指示器中的地址自動加1。讀取這些資料時，按照堆疊指示器中的地址讀取資料，堆疊指示器中的地址數自動減 1。這個過程叫做“彈出pop”。如此就實現了後進先出的原則。 堆疊是計算機中最常用的一種資料結構，比如函式的呼叫在計算機中是用堆疊實現的。 堆疊可以用陣列儲存，也可以用以後會介紹的連結串列儲存。 下面是一個堆疊的結構體定義，包括一個棧頂指標，一個數據項陣列。棧頂指標最開始指向-1,然後存入資料時，棧頂指標加1，取出資料後，棧頂指標減1。 #define MAX_SIZE 100 typedef int DATA_TYPE; struct stack { DATA_TYPE data[MAX_SIZE]; int top; };