Preview lessons, content and tests

Computer Science & Programming solved. All in one platform.

1. To trial the platform and take tests, please take a few seconds to SIGN UP and SET UP FREE.

2. Searching for something specific? See our text overview of all tests. Scroll right for levels, and lists.

3. Student and Teacher User Guides |  Schemes of Work |   Real Teacher use Videos |


Join 36000+ teachers and students using TTIO.

Linked Lists and Arrays

Have you heard anyone say: "I look up at the night sky and saw an array of stars". The word array suggests "lots" of items, as opposed to just one. An array data structure, or simply an array, is a data structure consisting of a collection of elements (values or variables), each identified by at least one array index or key. An array is stored so that the position of each element can be computed from its index. The simplest type of data structure is a linear array, also called one-dimensional array.

*In a language like Python you don't declare an array as such, but lists function in the same way. There are also numpy arrays. The conventional definition of arrays states that in an array, all the elements need to be of the same "data type". This is not required in a Python list. 

2d arrays with VB.Net example

https://en.wikipedia.org/wiki/Array_data_structure

Linked Lists

In computer science, a linked list is a linear collection of data elements whose order is not given by their physical placement in memory. Instead, each element points to the next. It is a data structure consisting of a collection of nodes which together represent a sequence. In its most basic form, each node contains: data, and a reference (in other words, a link) to the next node in the sequence. This structure allows for efficient insertion or removal of elements from any position in the sequence during iteration.

Singly-linked-list.svg

https://en.wikipedia.org/wiki/Linked_list

Suggested Video

www.teachyourselfpython.com