Contents 1 Introduction 1 1.1 The Need for Efficiency . . . . . . . . . . . . . . . . . . . . . 2 1.2 Interfaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2.1 The Queue, Stack, and Deque Interfaces . . . . . . . 5 1.2.2 The List Interface: Linear Sequences . . . . . . . . . 6....