Memory allocation in Python takes place in two parts:
- Stack Allocation
- Heap Allocation

Types of Memory Allocation

PyArena is a structure that is part of the default CPython implementation of Python. It will store pointers to all memory given to it. The functions PyArena_Malloc() and PyArena_Free() are what control memory allocation and deallocation. PyArena also stores a linked-list of allocated memory blocks.

PyArena

In Python, standard operations like `Y = Y + X` do not update the variable `Y` in-place. Instead, Python first evaluates the expression `Y + X`, allocates new memory to host the resulting values, and then dereferences the tensor that `Y` used to point to, updating `Y` to point to this newly allocated memory location.

Python Memory Allocation on Reassignment

Data types in a program are likely to be allocated into memory when encountered in a program. Python's interpreter includes the Python memory manager, which handles how data types are stored and tracked in memory. The user has no control over this process. Memory allocation for each new variable is performed on demand by the Python memory manager automatically.

Saint Olaf College

Values can be classified into different classes, known as data types:
- Integer (int) - 1, 4, 7, 24, 578, etc.
- Float (float) - 2.2, 2.59, 3.14159, etc.
- String (str) - *Any combination of characters in quotes
- List (list) - An ordered, mutable collection of items
- Tuple (tuple) - An ordered, immutable collection of items
- Dictionary (dict) - An unordered collection of data with keys and values
- Boolean (bool) - True or False
 
The terms "data type" and "class" are often used interchangeably.

Data Types in Python

Python Documentation

Use the ```type()``` function to get the type of an object in Python. 
For example, 
```print(type(4))``` 
outputs ```<class 'int'>```.

Getting the type of an object

- Expressions are any combination of data types to be evaluated. Evaluating an expression results in values/objects. Expressions can also be evaluated into or set to values. 
- Asking Python to print an expression will result in the interpreter attempting to evaluate the expression and display the result

Expressions in Python 

In Python, a sequence refers to any ordered set. This includes strings, lists and tuples. All sequences can be sliced, indexed into, and are iterable.

Sequences

An object is mutable if its data can be changed after initialization. Inversely, an object is immutable if its data cannot be changed after creation. Lists are mutable, and tuples are immutable. This makes lists better suited for data which we anticipate will be modified. However, tuples (but not lists) can serve as dictionary keys. In addition to lists, dictionary objects are also mutable.

In Python, most data types are immutable, such as integers, floats, strings, tuples and booleans. Immutable data types are faster to use in code, but their values can only be changed by creating a copy of the object to be altered. 

Mutability

In Python, the type() function is used to return the class (data type) of an object. For example:
```python
print(type(66))
print(type("hello there"))
print(type(["General", "Kenobi"]))
```
will print:
<class 'int'>
<class 'str'>
<class 'list'>

type() Function

Every key in all the key value pairs witin a dictionary must be unique. Each key is an identifier for that key value pair so it can not be repeated. On the other hand, the values can be duplicated within a dictionary.

Dictionaries can not Have Duplicate Keys

Lists in Python are indexed, which means they can have items with the same value.
For example, the picture below shows that the list called thislist has the value "cherry" twice. This is not an issue will lists.

Duplicate Values in a List

If you want to specify the data type of an object, you can use constructor functions like str(), float(), list(), and tuple().

Example:
x = list(("apple", "banana", "cherry"))

The example above will turn the sequence into a list

Assigning a Python Object to Have a Certain Type

Python has 4 collection data types:
- lists - Ordered, mutable collection of items allowing duplicate members
- tuples - Ordered, immutable collection of items allowing duplicate members
- sets - Unordered, unindexed collection of items not allowing duplicate members
- dictionaries - Ordered, mutable collection of items not allowing duplicate members


Learn Before

Related

Learn After