8 Alice Vocabulary
About this set
Created by:
tcarteronw on January 15, 2012
Subjects:
computer science, programming, technology
Description:
Vocabulary from "An Introduction to Programming Using Alice, 2nd Ed."
By Charles W. Herbert
Order by
12 terms
Terms | Definitions |
|---|---|
 array | A set of indexed variables, each containing objects of the same data type. It can be thought of as a set of numbered boxes each containing a value of a particular data type. |
| Array Visualization Object | This is a special object in Alice used to show an array in an Alice world, rather than just creating it in the memory of the computer. |
| binary tree | This is a data structure in which each node on the tree holds an item of data along with a left pointer and a right pointer. The pointers are lined up so that the structure forms an upside down tree, with a single node at the top, called the root node, and branches increasing on the left and right as you go down the tree. |
| data structure | A scheme for organizing data in the memory of a computer. |
| index value | A value, usually an integer, used to identify either an element in an array, or an iteration of a loop. |
| iterate a list | Go through the set of items in the list one at a time. |
| list | An ordered set of data. |
| matrix | An array, most commonly a two-dimensional array of numeric values. |
| node | An organizational unit in a data structure, such as a graph or a tree, with a data element and one or more pointers to other nodes. In object oriented programming, each node in a data structure is an object, and the data element is an object or a primitive data type. |
| queue | A simple linear data structure with a beginning and end, called the front and back of the queue, in which data items enter the back of the queue and leave from the front of the queue in the same order in which they entered the queue. The front and back of the queue are also referred to as the queue's head and tail. A queue is a first in first out, or FIFO, data structure. |
| root node | A node at the top of a tree, to which no pointers in the tree are directed. |
| vector | In computer programming, this is a one dimensional array that can have a changing size. |
First Time Here?
Welcome to Quizlet, a fun, free place to study. Try these flashcards, find others to study, or make your own.