1.3 背包、队列和栈 1.3.1 API 1.3.1.1 泛型 1.3.1.2 自动装箱 1.3.1.3 可迭代的集合类型 1.3.1.4 背包 1.3.1.5 先进先出队列 1.3.1.6 下压栈 1.3.1.7 算术表达式求值 1.3.2 集合类数据类型的实现 1.3.2.1 定容栈 1.3.2.2 泛型 1.3.2.3 调整数组大小 1.3.2.4 对象游离 1.3.2.5 迭代 1.3.3 链表 1.3.3.1 结点记录 1.3.3.2 构造链表 1.3.3.3 在表头插入结点 1.3.3.4 从表头删除结点 1.3.3.5 在表尾插入结点 1.3.3.6 其他位置的插入和删除操作 1.3.3.7 遍历 1.3.3.8 栈的实现 1.3.3.9 队列的实现 1.3.3.10 背包的实现 1.3.4 综述