栈和队列共同具有的特点是（）

[单选题]

栈和队列共同具有的特点是（　　）

```
都是先进后出
```
```
都是先进先出
```
```
只允许在端点进行操作运算
```
```
既能先进先出，也能先进后出
```

查看正确选项

麦2017

从栈和队列的定义考虑出发

栈的定义：限定仅在表尾进行插入和删除操作的线性表

队列的定义：只允许在一端进行删除操作，在另外一端进行插入操作的线性表

综合得出：栈和队列只允许在端点进行操作运算

发表于 2017-08-09 14:13:33 回复(0)

lemonn

栈和队列都是线性表，都是限制了插入删除点的线性表（或者说是控制了访问点的线性表）
　　共同点：都是只能在线性表的端点插入和删除
　　不同点：
　　栈的插入和删除都在线性表的同一个端点，该点通称栈顶，相应地，不能插入删除的另一个端点通称栈底，其特性是后进先出
　　队列在线性表的表头插入，表尾删除，表头一般称队头，表尾一般称队尾，其特性是先进先出  
　　相同之处：n个（同类）数据元素的有限序列称为线性表。线性表的特点是数据元素之间存在“一对一”的关系，栈和队列都是操作受限制的线性表，他们和线性表一样，数据元素之间都存在“一对一”的关系不同之处：栈只允许在一段进行插入或删除操作的线性表，其最大的特点是“后进后出”；对列是只允许在一端进行插入，另一端进行删除操作的线性表，其最大的特点是“先进后出”。

发表于 2017-09-06 09:34:54 回复(0)