堆棧指針總是指向棧頂位置。一般堆棧的棧底不能動，所以數據入棧前要先修改堆棧指針，使它指向新的空餘空間然後再把數據存進去，出棧的時候相反。堆棧指針，隨時跟蹤棧頂地址，按"先進後出"的原則存取數據。棧是一種特殊的線性表，是一種只允許在表的一端進行插入或刪除操作的線性表。表中允許進行插入、刪除操作的一端稱爲棧頂。表的另一端稱爲棧底。棧頂的當前位置是動態的，對棧頂當前位置的標記稱爲棧頂指針。當棧中沒有數據元素時，稱之爲空棧。棧的插入操作通常稱爲進棧或入棧，棧的刪除操作通常稱爲退棧或出棧。
