Chapter 5 Exam Studyguide: Lists, Loops, and Traversals

Vocabulary flashcards covering key concepts from Chapter 5 on Lists, Loops, and Traversals.

List

An ordered collection of elements.

Data abstraction

Manage complexity in programs by giving a collection of data a name without referencing the specific details of the representation.

Element

An individual value in a list that is assigned a unique index.

Index

A common method for referencing the elements in a list or string using numbers.

Infinite loop

Occurs when the ending condition will never evaluate to true.

Iteration

A repetitive portion of an algorithm which repeats a specified number of times or until a given condition is met.

Traversal

The process of accessing each item in a list one at a time.

While Loop

A loop that executes a segment of code while a specified condition remains true.

For Loop

A loop that executes a segment of code a specified number of times, controlled by a counter.

Appending

Adding an item to the end of a list.

Inserting

Adding an item at a specific index in a list.

Removing

Deleting an item from a list at a specified index.