Data structures and their properties

Presentation and objectives

Software are often a matter of data management. Some processing operations are specific to a particular type of data, while certain types of data organisation lead to original and sometimes faster processing operations. This session studies different strategies to store and manipulate data. It looks at data structures and their operations, and shows how the choice of a data structure affects processing.

Before the class

Technical requirements

To be able to start working on the activity, you should meet the following requirements:

• Please bring your own computer.
• Make sure to have a functional network connection.

Prior knowledge acquisition

Before arriving in class, you should study the following articles:

• What is a data structure?.
• Stacks.
• Queues.

You can verify your understanding of these articles here:

• Follow this link for a self-assessment quiz.

During the class

Practical activity

The class is dedicated to a practical activity. When ready, click on the link below to start:

• Follow this link for the practical activity.

After the class

Complete the current session

Before the next session, you should:

• Review the contents of the articles above.
• Complete the non-optional parts of the practical activity.

Prepare the next session

Also, you should:

• Check the “Before the class” section of the next session, and make sure you do everything required to prepare it.