Este documento resume conceptos sobre estructuras de datos como la recursividad y las colas. La recursividad se define como una técnica que permite que una función se llame a sí misma de forma repetida. Las colas son estructuras de datos FIFO donde los elementos se insertan por un extremo y se eliminan por el otro, siguiendo el orden de inserción. El documento explica las características y algoritmos básicos de creación, inserción y eliminación para colas lineales y circulares.

1. Conociendo la Estructura de
Datos
Cola
Recursividad

2. ÍNDICEC
O
N
T
E
N
I
D
O
Resumen Curricular ………………………………………...pág. 1
Recursividad…………………………………………………pág. 2
Características de la Recursividad…………………………..pág. 3
Ejemplo de la Recursividad…………………………………pág. 4
Publicidad……………………………………………………pág. 5
Colas……………………………………………………..…..pág. 6
Características de la Cola…………………………………... pág. 7
¿Sabías Que? (Cola Lineal)………………………………….pág. 8
Cola Circular………………………………………..……pág. 9, 10
Horóscopo…………………………………………..……...pág. 11
Autora: Sandra Gutiérrez

3. Resumen Curricular
Sandra Richel Gutiérrez Ríos
Edad: 20 años
Numero Telefónico: 0424-5911558
Correo Electrónico: sandrargr29@gmail.com
Domicilio: Urb. Los Naranjillos, Cabudare.
Egresada del Colegio Inmaculada Concepción.
Título: Bachiller en Ciencias.
Ocupación:
-Estudiante de Ingeniería en Computación.
-Repostera
-Estudiante de Ingles.
Trabajo:
Actualmente trabajo independiente de
comerciante y realizo tortas por encargo, de
igual forma actualizo los Windows de las
computadoras.
Hobbies:
Me gusta mucho compartir en familia, me
gusta mucho comprar ropa y salir a comer, me
apasiona mi carrera y todo lo que tiene que
ver con las computadoras, por otro lado puedo
decir que hacer dulces se me da con facilidad.
Mi Meta:
Graduarme de Ingeniero en Computación y de
la Academia de Inglés.
1

4. Recursividad
Recursividad se puede definir
como una técnica que permite
que una función se llame así
misma.
Son Recursivos aquellos
algoritmos que, estando
encapsulados dentro de una
función, son llamados desde ella
misma una y otra vez, en
contraposición a los algoritmos
que hacen uso de bucles while,
do-while, for.
Según Monserrat (2018), La
recursividad es la propiedad
mediante la cual un
subprograma o rutina puede
llamarse a sí mismo.
Alternativa diferente para
implementar estructuras de
repetición (ciclos). Se apoya en la
modularidad, pues a través de los
módulos se hacen llamadas
recursivas. Un módulo es recursivo
si, como parte de su definición,
incluye al menos una llamada a sí
mismo (Martínez, R. & Quiroga, E.,
2001) U2.
2

5. Características de la
Recursividad
-Consta de una parte recursiva, otra iterativa o no
recursiva y una condición de terminación. La
parte recursiva y la condición de terminación
siempre existen. En cambio la parte no recursiva
puede coincidir con la condición de terminación.
-Se debe tomar en cuenta que cuando se use la
recursividad es que es necesario asegurarse que
llega un momento en que no se hace más llamadas
recursivas. Si no se cumple esta condición el
programa no parará nunca.
-La recursividad es la propiedad mediante la cual
un subprograma o rutina puede llamarse a sí
mismo.
-Utilizando la recursividad, la resolución de un
problema se reduce a uno esencialmente igual pero
algo menos complejo.
-Es una alternativa diferente para implementar
estructuras de repetición (ciclos). Los módulos se
hacen llamadas recursivas.
-Se puede usar en toda situación en la cual la
solución pueda ser expresada como una secuencia
de movimientos, pasos o transformaciones
gobernadas por un conjunto de reglas no
ambiguas.
3

6. Ejemplo de
Recursividad
Dado un entero no negativo x, regresar el factorial de x.
Fact: Entrada n entero no negativo, Salida: entero.
int fact (int n)
{
if (n == 0)
return 1;
else
return fact(n –1) * n;
}
(Es importante determinar un caso base, es decir un punto en el cual
existe una condición por la cual no se requiera volver a llamar a la
misma función).
¿Cómo Funciona la Recursividad?
4

7. PUBLICIDAD
5

