摘要：
一、栈和队列的特点，使用场景 栈（Stack）是限定仅在表尾进行插入和删除操作的线性表，后进先出。 队列（Queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表，先进先出。 二、代码实现 对于队列，LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Qu 阅读全文
摘要：
一、数组 查找：O(1) 插入、删除：O(n) 二、链表 应用场景：1. 频繁插入和删除，链表优于数组。 2. 不知道有多少个元素需要添加。 查找：O(n) 插入、删除：O(1) 三、问答题 数组和链表的区别以及应用场景；假如有5万个数，有序，需要查找某一个数，问需要使用数组还是链表？ 四、典型例题 阅读全文