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

A．隊列

B．棧

C．雙向鏈表

D．二叉樹

B

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