以下哪种数据结构遵循“后进先出”(LIFO)的原则?
答案解析
核心考点:考察栈和队列的概念。栈是一种后进先出(LIFO)的数据结构,而队列是一种先进先出(FIFO)的数据结构。
解题思路:题目直接考察了后进先出原则对应的数据结构。
选项分析:
- A. 队列:遵循先进先出(FIFO)原则,错误。
- B. 链表:是一种线性数据结构,不属于栈或队列,错误。
- C. 栈:遵循后进先出(LIFO)原则,正确。
- D. 数组:是一种线性数据结构,不属于栈或队列,错误。
易错点:容易混淆栈和队列的特点,要明确区分LIFO和FIFO。
正确答案:C