题目
二、判断题(共15题,30.0分)题型说明:2分/题39.(判断题,2.0分)栈和队列都是限制存取端的线性表[1]。A 对B 错
二、判断题(共15题,30.0分) 题型说明:2分/题 39.(判断题,2.0分)栈和队列都是限制存取端的线性表[1]。 A 对 B 错
题目解答
答案
栈和队列均属于线性表的变体,其核心区别在于数据存取端的限制方式。
1. **栈**遵循**后进先出**(LIFO)原则,仅允许在表的一端(栈顶[2])进行插入(入栈)和删除(出栈)操作。
2. **队列**遵循**先进先出**(FIFO)原则,允许在一端(队尾)插入元素,在另一端(队头)删除元素。
两者均通过限制存取端实现特定操作顺序,因此题目表述正确。
答案:A 对
解析
本题考查栈和队列的基本概念及其存取特性。
- 核心思路:明确栈和队列的定义,理解它们对数据存取端的限制方式。
- 关键点:
- 栈采用后进先出(LIFO)原则,仅允许在栈顶进行插入和删除操作。
- 队列采用先进先出(FIFO)原则,允许在队尾插入元素、队头删除元素。
- 两者均通过限制存取端实现特定的操作顺序,因此题目表述正确。
栈和队列的存取特性对比:
- 栈:
- 存取端限制:所有操作仅在栈顶进行。
- 操作特点:入栈(插入)和出栈(删除)均发生在栈顶。
- 队列:
- 存取端限制:插入操作在队尾,删除操作在队头。
- 操作特点:遵循先进先出顺序,新元素加入队尾,旧元素从队头移出。
结论:栈和队列均通过限制存取端实现特定功能,题目表述正确。