棧(stack)是數(shù)據(jù)結(jié)構(gòu)的重要結(jié)構(gòu)之一，其特點(diǎn)是只允許在一端進(jìn)行插入或刪除操作的線性表。首先，棧是一種線性表，但限定這種線性表只能在某一段進(jìn)行插入和刪除操作。