pilas y colas c

PILAS Y COLAS
PROGRAMACION EN LENGUAJE C

PILAS Y COLAS
EN LENGUAJE C



TRABJADO DE PROGRAMACION


2

PILAS Y COLAS

PILAS Y COLAS
Pag.
INTRODUCCIÓN………………………………..…..…………………..4
OBJETIVOS……………………………………………………………...5
PILAS.…………………………………………………………………….6
Definición…………………………………….…………………………...........6
Funciones de las pilas……………....…….…………………………………..6
Operaciones básicas depilas…………….………………………..………...7
Push, insertar elemento…………..……….…...……………………………..7
Push, en una pila vacía………………….…………………………………....7
pop, leer y eliminar un elemento………..…………………………………...8
Explicación de pilas desde el código………………………………………..8
Algoritmo de la función ”Push”……………………………………………….9
Algoritmo de la función ”Pop”………………………………………………...9
Ejemplo de pilas……………………………………………………………...10COLAS………………………………………………………………….12
Definición…………………….………………………………………………………12
Funciones de las colas……………………………………………………………..12
Manejo de colas…………….……………………………………………………….12
Operaciones básicas con colas……………….………………………….............13

Añadir un elemento………………………….…………….………………...13
Añadir elemento en una cola vacía………………………………………..13
Añadir elemento en una cola no vacía…………………………………….14
Añadirelemento en una cola, caso general……………………………....14
Leer un elemento de una cola, implica eliminarlo………………………..14
Leer un elemento en una cola con más de un elemento………………..14
Leer un elemento en una cola con un solo elemento……………………15
Leer un elemento en una cola caso general…………………………...…15
Explicación de colas desde el código:……………………………………..16
Algoritmo de la función"añadir"…………………………………………….16
Algoritmo de la función "leer":………………………………………………16
Ejemplo de colas……………………………………………………………..18

CONCLUSION………………………………………………………….20
BIBLIOGRAFIA……………………..………………………………….21

Autor: DIEGO ALEJANDRO
PULIDO MORENO

3

PILAS Y COLAS

Estudiaremos en detalle las estructuras de datos pilas y colas que son
probablemente las utilizadas y más frecuentemente en los programas más
usuales. Son estructuras de datos quealmacenan y recuperan sus elementos
atendiendo a un estricto orden. Las pilas se conocen también como estructuras
LIFO (Last-in, first-out, último en entrar-primero en salir) y las colas como
estructuras FIFO (nirSt-in, First-out, primero en entrar-primero en salir).

Autor: DIEGO ALEJANDRO
PULIDO MORENO

4

PILAS Y COLAS

1. Comprende y entiende la definición de pilas y colas en el lenguajeC

2. Entiende y maneja la creación de pilas y colas, en lenguaje C

3. Conoce la estructura de pilas y colas, ingreso de datos y eliminación de
ellos mismos, en lenguaje C

Autor: DIEGO ALEJANDRO
PULIDO MORENO

5

PILAS Y COLAS

DEFINICION:
Una pila es un tipo especial de lista abierta en la que sólo se pueden insertar y
eliminar nodos en uno de los extremos de la lista. Estasoperaciones se
conocen como "push" y "pop", respectivamente "empujar" y "tirar". Además,
las escrituras de datos siempre son inserciones de nodos, y las lecturas
siempre eliminan el nodo leído.
Estas características implican un comportamiento de lista LIFO (Last In First
Out), el último en entrar es el primero en salir.
El símil del que deriva el nombre de la estructura es una pila de platos.Sólo es
posible añadir platos en la parte superior de la pila, y sólo pueden tomarse del
mismo extremo.

“El primero que entra,
el ultimo que sale”

FUNCIONES DE LAS PILAS:
Las pilas se utilizan en muchas aplicaciones que utilizamos con
frecuencia. Por ejemplo, la gestión de ventanas en Windows (cuando cerramos
una ventana siempre recuperamos la que teníamos detrás). Otro ejemplo es laevaluación general de cualquier expresión matemática para evitar tener
que calcular el número de variables temporales que hacen falta.
Por ejemplo:

-4
3
7
-7
2

3
7
-7
2

7
-7
2

-7
2

2

Autor: DIEGO ALEJANDRO
PULIDO MORENO

6

PILAS Y COLAS
OPERACIONES BASICAS DE PILAS:
Las pilas tienen un conjunto de operaciones muy...