Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
4 Cards in this Set
- Front
- Back
What is a stack? |
A data structure where items can be pushed in and popped out. Data can only be added to the top of the stack. First in, last out Used in reverse polish |
|
What is a Queue? |
It's a First in, First out data structure. Only has 2 operations, add and remove. Data us added to the rear and leave from the front. Implemented as an array with a pointer to the front of the queue and to the rear. Used for print jobs and keyboard buffer. |
|
What is a Linked list? |
A dynamic data structure to hold a sequence. item is a mode, containing data and the next address. Link field can indicate no further items in the list by having a null pointer |
|
What is an Array? |
An array is an ordered set of data values of the same data type, grouped together and referred by a single identifier |