Data Structures Key Terms

a LIFO structure where the last item of data added is the first to leave.

• Stack

• LIFO

• Pointer

• Stack Frame

Last in first out refers to a data structure such as a stack where the last item of data entered is the first item of data to leave.

• Stack

• LIFO

• Pointer

• Stack Frame

a data item that identifies a particular element in a data structure normally the front or rear.

• Stack

• LIFO

• Pointer

• Stack Frame

a collection of data about a subroutine call.

• Stack

• LIFO

• Pointer

• Stack Frame

Call Stack

• a special type of stack used to store info about active subroutines and functions within a program.

• a signal sent by a device or program to the processor requesting its attention.

• the process of putting one statement inside another statement.

• the process of a subroutine calling itself.

Interrupt

• a special type of stack used to store info about active subroutines and functions within a program.

• a signal sent by a device or program to the processor requesting its attention.

• the process of putting one statement inside another statement.

• the process of a subroutine calling itself.

Recursion

• a special type of stack used to store info about active subroutines and functions within a program.

• a signal sent by a device or program to the processor requesting its attention.

• the process of putting one statement inside another statement.

• the process of a subroutine calling itself.

Nesting

• a special type of stack used to store info about active subroutines and functions within a program.

• a signal sent by a device or program to the processor requesting its attention.

• the process of putting one statement inside another statement.

• the process of a subroutine calling itself.

A FIFO structure organised as a line of data.

• Linear Queue

• Circular Queue

• Priority Queue

A FIFO structure implemented as a ring where the front and rear pointers can wrap around the end of the start of the array.

• Linear Queue

• Circular Queue

• Priority Queue