问题
单项选择题
栈和队列是两种特殊的线性表(linear list)。栈的特点是 (63) 。队列的特点是 (64) 。二者的共同特点是只能在它们的 (65) 处添加和删除结点。
A.端点
B.中间点
C.先进先出
D.后进先出
答案
参考答案:A
解析:
栈是在同一端进行插入和删除运算的线性表,具有后进先出的特性;队列的特点是先进先出,入队在队首进行,出队时在队尾进行;因此二者的共同特点是只能在它们的端点处添加和删除结点。