简述线性表、栈和队列的异同？

简述线性表，栈和队列的相同点和不同点

此题为判断题(对，错)。

A．线性链表、带链的栈和带链的队列的结点的结构都是相同的

B．双向链表也就是循环链表

C．线性链表与带链的栈的结点的结构是不同的

D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点

A．消除递归不一定需要使用栈

B．对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同

C．通常使用队列来处理函数或过程处理

D．队列和栈是运算受限的线性表，只允许在表的两端进行运算

A、线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入和删除

B、线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除

C、线性表只能在表的首部插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除

D、线性表只能在表的首部插入和删除，栈只能在栈底插入和删除，队列只能在尾部插入头部删除