单选题栈和队列的共同点是( )。A都是先进后出B都是先进先出C只允许在端点处插入和删除元素D没有共同点
单选题
栈和队列的共同点是( )。
A
都是先进后出
B
都是先进先出
C
只允许在端点处插入和删除元素
D
没有共同点
参考解析
解析:
栈和队列都是操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种“后进先出”的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种“先进先出”的线性表。答案选择C选项。
栈和队列都是操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种“后进先出”的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种“先进先出”的线性表。答案选择C选项。
相关考题:
栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(1)处应选择()A、只允许在端点处插入和删除元素B、都是先进后出C、都是先进先出D、都必须用链表存储
单选题栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(1)处应选择()A只允许在端点处插入和删除元素B都是先进后出C都是先进先出D都必须用链表存储
(难度:中等)栈和队列的共同点是只允许在端点插入和删除元素