Arreglos bidimensionales matrices:

• Un arreglo bidimensional sigue siendo un arreglo, pero ahora en dos dimensiones,

denominadas filas y columnas, esto significa que sigue siendo una variable que
permite almacenar un conjunto de datos es una estructura, es decir es un conjunto de
variables que se citan y manejan con un mismo nombre, y que permite además la
utilización individual de sus elementos. Al igual que para los arreglos
unidimensionales, un arreglo bidimensional en más fácil de comprender a través de
su representación gráfica.
Arreglo bidimensional – representación gráfica

Arreglos bidimensionales matrices:

• Para identificar los elementos de la matriz, se utilizan dos subíndices:
• El primero, indica la fila donde se ubica.
• El segundo, indica en qué columna está.
• Por ejemplo: M(2,3)
• Se refiere al elemento ubicado en la segunda fila y tercera columna.

Arreglos bidimensionales matrices:

MATRICES:
Operaciones con matrices
• Suma de Matrices
• Resta de Matrices
• Multiplicación de Matrices
• Multiplicación por un escalar

Suma de matrices:
• Consiste en sumar A+B, es decir a(i,j) + b(i,j) resultando una nueva matriz C, donde
cada posición c(i,j)= a(i,j) +b(i,j)
Multiplicación por un escalar
• Consiste en multiplicar cada a(i,j) por una constante k

Multiplicación de matrices:
• Primero debe verificarse el número de filas y columnas de las dos matrices A y B,
el resultado se almacena en la matriz C, de la siguiente forma: c(i,j)= a(i,k) +b(k,j)
• Ejemplo:
Antecedentes:
Estructuras Dinámicas
• PILAS
• COLAS
• LISTAS ENLAZADAS
• SIMPLES
• DOBLES
Estructuras Dinámicas
• Las estructura dinámicas deben estar formadas por variables que se crean y
destruyen durante la ejecución del programa.
• Su dimensión puede crecer o disminuir la ejecución del programa.
• Es una colección de elementos llamados nodos.

Operaciones Básicas en Estructuras Dinámicas Lineales

1. Recorrido: Procesa c/elemento de la estructura.
2. Búsqueda: Recupera la posición de un elemento específico.
3. Inserción: Adiciona un nuevo elemento a la estructura.
4. Borrado: Elimina un elemento de la estructura.
5. Ordenación: Ordena los elementos de la estructura de acuerdo a los valores que
contiene.
 6. Mezcla: Combina 2 estructuras en una sola.

Pilas
Una pila es un tipo especial de lista lineal en la cual un elemento sólo puede ser añadido o
eliminado por un extremo llamado cima. Esto significa que los elementos se sacan de la
pila en orden inverso al que se pusieron en ella.
Trabajan con filosofía LIFO (Last In- First Out ).

Ejemplos:
• Pila de platos
• Pila de discos
• Pila de llamadas a funciones
• Pila de resultados parciales de formulas aritméticas, etc.

OPERACIONES BASICAS CON PILAS

PUSH (insertar).- Agrega un elementos a la pila en el extremo llamado tope.
-POP (remover).- Remueve el elemento de la pila que se encuentra en el extremo llamado
tope.
-VACIA.- Indica si la pila contiene o no contiene elementos.
-LLENA.- Indica si es posible o no agregar nuevos elementos a la pila.
REPRESENTACIÓN DE PILAS:
• Usando arreglos: Define un arreglo de una dimensión (vector) donde se almacenan
los elementos.
• TOPE: Apunta hacia el elemento que se encuentra en el extremo de la pila.
(inicialmente es -1).
COLAS
Definicion. Es una lista lineal de elementos en la que las operaciones de insertar y eliminar
se realizan en diferentes extremos de la cola.
Trabajan con filosofía FIFO ( First In - First out), el primer elemento en entrar es el primer
elemento en salir.
Ejemplos:
• Cola de automóviles esperando servicio en una gasolinera
• Cola de clientes en una ventanilla del banco para pagar un servicio
• Cola de programas en espera de ser ejecutados

• TIPOS DE COLAS:
• Cola simple: Estructura lineal donde los elementos salen en el mismo orden en que
llegan.
• Cola circular: Representación lógica de una cola simple en un arreglo.
• Cola de Prioridades: Estructura lineal en la cual los elementos se insertan en
cualquier posición de la cola y se remueven solamente por el frente.
• Cola Doble (Bicola): Estructura lineal en la que los elementos se pueden añadir o
quitar por cualquier extremo de la cola (cola bidireccional).

Operaciones básicas en Colas Simples

Insertar.- Almacena al final de la cola el elemento que se recibe como paramétro.
Eliminar.- Saca de la cola el elemento que se encuentra al frente.
Vacía.- Regresa un valor booleano indicando si la cola tiene o no elementos (true – si la
cola esta vacia, false – si la cola tiene al menos un elemento).
Llena.- Regresa un valor booleano indicando si la cola tiene espacio disponible para
insertar nuevos elementos ( true – si esta llena y false si existen espacios disponibles).