8. COLASUna cola es una estructura de datos,
caracterizada por ser una secuencia de
elementos en la que la operación de
inserción push se realiza por un
extremo y la operación de extracción
pop por el otro. También se le llama
estructura FIFO (del inglés First In
First Out), debido a que el primer
elemento en entrar será también el
primero en salir.
Las colas se utilizan en sistemas
informáticos, transportes y
operaciones de investigación (entre
otros), dónde los objetos, personas o
eventos son tomados como datos que
se almacenan y se guardan mediante
colas para su posterior procesamiento.
Este tipo de estructura de datos
abstracta se implementa en lenguajes
orientados a objetos mediante clases,
en forma de listas enlazadas.
Las colas, al igual que las pilas,
resultan de aplicación habitual en
muchos problemas informáticos.
Quizás la aplicación más común de las
colas es la organización de tareas de un
ordenador.
6

9. +
Características de la
Cola
-Se utilizan en sistemas informáticos, transportes y operaciones de
investigación (entre otros), donde los objetos, personas o eventos
son tomados como datos que se almacenan y se guardan mediante
colas para su posterior procesamiento.
-La particularidad de una estructura de datos de cola es el hecho de
que sólo podemos acceder al primer y al último elemento de la
estructura. Así mismo, los elementos sólo se pueden eliminar por el
principio y sólo se pueden añadir por el final de la cola.
-Tienen una capacidad específica. Por muchos elementos que
contengan siempre se puede añadir un elemento más y en caso de
estar vacía borrar un elemento sería imposible hasta que no se
añade un nuevo elemento. A la hora de añadir un elemento
podríamos darle una mayor importancia a unos elementos que a
otros (un cargo VIP) y para ello se crea un tipo de cola especial que
es la cola de prioridad.
7

10. ¿Sabías Qué?
La Cola Lineal
La cola lineal es un tipo de
almacenamiento creado por el
usuario que trabaja bajo la
técnica FIFO (primero en entrar
primero en salir).
Representación
Gráfica
Algoritmo para Crear
Esta operación consistirá en definir la
variable del tipo nuevo declarado, Cola
(array que permitirá almacenar la
información y las variables que apuntarán
a los extremos de la estructura) e iniciar
los valores de manera que se indique
explícitamente que la cola, tras la
creación, está vacía.
(1) Variables
queue: Pila;
(2) Asignación de pila vacía
queue.ini ←0
queue.fin ←0
Esta operación, en C++, se convierte en el
constructor por defecto:
Cola::Cola (void)
{
ini = 0;
fin = 0;
}
Algoritmo para
Insertar
Si A=máximo entonces
mensaje (overflow)
en caso contrario
A<-- A+1
cola[A]<-- valor
Algoritmo para
Eliminar
Si A&ltF entonces
mensaje (underflow) en caso contrario
F <– F+1 x <– cola[F]
¡Esto y mucho
más!
8

11. La Cola Circular
Una cola circular o anillo es
una estructura de datos en
la que los elementos están
de forma circular y cada
elemento tiene un sucesor y
un predecesor.
Algoritmo para
Crear
Esta operación consistirá en definir la variable de tipo array que permitirá
almacenar la información y las variables que apuntarán a los extremos de la
estructura. Además, hay que indicar explícitamente que la cola, trás la creación,
está vacía.
(1) Declaraciones:
Cola : array [1..n] de T
inicio, fin: 1..n
(2)Cola vacía:
inicio <-- 1
fin <-- 1 Comprobar si la cola está vacía:
Con las condiciones establecidas, basta comprobar si inicio = fin:
si Cola.inicio = Cola.fin entonces devolver(cierto)
sino devolver(falso)
Función siguiente:
Con esta función obtenemos el índice del siguiente elemento a i, se trata de calcular
el resto de ese i entre el máximo índice de la cola, algo así:
(Siguiente := i MOD n + 1).
10

12. Algoritmo para
Eliminar
Como se ve la eliminación no borra nada 'físicamente', sólo se encarga
de actualizar el puntero 'Cola.inicio' en una posición y devolver el
valor x como mucho, aunque esto último no sea estrictamente
necesario. Aunque esa posición aun contenga datos será considerada
como vacía a efectos del otro puntero 'Cola.final'.
si Vacia(Cola) entonces "Error. Cola vacía."
sino
x <-- Primero(Cola)
incrementar(Cola.inicio)
devolver(x)
fin_sino
Algoritmo para
Inserta
Si (F+1=A) ó (F=1 y A=máximo) entonces
mensaje (overflow)
en caso contrario
inicio
si A=máximo entonces
A<--1
cola[A]<-- valor
en caso contrario
A <--A+1
cola[A]<-- valor
si F=0 entonces
F <-- 1
fin
11

13. 12