[單項(xiàng)選擇題] 按照"后進(jìn)先出"原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是【 】

A．隊(duì)列

B．棧

C．雙向鏈表

D．二叉樹(shù)

B

"后進(jìn)先出"表示最后被插入的元素最先能被刪除。選項(xiàng)A中，隊(duì)列是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表，在隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)中，最先插入的元素將最先能夠被刪除，反之，最后插入的元素將最后才能被刪除，隊(duì)列又稱為"先進(jìn)先出"的線性表，它體現(xiàn)了"先來(lái)先服務(wù)"的原則；選項(xiàng)B中，棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素，棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。隊(duì)列和棧都屬于線性表，它們具有順序存儲(chǔ)的特點(diǎn)，所以才有"先進(jìn)先出"和"后進(jìn)先出"的數(shù)據(jù)組織方式。雙向鏈表使用鏈?zhǔn)酱鎯?chǔ)方式，二叉樹(shù)也通常采用鏈?zhǔn)酱鎯?chǔ)方式，它們的存儲(chǔ)數(shù)據(jù)的空間可以是不連續(xù)的，各個(gè)數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致。所以選項(xiàng)C和選項(xiàng)D錯(cuò)誤。