DATA STRUCTURES

0.0(0)
studied byStudied by 6 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/14

flashcard set

Earn XP

Description and Tags

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

15 Terms

1
New cards

Data Structure

A way of organizing and storing data efficiently for access and modification.

2
New cards

Abstract Data Type (ADT)

A model specifying data type, supported operations, and operation parameters.

3
New cards

Algorithm

A step-by-step procedure for task completion in a finite time.

4
New cards

Array

Collection of elements stored in contiguous memory locations, identified by index or key.

5
New cards

Linked List

Linear collection of nodes where each node points to the next via a pointer.

6
New cards

Stack

Collection supporting last-in, first-out (LIFO) insertion and deletion.

7
New cards

Queue

Collection supporting first-in, first-out (FIFO) insertion and deletion.

8
New cards

Tree

Hierarchical structure with nodes, a root node, and children sub-nodes.

9
New cards

Binary Tree

Tree structure where each node has at most two children.

10
New cards

Binary Search Tree (BST)

Binary tree where left child has values less and right child has values greater than the parent node.

11
New cards

Heap

Tree-based structure satisfying the heap property, with max heap having node value greater than or equal to children's values.

12
New cards

Graph

Collection of vertices (nodes) connected by edges.

13
New cards

Hash Table

Data structure mapping keys to values for efficient lookup.

14
New cards
15
New cards