以下哪种数据结构遵循“先进先出”的原则?
答案解析
核心考点说明:本题考察数据结构中队列和栈的基本特性。
解题思路分析:根据“先进先出”的定义来判断哪种数据结构符合要求。
选项分析:
A. 栈:栈是一种后进先出(LIFO)的数据结构,不符合题意。
B. 队列:队列是一种先进先出(FIFO)的数据结构,符合题意。
C. 树:树是一种分层数据结构,不直接涉及先进先出或后进先出的原则。
D. 图:图是一种由节点和边组成的数据结构,也不直接涉及先进先出或后进先出的原则。
易错点提醒:容易将栈和队列的特性混淆,记住栈是后进先出,队列是先进先出。
正确答案:B