Sequential Data Structure

A Sequential Data Structure is a data structure for storing sequences of objects.

• See: Stack Data Structure, Queue Data Structure, Collection Data Structure.

---

---

References

2020

• https://www.inf.ed.ac.uk/teaching/courses/inf2b/algnotes/note03.pdf
  • QUOTE: ... Sequential Data Structures: In this lecture we introduce the basic data structures for storing sequences of objects. These data structures are based on arrays and linked lists, which you met in first year (you were also introduced to stacks and queues). In this course, we give abstract descriptions of these data structures, and analyse the asymptotic running time of algorithms for their operations. ...

2021

• https://www.scala-lang.org/api/current/index.html
  • scala.collection and its sub-packages contain Scala's collections framework
    • scala.collection.immutable - Immutable, sequential data-structures such as Vector, List, Range, HashMap or HashSet
    • scala.collection.mutable - Mutable, sequential data-structures such as ArrayBuffer, StringBuilder, HashMap or HashSet

---