Lists

Theory of Information

List

s

Imagine that you want to send a parcel to a friend that is secure and confidential…

How would you do it?

Less

on

Obje

ctiv

es

1.Know the difference between a linear list and a linked list2.Explain how lists

are used in computing3.Know 3 types of Queues and the differences between them

Alic

e a

nd B

ob Books, keys and post office boxes…

Stat

ic &

Dyn

amic

List

sLinear Lists vs. Linked ListsRead through the

notes from the link below and answer the first set of exercises on  Linked Lists vs. Linear Lists

Lists Wikibooks Link

Quest

ions?

Give a definition of a

liner listGive a definition of a

linked listWhat is a static data

structure?Give two benefits of a

linked list over a linear list

Bin

ary

Tre

ss

Using the information from the Binary Trees PDF, complete the integer sequencing tasks

on the boardTrees

Bin

ary

Tre

es Using the Ordered

Binary Tree method,

give the ordered sequence of integers

for;35, 47, 12, 40, 30, 57,

6

Exte

nsi

on Read the notes of

Graphs and complete the exercises in your books Graphs…

EXTENSION TASK

Be able to label and use Ordered Binary Trees

recursive algorithms