Lists recap

  • There's a difference between Arrays and Lists
  • Arrays have a fixed size and only have read and write operations.
  • Lists use an array internally that the user doesn't see.
  • Programmers using Lists perceive that Lists grow and shrink.
  • Lists include code that rearranges their elements as items are added and removed so no gaps are left in the internal array.
  • The List ADT is an abstract idea of what a List should do.
  • Different programming languages have different actual implementations of a List. You can compare their implementations against the List ADT specifiction to see how the implementation compares and differs.
  • Abstract Data Structures allows programmers to discuss programming ideas independently of programming languages. JavaScript developers should be able to talk to Ruby, Python, C, C++, C# and Java developers and everyone should understand what a List generally is, even though all of the languages may implement their Lists slightly differently.

results matching ""

    No results matching ""