data structure directory

data structure directory

Chapter 2: Arrays of Sequences

2.1 Overview of built-in sequence types

2.2 List comprehensions and generator expressions

2.2.1 List comprehensions and readability

2.2.2 Comparison of list comprehension with filter and map

2.2.3 Cartesian product

2.2.4 Generator Expressions

2.3 Tuples are not just unrepresentable lists

2.3.1 Tuples and records

2.3.2 Yuanzu unpacking

2.3.3 Nested tuple unpacking

2.3.4 Ingredient name origin

2.3.5 As a tuple for immutable lists

2.4 Slicing

2.4.1 Why do slices and ranges ignore the last element

2.4.2 Slicing objects

2.4.3 Multidimensional Slicing and Omission

2.4.4 Assigning a value to a slice

2.5 Using + and * for sequences

2.6 Sequence Increment Assignment

2.7 list.sort method and built-in function sorted

2.8 Using bisect to manage sorted sequences

2.8.1 Searching with bisect

2.8.2 Inserting new elements with bisect.insort

2.9 When lists are not preferred

2.9.1 Arrays

2.9.2 Memory View

2.9.3 Numpy and Scipy

2.9.4 Two-way queues and other forms of queues