ESTRUCTURA Año

DE DATOS 1 2021
REVISTA
DIGITAL

COLA LINEAL
& COLA CIRCULAR
Definiciones Y Características
Algoritmos de inicialización
Algoritmo para insertar
Algoritmo para eliminar
Memoria Estática

Cola
F A
Cola
1

Cabudare, Edo, Lara.

 INDICE

CONTENIDO Pág..
TEMA I. COLA LINEAL
Definición………………………………………………………………..4
Características………………………………………………………….4
Algoritmo de inicialización………………………………………5
Algoritmo para insertar…………………………………………….5
Algoritmo para eliminar……………………………………………5

TEMA II. COLA CIRCULAR

Definición………………………………………………………………..6
Características………………………………………………………….6
Algoritmo de inicialización………………………………………7
Algoritmo para insertar…………………………………………….7
Algoritmo para eliminar……………………………………………7

TEMA III. MEMORIA ESTATICA

Definición,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,8
Característica,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,8
Ejemplo,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,9

2
 AUTOR
Este joven karateca, trabajador
agrónomo y practicador del instrumento
musical cuatro, tiene nombre de pila
Humberto Gregorio Rivas Frías , Nacido
en Cabimas Estado Zulia , el 11 de
Febrero del 2000. Desde muy pequeño a
las 2 años y medio de edad se mudo a
Barinas Estado Barinas, empezó a
trabajar en la finca de su familia
materna a partir de los 9 años de edad
como ganadero y trabajador de finca .
Estuvo en karate desde los 9 años de edad y llego a cinta
Marrón a los 15 años de edad, estuvo en el grupo de baile de su
liceo, bailo en el desfile de carnaval del 2017 en Barinas y
presentaciones de bailes en su propio liceo y universidad en la
misma zona, y también estuvo en curso de cuatro en sus horas
libres.
Cursa actualmente estudios en Ingeniería de Computación en la
Universidad Fermín Toro y T.S.U Análisis de Sistema en la
Universidad Centroccidental Lisandro Alvarado.

3
TEMA I. 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).

La representación grafica de la cola es la siguiente:

COLA
Las operaciones que podemos
realizar cola son las de
inicialización, inserción y
Las condiciones a
extracción. Los algoritmos para considerar en el
llevar a cabo dichas operaciones se tratamiento de colas
especifican mas adelante. lineales son las
siguientes:
Características: Overflow (cola llena),
• Es una estructura de datos en la que los
cuando se realice una
elementos están formados circular.
inserción.
• Para llegar al ultimo valor de la cola hay
Underflow(cola vacía),
que sacar todos los que proceden.
• Los elementos pueden consultarse, cuando se requiera de
añadirse y eliminarse únicamente desde una extracción en la
la cabeza del anillo que es una posición cola.
distinguida. Vacío.
• Existen dos operaciones de rotaciones,
una en cada sentido, de manera que la
4
cabeza del anillo pasa a ser el elemento
sucesor, o el predecesor,
respectivamente, de la cabeza actual.
Algoritmo de inicialización.

F < -- 1

Algoritmo para insertar.

Si A=máximo entonces
mensaje (overflow)
en caso contrario
A<-- A+1
cola[A]<-- valor

Algoritmo para insertar.

Si A&ltF entonces
 
mensaje (underflow)
en caso contrario
F <-- F+1
x <-- cola[F]

5
TEMA II. COLA CIRCULAR

Las colas lineales tienen un grave

problema, como las extracciones
sólo pueden realizarse por un
extremo, puede llegar un momento
en que el apuntador A sea igual al
máximo número de elementos en la
cola, siendo que al frente de la
misma existan lugares vacíos, y al
insertar un nuevo elemento nos
mandará un error de overflow (cola
llena).
Para solucionar el problema de desperdicio de memoria se
implementaron las colas circulares, en las cuales existe un apuntador
desde el último elemento al primero de la cola
La representación grafica de esta estructura es la siguiente:

Cola F A

La condición de vacío en este tipo de cola es que el puntador F sea iguala cero.
Las condiciones a
Características: considerar en el
• Es una estructura de datos en la que los tratamiento de colas
elementos están formados circular. lineales son las
• Cada elemento tiene un sucesor y un siguientes:
predecesor.
Overflow (cola llena),
• Los elementos pueden consultarse,
añadirse y eliminarse únicamente desde cuando se realice una
la cabeza del anillo que es una posición inserción.
distinguida. Underflow(cola vacía),
• Existen dos operaciones de rotaciones, cuando se requiera de
una en cada sentido, de manera que la 6 una extracción en la
cabeza del anillo pasa a ser el elemento cola.
sucesor, o el predecesor,
Vacío.
respectivamente, de la cabeza actual.
Algoritmo de inicialización.

F < -- 0
A<-- 0

Algoritmo para insertar.

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

Algoritmo para insertar.

Si F=0 entonces
mensaje (underflow)
En caso contrario
x<-- cola[F]
si F=A entonces
F <-- 0
A <-- 0
En caso contrario
Si F= máximo entonces
F <-- I
En caso contrario
7 F <-- F+I
Fin
Fin
Fin
TEMA II. MEMORIA ESTATICA

La asignación de memoria consiste

en el proceso de asignar memoria
para propósitos específicos, ya sea
en tiempo de compilación o de
ejecución. Si es en tiempo de
compilación es estática, si es en
tiempo de ejecución es dinámica y
si son variables locales a un grupo
de sentencias se denomina
automática.
La asignación estática de memoria consiste en el proceso de asignar
memoria en tiempo de compilación antes de que el programa asociado
sea ejecutado, a diferencia de la asignación dinámica o la automática
donde la memoria se asigna a medida que se necesita en tiempo de
ejecución.​
Una aplicación de esta técnica conlleva que un módulo de programa (por
ejemplo función o subrutina) declara datos estáticos de forma local, de
forma que estos datos son inaccesibles desde otros módulos a menos que
se les pasen referenciados como parámetros o que les sean devueltos
por la función. Se mantiene una copia simple de los datos estáticos,
accesible a través de llamadas a la función en la cual han sido
declarados.

• Se define explícitamente al declarar una variable, ya sea

global o local.
• El compilador genera automáticamente el espacio
de memoria.
• Se mantiene fija durante toda la vida de la variable

8
EJEMPLO:

En este programa se declaró un arreglo de tipo int para

almacenar enteros pero solo tiene de límite 6 espacios para
guardar distintos números en ellos. Los cuales se guardaran
en la memoria estática ya que no puede ser modificado el
tamaño del arreglo durante el tiempo de ejecución.
En caso de que el usuario que esté utilizando el
programa no llene todos los espacios del arreglo se
estará desperdiciando memoria ya que el espacio
estaba reservado para 6 números lo cual
explicaremos en la siguiente diapositiva.