Flashcards: Fundamentals of Array and List Data Structures — 11 cartões

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.