Flashcards: Fundamentals of Array and List Data Structures — 11 cards

Array — definition?

Collection of elements in contiguous memory, accessed by index.

Array — definition?

Collection of elements in contiguous memory.

Linked list — operation?

Nodes connected via pointers, allowing dynamic insertion/deletion.

Array access time?

Constant-time, O(1).

Stack — role?

Manages data in LIFO order, supporting push and pop.

Array size types?

Fixed size and dynamic arrays.

Array operations?

Insertion, deletion, traversal, update.

Array applications?

Image processing, matrices, static datasets.

Linked list — definition?

Linear collection of nodes with links.

Linked list types?

Singly, doubly, circular.

Stack — role?

LIFO data structure.