Scribd
Cargar
61 vistas22 páginas

PI - TDA Pilas y Colas

Este documento presenta información sobre estructuras de datos y tipos de datos abstractos (TDA). Explica las pilas y colas como estructuras de datos, con las operaciones de inicializar, apilar/acolar elementos, desapilar/desacolar elementos, y verificar si están vacías. También incluye ejemplos de cómo implementar pilas y colas mediante el uso de sus operaciones TDA correspondientes.

Cargado por

Sebastián Low
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
61 vistas22 páginas

PI - TDA Pilas y Colas

Este documento presenta información sobre estructuras de datos y tipos de datos abstractos (TDA). Explica las pilas y colas como estructuras de datos, con las operaciones de inicializar, apilar/acolar elementos, desapilar/desacolar elementos, y verificar si están vacías. También incluye ejemplos de cómo implementar pilas y colas mediante el uso de sus operaciones TDA correspondientes.

Cargado por

Sebastián Low
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 22

PROGRAMACION I

CLASE 12
✓ ESTRUCTURAS DE DATOS - TDA
✓ PILAS
✓ COLAS
PROF. ING. VERÓNICA GALATI
Tipos de Datos
Tipos de Datos (primitivos)
El tipo de datos define un conjunto de valores admisibles
(restringe el valor que una expresión puede tomar) y define
las operaciones que pueden efectuarse sobre datos de ese
tipo.
float
int
bool
str
Tipos de Datos
Tipos de Datos (primitivos)
Python define el tipo de datos en la Asignacion (=) según la
expresión que evalúa.

n=15 Importe=100.25
par=n%2

encontrado=True
cad=“Programacion I”

booleanos, los numéricos (enteros, punto flotante y complejos) y


las cadenas de caracteres.
Tipos de Datos
Tipos de Datos (primitivos)
Otros lenguajes requieren explícitamente indicar el tipo de
dato previo a ser utilizada la variable.
byte
int n; float importe; short
… … int
n=15; Importe=100.25; long
float
double
boolean
char
Estructuras de datos - TDA

Estructura de datos Un tipo de datos que


permite almacenar o
guardar más de un dato a la
vez.

Conjuntos Diccionarios
Listas
Tuplas
Secuencias: Los tipos list, tuple y range
Mapas: El tipo dict
Conjuntos: El tipo set
Estructuras de datos - TDA
Si a la estructura de datos le asociamos un
TDA conjunto de operaciones para operar con esos
datos, se convierte en un
Tipo de Dato Abstracto (TDA)

append()
métodos:
pop()
Listas Definen el comportamiento
insert()
Sintáxis:
sort()
lista.operación()
TDA - Pila
Pila El último elemento que se añade a la estructura es el
primero en salir.
Este modo de funcionamiento se conoce como política
LIFO (Last In, First Out).

En todo momento, el elemento que ocupa


el extremo superior de la pila se
denominan tope. En toda pila el tope es
el único elemento visible.
PILA
menu_1.c
TDA - Pila
Operaciones de TDA-Pila
inicializar_pila(): Prepara la pila para ser
utilizada, vaciando su contenido.

apilar(<pila>, <elemento>): Inserta el elemento en


el tope de la pila.

desapilar(<pila>): Retira el elemento que se encuentre


en el tope de la pila y lo descarta. Genera un error si la pila está
45 vacía.
12
tope(<pila>): Devuelve el elemento que se encuentra en el
25 tope de la pila, pero sin eliminarlo. Genera un error si la pila está
10 vacía.
5
pila_vacia(<pila>): Devuelve un 0 (cero => falso) si la
PILA pila contiene por lo menos un elemento, o -1 (verdadero) en caso
contrario.
EJERCITACIÓN

Pilas:
1. Ingresar tres valores y guardarlos en una Pila.
2. Ingresar valores hasta -1 y guardarlos en una
pila.
3. Mostrar los elementos de una pila.
TDA - Pila
1. Ingresar tres valores y guardarlos en una Pila.
5
25
10
num
1. Crear e inicializar Pila pNumeros
2. Tres veces:
solicitar un numero por teclado
apilar el numero en la Pila pNumeros
25
10
5
pNumeros
TDA - Pila
Ingresar valores hasta -1 y guardarlos en una pila.
-1
5
25
10
num 1. Crear e inicializar Pila pNumeros
2. Mientras Verdadero:
solicitar un numero por teclado
si el numero es -1
finaliza ciclo
25 apilar el numero en la Pila pNumeros
10
5
pNumeros
TDA - Pila
Mostrar los elementos de una pila
5
25
10
dato Función: MostrarPila(pila)
1. Mientras no este vacia la pila
obtengo el tope de la pila
mostrar el tope
desapilo un elemento de la pila
25
10
5

pila

LA PILA QUEDA
VACIA!!
TDA - Pila
Implementar un TDA-Pila

45
12
25
10
5

PILA
TDA - Colas
Colas Los elementos ingresan por un extremo (denominado
fondo) y salen por el otro extremo, llamado primero.
Este modo de funcionamiento se conoce como política
FIFO (First In, First Out).

27 18 35 24

COLA

En toda cola el primero es el elemento visible.


TDA - Cola
Operaciones de TDA-Cola
COLA

27 18 35 24
inicializar_cola(): Prepara la cola para ser utilizada, vaciando su contenido.

acolar(<cola>, <elemento>): Inserta el elemento en el fondo de la cola.

desacolar(<cola>): Retira el elemento que se encuentre en el frente de la cola y lo descarta.


Genera un error si la cola está vacía.

primero(<cola>): Devuelve el elemento que se encuentra en la cabeza de la cola, pero sin


eliminarlo. Genera un error si la cola está vacía.

cola_vacia(<cola>):Devuelve Verdadero si no contiene elementos, Falso en caso contrario.


EJERCITACIÓN

Colas:
1. Ingresar tres valores y guardarlos en una Cola.
2. Ingresar valores hasta -1 y guardarlos en una
Cola.
3. Mostrar los elementos de una Cola.
TDA - Cola
1. Ingresar tres valores y guardarlos en una Cola.
1. Crear e inicializar Cola cNumeros
5
25
10 2. Tres veces:
num solicitar un numero por teclado
acolar el numero en la Cola cNumeros

5 10 25

cNumeros
TDA - Cola
Ingresar valores hasta -1 y guardarlos en una cola.
-1
5
25
10
num 1. Crear e inicializar Cola cNumeros
2. Mientras Verdadero:
solicitar un numero por teclado
si el numero es -1
finaliza ciclo
acolar el numero en la Cola cNumeros

5 10 25

cNumeros
TDA - Cola
Mostrar los elementos de una cola
25
5
10
dato Función: MostrarCola(cola)
1. Mientras no este vacia la cola
obtengo el primero de la cola
mostrar el primero
desacolar un elemento de la cola

5 10 25

cNum

LA COLA QUEDA
VACIA!!
TDA - Cola
Implementar un TDA-Cola
COLA

27 18 35 24
EJERCITACIÓN

1. Crear una pila, pasar la base al tope de la


misma.

2. Invertir el orden de los elementos de una cola,


utilizando solo colas como estructura auxiliar.
EJERCITACIÓN

TP 9 COMPLETA

También podría gustarte