第二章 - 第2节- 栈 - 课后习题

根据以上知识点,我为你出了20道选择题:

1. 栈的特点是（ ）

• A. 先进先出
• B. 先进后出
• C. 后进先出
• D. 后进后出

正确答案是 C. 后进先出

解析：
栈（Stack）是一种常见的数据结构，具有以下特点：

1. 只允许在栈顶进行插入和删除操作。
2. 新元素的插入（入栈）总是在栈顶进行，即新元素总是加入到栈顶位置。
3. 元素的删除（出栈）也总是从栈顶进行，即每次只能删除栈顶元素。
4. 最后插入的元素最先被删除，最先插入的元素最后被删除，因此栈也称为后进先出（Last In First Out, LIFO）的数据结构。

综上，栈的特点是后进先出，故选择 C 选项。

2. 下列哪个不是栈的基本操作（ ）

• A. 入栈
• B. 出栈
• C. 获取栈顶元素
• D. 获取栈底元素

正确答案是 D. 获取栈底元素

解析：
栈作为一种后进先出（LIFO）的数据结构，其基本操作包括：

1. 入栈（Push）：将一个新元素插入到栈顶位置。
2. 出栈（Pop）：将栈顶元素删除并返回其值。
3. 获取栈顶元素（Top/Peek）