UNIVERSIDAD POLITÉCNICA ESTATAL DEL CARCHI

CARRERA DE COMPUTACIÓN
ESTRUCTURA DE DATOS

DOCENTE: MSC.STALIN VANTROY JIMÉNEZ CÁRDENAS

PERÍODO ACADÉMICO: PAO 2022 A SEMESTRE: TERCERO

FECHA: 13 DE JUNIO DE 2022

INTEGRANTE(S):
CRISTIAN ALEJANDRO AYALA CASTILLO
JONATHAN STALIN PAREDES PUETATE
ALISON LIZBETH PIARPUEZAN IMBAQUINGO

TEMA: LISTAS, PILAS Y COLAS

1. Objetivo

• Investigar conceptos de listas, pilas y colas, con su estructura para una

implementación adecuada.

• Diferenciar las operaciones de ingreso, eliminación y orden de los

elemento de cada tipo de estructura de datos

2. Desarrollo

Las Colas
Esta es una estructura lineal de datos, se diferencia de las demás por el modo
de insertar/eliminar las variables.
Estas eliminaciones se realizan al principio de la lista, en cambio la unión de los
datos se realiza al extremo final. El proceso que se realiza es de entrada y
salida, es decir que cuando se integra el primer dato, este es el primero en ser
eliminado, esta estructura se le llama FIFO(Primero en entrar, primero en
salir).Se dice que las colas ayudan a almacenar datos de manera ordenada o
su tipo de llegada.

En informática el ejemplo de cola sería un inventario ya que el orden del producto

que quiere adquirir el cliente será el primero en salir. Otro tipo de aplicación se
denomina la cola de prioridades, se refiere al ordenamiento según la propiedad
del sistema asignado.
Las operaciones que se realiza en una cola:

Para insertar

-Verificar el estado de la cola que no este llena

Como podemos ver nuestra columna esta vacía

private int P;

private int U;

private int []cola;

public ColaArray(){

P = 0;

U = -1;

cola = new int [n];

public int frenteQ()throws Exception{

if (!ColaVacia())

return cola[frente];

else

throw new Exception ("Cola vacia");

public boolean ColaVacia(){

return frente > ultimo;

}
public boolean ColaLlena(){

return ultimo == n - 1;

Insertar elemento

- Mover los elementos una posición adelante

- Ingresar dato

public void insertarQ(int elemento)throws Exception{

if (!ColaLlena())

cola[U]= elemento;

else

throw new Exception ("Error en la cola: Cola LLena");

Eliminar elemento

- Mover los elementos una posición atras

-Para eliminar

public int eliminarQ() throws Exception{

if (!ColaVacia())

return cola[P++];

else

throw new Exception ("Cola vacia");

public void BorrarQ(){

P = 0;

U= -1;

}
Las Pilas
La pila es una colección ordenada de elementos que se pueden insertar y borrar
por un solo extremo llamado cima o tope. Los elementos se ordenan con la
estructura denomina LIFO (Last-in, first-out), de manera que el último elemento
ingresado es el primero en salir.

Al representar una pila se debe definir un vector con un tamaño determinado el

cual representa la longitud máxima de la pila que no debe ser un valor pequeño
porque se producirán desbordamientos constantes ni un número ilimitado de
elementos ya que consume más memoria. La codificación de la pila debe tener
equilibrio en la asignación de su longitud.

Se considera P como el elemento puntero de la pila, es el subíndice del array

que corresponde al elemento de la cima. Si no se ingresan elementos será P=0
lo que indica que la pila está vacía. Por el contrario, si P=n significa que esta
llena, n es la longitud total de la pila.

1 2 3 4 5 . . . N-1 N
A B C D E
(P)-cima
Para crear este ejemplo de pila se utilizó la clase Stack

Stack pila = new Stack( );

Definir el tamaño de la pila

int pilaNumerica [ ]= new int [15];

Inicializar el tope

Int tope=-1;

Recorrido para insertar un elemento (se utiliza el método push)

Scanner entrada=new Scanner(System.in);

public void push (){

if (tope >= pilaNumerica.length-1){ //verificar si pila no está llena

System.out.println(“la pila está llena”);

Else {

Tope=tope +1;

System.out.println(“Ingrese el dato”);

pilaNumerica[tope]=entrada.nextInt();

Recorrido para eliminar un elemento (se utiliza el método pop)

public void pop (){

if (tope==-1){ // Verificar que la pila que no esté vacía

System.out.println(“la pila está vacia”);

Else {

System.out.println(“Se eliminó un elemento de la pila”);

pilaNumerica[tope]=0;

Mostrar el ultimo dato con el método peek

public void pop (){

System.out.printIn(“El elemento tope en la pila es: “ + pila.peek);

Mostrar toda la pila

public void mostrarPila (){

for (int tope=pilaNumerica.length; tope>=0; tope--);

System.out.printIn(“Elementos de la pila: ”+pilaNumerica[tope]+ “ ”);

}
La Lista

Una lista se compone de un conjunto de elementos de varios tipos dados, en los

cuales pueden cambiar en número y lo que caracteriza a las listas es que cada
elemento correspondiente al mismo tendrá un único sucesor y predecesor si
contar con el primero y último de la lista.

En la lista, cada uno de los elementos de guardan de manera contigua, lo que

quiere decir que se almacenan uno tras de otro consecutivamente dentro de la
memoria, en las listas se puede realizar diferentes operaciones que son:

1. Insertar, eliminar o localizar un elemento.

2. Determinar el tamaño de la lista, que sería el número de elementos que

lo conforman.

3. Localizar un elemento recorriendo la lista.

4. Los elementos de la lista se pueden ordenar y clasificar de manera

ascendente y descendente.

5. Formar una sola lista, mediante dos o mas de las mismas.

6. Separar una lista en varias de las mismas.

7. Copiar y borrar listas.

Dentro de la lista se conoce que se almacena en la memoria de la computadora,

y el acceso a cada lista se puede realizar de manera fácil y rápida con un array
o arreglo; mientras que el borrar un elemento de la lista, requiere un poco más
de trabajo ya que pueden producirse errores de los elementos que le siguen y
por ende el diseño del algoritmo presentaría error.
3. Conclusiones

• La investigación permite definir la estructura y las diferentes

clasificaciones de almacenamiento de datos, como guías para la creación
del código.

• Cada una de las estructuras de almacenamiento de datos se diferencia

en el orden que siguen en cada operación, como es el recorrido para el
ingreso y eliminación de datos.