堆棧
堆棧:具有一定操作約束的線性表 只能在一端(棧頂)進(jìn)行插入、刪除
插入數(shù)據(jù):入棧(push)、
刪除數(shù)據(jù):出棧(pop)
由于棧的輸入輸出特性,所以棧有“后進(jìn)先出(LIFO)”的特點(diǎn)。
一般實(shí)現(xiàn)的操作有
- 進(jìn)棧操作(Push)
- 出棧操作(Pop)
- 判斷是否為空:IsEmpty
- 清空棧:MakeEmpty
- 讀取棧頂元素:Top
堆棧:具有一定操作約束的線性表 只能在一端(棧頂)進(jìn)行插入、刪除
插入數(shù)據(jù):入棧(push)、
刪除數(shù)據(jù):出棧(pop)
由于棧的輸入輸出特性,所以棧有“后進(jìn)先出(LIFO)”的特點(diǎn)。
一般實(shí)現(xiàn)的操作有