动态数组18道选择题 1 本题考察栈的出栈与入栈,根据栈的后进先出有多种可能性 选择B 2 本题考察物理存储结构 队列和栈属于逻辑结构不用考虑 数组增和删需要挪动元素 而链表则不用 所以选择 C 3 从栈进 后进先出 队列属于顺序存储结构 从元素尾部入 从头部出 当e2 e4 e3出队后 还剩e1 e5 e6 出队序列为651 所以容量至少为3 4 首先排除BD A是循环队列是基于数组实现 头尾指针指向数组的下标 尾 - 头 = 元素个数 而C链表的指针指向的是节点