ISF DP Computer Science

Abstract Data Structures #

TermMeaning
2D arraysA data structure that stores elements in a grid-like format with rows and columns.
StacksA data structure that follows the Last-In-First-Out (LIFO) principle, where elements are added and removed from the same end.
QueuesA data structure that follows the First-In-First-Out (FIFO) principle, where elements are added to one end and removed from the other end.
HeapsA tree-based data structure that is used to implement priority queues, where the highest priority element is always at the root.
Linked listsA data structure that stores elements in nodes, where each node contains a value and a pointer to the next node.
Double linked listsA linked list where each node has a pointer to both the next and the previous node.
Circular linked listsA linked list where the last node points to the first node, creating a circular structure.
PointersA variable that stores the memory address of another variable.
Binary treesA tree-based data structure where each node has at most two children.
Non-binary treesA tree-based data structure where each node can have more than two children.
NodesAn individual element of a data structure, such as a linked list or a tree.
Parent nodeA node that has one or more children.
Left-child nodeThe child node of a parent that appears to the left.
Right-child nodeThe child node of a parent that appears to the right.
Subtree nodeA smaller tree that is part of a larger tree.
Root nodeThe topmost node in a tree.
Leaf nodeA node that has no children.
Tree traversalThe process of visiting all nodes in a tree data structure.
Pre-order traversalA type of tree traversal where the root node is visited first, followed by the left subtree and then the right subtree.
Post-order traversalA type of tree traversal where the left subtree is visited first, followed by the right subtree, and then the root node.
In-order traversalA type of tree traversal where the left subtree is visited first, followed by the root node, and then the right subtree.
RecursionA programming technique where a function calls itself.
Base caseThe terminating condition for a recursive function.
Recursive caseThe condition where a recursive function continues to call itself.