棧和隊(duì)列是兩種重要的數(shù)據(jù)結(jié)構(gòu)
從數(shù)據(jù)結(jié)構(gòu)角度看丧失，棧和隊(duì)列也是線(xiàn)性表，其特殊性在于棧和隊(duì)列的基本操作是線(xiàn)性表操作的子集惜互，它們是操作受限的線(xiàn)性表布讹，因此，可稱(chēng)為限定性的數(shù)據(jù)結(jié)構(gòu)
從數(shù)據(jù)類(lèi)型的角度來(lái)看载佳，它們是和線(xiàn)性表大不相同的兩類(lèi)重要的抽象數(shù)據(jù)類(lèi)型
棧和隊(duì)列廣泛應(yīng)用在各種軟件系統(tǒng)中炒事，因此在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，它們是多型數(shù)據(jù)類(lèi)型
冰凍非一日之寒
棧是一種線(xiàn)性結(jié)構(gòu)
相比數(shù)組蔫慧，棧的對(duì)應(yīng)的操作是數(shù)組的子集
只能從一端添加元素挠乳，也只能從一端刪除元素(這一端稱(chēng)為棧頂)
棧示例
棧
入棧
只能從棧頂進(jìn)入，只有棧頂元素(4)是用戶(hù)可見(jiàn)的
進(jìn)棧
出棧
只能從棧頂出來(lái)姑躲，所以一次出棧只有元素4可以出棧
棧是一種后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)
