刪除則稱為退棧,需要讀數(shù)據(jù)的時(shí)候從棧頂開始彈出數(shù)據(jù),棧具有記憶作用,而棧頂浮動;棧中元素個(gè)數(shù)為零時(shí)稱為空棧,不需要改變棧底指針,允許進(jìn)行插入和刪除操作的一端稱為棧頂,是一種只能在一端進(jìn)行插入和刪除操作的特殊線性表。數(shù)據(jù)結(jié)構(gòu)的棧,先進(jìn)入的數(shù)據(jù)被壓入棧底,