Objective 14

Stacks

Stack Declaration: LIFO (Last In, First Out).

Applications: Stacks have applications in managing function calls in a program's call stack, processing mathematical expressions in postfix notation, and undoing/redoing operations in text editors.

Everyday Life Application: Imagine a stack of plates in a restaurant. Freshly washed plates are added on top of the stack, and when someone needs a plate, they take the one at the top. This follows the LIFO principle, where the last plate washed is the first one used.

Queues

Queue Theory: FIFO (First In, First Out).

Operations: Common operations in queues include enqueue (adding an element to the end) and dequeue (removing an element from the front).

Everyday Life Application: Queues in supermarkets or cinemas follow the FIFO principle. The first person to arrive is the first to be served. This is used to ensure fair and orderly service.

Graphs:

Paths and Trajectories: In a graph, a path is a sequence of edges that connects a set of vertices, while a trajectory is a path where all vertices are distinct.

Cycles: A cycle in a graph is a closed path where the first and last vertices are the same.

Everyday Life Application: Graphs are used to model transportation networks, such as road systems or flight routes. Each intersection or airport is represented as a vertex, and the roads or air routes are represented as edges. This helps in planning efficient routes and optimizing traffic.

The Tree:

Applications: Trees are used in computer science to structure data and allow for efficient algorithms.

Managing Hierarchical Data: Trees represent hierarchical structures, like file systems in an operating system.

Organizing Data: Binary search trees keep data sorted and support quick search, insert, and delete operations. 

Navigating Decisions: Decision trees are used in machine learning to model decision-making processes.

 Everyday Life Application: A family tree visually maps out ancestry from the oldest generations at the top to the youngest at the bottom, illustrating familial connections and heritage. Similarly, a data tree organizes information hierarchically, facilitating navigation through related data points

Next to objetive 15

Return index