Wednesday 12 February 2014

3.1.2 Linked Lists


3.1.2 Linked Lists

- In Computer Science, a linked list is a data structure consisting of a group of nodes, which make a sequence.

- Each node is made up of some data and a reference, a link to the next node in the sequence.

3.1.2 Two Dimensional Arrays

3.1.2 Two Dimensional Arrays
A list of lists - E.g: (Darts)
Turn (a list of the scores of 3 darts in a players turn)
Leg (a list of the turns a player has in that leg)


19
60
20
20
20
60
60
60
60

3.1.2 Arrays (Known in Python as Lists)

Arrays, also know as "Table Arrays" are known as "lists" in python language.
- Arrays are lists of data that can be accessed by giving an index number.
- Indexing in a computer always begins with "0".

 E.g:
0
1
2
3
4
Mike
Sheila
Bruce
Shane
Mark

3.1.2 Data Structures

3.1.2 Data Structures

- Computer programming is all about creating a program to solve a problem or complete a task.


- Data structures are used to organize data, so it's easier to work with and is suitable for the computer to process.