Please enable JavaScript.
Coggle requires JavaScript to display documents.
PILAS, COLAS, Y LISTAS - Coggle Diagram
PILAS, COLAS, Y LISTAS
COLAS
definción
es una estructura de datos caracterizada por una serie de elementos en los que se realiza una operación de inserción en un extremo, una operación emergente y de extracción en el otro extremo
son estructuras
FIFO (Primero en entrar, primero en salir) porque el primer elemento en entrar también será el primer elemento en salir.
-
tipos
-
-
• 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
-
-
• Vaciar. - Regresa un valor booleano indicando si la cola tiene o no elementos (true – si la cola está vacía, 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 está llena y false si existen espacios disponibles).
• Encolar (añadir, entrar, insertar): – se añade un elemento a la cola. Se añade al final de esta.
• Desencolar (sacar, salir, eliminar): – se elimina el elemento frontal de la cola, es decir, el primer elemento que entró.
• Frente (consultar, front): – se devuelve el elemento frontal de la cola, es decir, el primer elemento que entró.
PILAS
definición
O Stock por su nombre en es una estructura de datos a la que solo se puede acceder a través del extremo llamado la parte superior de la pila o la parte superior de la pila.
si
ponemos un elemento en la pila, lo colocaremos en la parte superior, si eliminamos un elemento de la pila, el elemento en la parte superior de la pila
son estructuras
UEPS último en entrar primero en salir por su término en inglés estructuras FILO (First In Last Out).
Operaciones
Top o Peek
Nos devuelve el elemento que se encuentra en la cima de la pila, pero sin eliminarlo
-
-
-
-
de impementa mediante
-
Nodos
Se utiliza colocando una liga al nodo que representa la cima de la pila a su vez este nodo tendrá una referencia al que elemento que se encuentra debajo de él y así sucesivamente hasta llegar al elemento que se encuentra en la parte más baja de la pila
LISTAS
definición
Estructura que permite representar un grupo elementos como si fuese una secuencia y alguno dirá elementos secuencia
podemos
Guardar un grupo de elementos que sean del mismo tipo por ejemplo enteros o bueno realmente cualquier otro tipo de datos podría ser una cadena de caracteres
son estructuras
Tipo array donde por cada casilla tendremos dos valores. El valor de la casilla y la posición de la siguiente casilla, para enlazar una con la siguiente, si quisiéramos cambiar el orden solamente debemos de cambiar el segundo valor ya que es el siguiente valor en la lista.
-
-
-
-