java数据结构面试题.docx

1.栈和队列的共同特点是只允许在端点处插入和删除元素 4.栈通常采用的两种存储结构是线性存储结构和链表存储结构 5.下列关于栈的叙述正确的是D A.栈是非线性结构?B.栈是一种树状结构?C.栈具有先进先出的特征?D.栈有后进先出的特 征 6.链表不具有的特点是BA.不必事先估计存储空间 B.可随机访问任一元素 C.插入删除不需要移动元素 D.所需空间与线性表长度成正比 7.用链表表示线性表的优点