Section 7 Chapter 38 - Lists

Question 1

List

Answer 1

An ordered collection of elements in which the same element may appear more than once (in contrast to a set)

Question 2

Array

Answer 2

A static data structure that contains an ordered collection of elements. It has a fixed number of elements

Question 3

How python lists work when inserting

Answer 3

Python lists are actually linked lists with each element containing a pointer to the next element. When a element is inserted memory is allocated from the heap and the adjacent pointers are changed