堆棧是一個在計算機科學中經常使用的抽象數據類型。堆棧中的物體具有一個特性： 最后一個放入堆棧中的物體總是被最先拿出來， 這個特性通常稱為后進先出(LIFO)隊列。 堆棧中定義了一些操作。 兩個最重要的是PUSH和POP。 PUSH操作在堆棧的頂部加入一 個元素。POP操作相反， 在堆棧頂部移去一個元素， 並將堆棧的大小減一。
堆棧溢出的產生是由於過多的函數調用，導致調用堆棧無法容納這些調用的返回地址，一般在遞歸中產生。堆棧溢出很可能由無限遞歸（Infinite recursion）產生，但也可能僅僅是過多的堆棧層級。
堆溢出:不斷的new 一個對象，一直創建新的對象，
棧溢出：死循環或者是遞歸太深，遞歸的原因，可能太大，也可能沒有終止。
通常「堆棧溢出」是指「調用堆棧（call stack）的溢出」。要通俗地解釋調用堆棧可能比較困難，因為它涉及許多其他計算機架構的知識。而這個答案只是簡單地解釋堆棧這種數據結構的特點──先進后出／后進先出。溢出是指這個數據結構滿溢，不能存放更多數據。其他的數據結構也會遇到這個情況。即使數據結構並非固定容量，而是可擴展的，在有限的內存空間下仍是有滿溢的機會。
另外，很多時候，「調用堆棧溢出」的出現是與遞歸（recursion）相關的。我們可以把一些遞歸的實現改為迭代（iteration），但有時還是必須有一個自定義的堆棧數據結構，例如對樹的深度優先搜索（Depth-First Search, DFS）。自定義的堆棧也是有溢出的可能。
所以，雖然堆棧溢出常指調用堆棧溢出，但本質上也只是一種數據結構的滿溢情況。