棧和隊(duì)列是兩種重要的數(shù)據(jù)結(jié)構(gòu)

從數(shù)據(jù)結(jié)構(gòu)角度看，棧和隊(duì)列也是線性表，其特殊性在于棧和隊(duì)列的基本操作是線性表操作的子集，它們是操作受限的線性表，因此，可稱為限定性的數(shù)據(jù)結(jié)構(gòu)

從數(shù)據(jù)類型的角度來(lái)看，它們是和線性表大不相同的兩類重要的抽象數(shù)據(jù)類型

棧和隊(duì)列廣泛應(yīng)用在各種軟件系統(tǒng)中，因此在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，它們是多型數(shù)據(jù)類型

冰凍非一日之寒

隊(duì)列是一種先進(jìn)先出的線性結(jié)構(gòu)

相比數(shù)組，隊(duì)列對(duì)應(yīng)的操作是數(shù)組的子集

只能從一端(隊(duì)尾)添加元素，只能從另一端(隊(duì)首)取出元素

隊(duì)列，顧名思義，是一個(gè)隊(duì)，即排隊(duì)?？梢韵胂?，我們?cè)谏钪信抨?duì)時(shí)，新來(lái)的(進(jìn)隊(duì))只能站在隊(duì)尾，辦業(yè)務(wù)時(shí)(出隊(duì))從隊(duì)首開(kāi)始。