STACKS

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

1/19

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

20 Terms

1
New cards

LIFO Order

The principle in a stack where the last element added is the first to be removed, maintaining the order of elements.

2
New cards

Dynamic Size

Property of a stack allowing it to grow or shrink as elements are added or removed.

3
New cards

Top Operation

Operation in a stack that provides access to the most recently added element without removing it.

4
New cards

Push Operation

Operation that adds an element to the top of the stack.

5
New cards

Pop Operation

Operation that removes the top element from the stack.

6
New cards

Overflow

Condition occurring when trying to push an element onto a full stack.

7
New cards

Underflow

Condition occurring when trying to pop an element from an empty stack.

8
New cards

Peek

Operation returning the top element without removing it from the stack.

9
New cards

isEmpty

Operation checking if the stack is empty.

10
New cards

Limited access points

Refers to a situation where data structures allow access to only specific locations or elements.

11
New cards

Recursive function calls

Functions that call themselves within their definition to solve smaller instances of the same problem.

12
New cards

Memory-efficient

Describes algorithms or data structures that optimize memory usage.

13
New cards

Depth-first search

A traversal algorithm that explores as far as possible along each branch before backtracking.

14
New cards

Queue

A data structure that follows the First In, First Out (FIFO) principle.

15
New cards

Operations

enqueue, dequeue:Enqueue adds an element to the rear of the queue, while dequeue removes an element from the front.

16
New cards

Access to both front and rear

Queues allow access to elements at both the front and rear positions.

17
New cards

Multiple access points

Ability to access data from various locations within a data structure.

18
New cards

Breadth-first search

A traversal algorithm that explores all neighbor nodes at the present depth prior to moving on to nodes at the next depth level.

19
New cards

Time-efficient

Algorithms or processes that complete tasks in a reasonable amount of time.

20
New cards

Used in scheduling algorithms

Queues are commonly used in scheduling algorithms to manage tasks based on their arrival time or priority.