什么是棧底指針


什么是棧底指針

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