Introduction to Computational Thinking: Problem Solving, Algorithms, Data Structures, and More

© The Author(s), under exclusive license to APress Media, LLC, part of Springer Nature 2021

T. MailundIntroduction to Computational Thinkinghttps://doi.org/10.1007/978-1-4842-7077-6_13

13. Sequences

Thomas Mailund¹  

(1)

Aarhus N, Denmark

 

The first abstract data structure we will implement is sequences. We already know this data type because we have it built into Python as lists, but we will make our own implementations now. You are unlikely to need your own implementations of sequences, although there are alternative implementations where there are different trade-offs to the operations. Python’s implementation is efficient and easy to use, and there is no need to implement something you already have readily available. There is, however, good reason ...