qq_40641046的博客

测试笔试题分享题目：如果已经入栈顺序为：1,2，3,4则出栈顺序有哪些：①如果先1–> 1 4 3 2②如果先1、2–> 2 1 4 3③如果先1、2、3–> 3 2 1 4④如果先1、2、3–> 4 3 2 1ArrayList与LinkedList的的区别：①数据结构不同：ArrayList是array（动态数组）的数据结构，LinkedList是link（链表）的数据结构。②效率不同对于随机访问，ArrayList比LinkedList的效率高更，因为

栈和队列的自测卷第3章 栈和队列 自测卷一、填空题（每空1分，共15分）二、判断正误（判断下列概念的正确性，并作出简要的说明。）（每小题1分，共10分）（ ×）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（ × ）2. 在表结构中最常用的是线性表，栈和队列不太常用。（ √ ）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（ √ ）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列