Gustab


Universidad Nacional Autónoma De México

Facultad De Estudios Superiores Cuautitlán

Materia: Informática ll

Tema: Estructuras

Grupo: 2201




Índice
Contenido



Introducción
Este trabajo, nos dará a entender cómo se guarda lainformación en las estructuras de datos, y que cantidad de variación



















2. Estructuras lineales
Las estructuras lineales de datos se caracterizan porque sus elementos están en secuencia, relacionados en forma lineal, uno luego del otro. Cada elemento de la estructura puede estar conformado por uno o varios sub-elementos o campos que pueden pertenecer a cualquiertipo de dato.
El valor contenido en los elementos pueden ser el mismo o diferente. En estas estructuras se realizan operaciones de agregar y/o eliminar elementos a la lista según un criterio particular.
Se pueden clasificar en 2 principales clasificaciones:
1. Listas de acceso restringido
2. Listas de acceso no restringido
La listas de acceso restringido son las pilas, colar y dipolos.2.1Pilas
Una pila representa una estructura lineal de datos en que se puede agregar o quitar elementos únicamente por uno de los dos extremos. En consecuencia, los elementos de una pila se eliminan en el orden inverso al que se insertaron. Debido a esta característica, se le conoce como estructura LIFO.
Otra característica de las pilas es que no son estructuras definidas como tales enlos lenguajes de programación. Para su representación se requieren:
a) Arreglos
b) Listas
Es importante definir el tamaño máximo de la pila, así como una variable tope para saber cuál fue el último elemento que se insertó en la pila.
Las pilas son muy usadas en la solución de diversos tipos de problemas, en el área de computación. Algunos de los casos más representativos de su aplicación son:Llamadas a subprogramas
Recursividad
Tratamiento de expresiones aritméticas
Ordenación
2.1.1 Definición
Una pila es una estructura de datos de acceso restrictivo a sus elementos.
Otra definición nos dice que una pila es una colección de datos a los cuales se les puede acceder mediante un extremo, que se conoce generalmente como tope.
Una Pila, torre o stack es una estructura deinformación en la cual los elementos se agregan o eliminan sólo por el tope.


2.1.2 Declaración
Implementación mediante arreglo
Esta implementación es estática, es decir, da un tamaño máximo fijo a la pila, y si se sobrepasa dicho límite se produce un error. La comprobación de apilado en una pila llena o desapilado en una pila vacía no se han hecho, pero sí las funciones de comprobación, que ellector puede modificar según las necesidades de su programa.
- Declaración:
struct tpila
{
int cima;
int elementos[MAX_PILA];
};
Nota: MAX_PILA debe ser mayor o igual que 1.

- Procedimiento de Creación:
void crear(struct tpila *pila)
{
pila->cima = -1;
}

- Función que devuelve verdadero si la pila está vacía:
int vacia(struct tpila *pila)
{
return (pila->cima == -1);
}- Función que devuelve verdadero si la pila está llena:
int llena(struct tpila *pila)
{
return (pila->cima == MAX_PILA);
}



- Procedimiento de apilado:
void apilar(struct tpila *pila, int elem)
{
pila->elementos[++pila->cima] = elem;
}

- Procedimiento de desapilado:
void desapilar(struct tpila *pila, int *elem)
{
*elem = pila->elementos[pila->cima--];
}

Programa deprueba:
#include

int main(void)
{
struct tpila pila;
int elem;

crear(&pila);
if (vacia(&pila)) printf("\nPila vacia.");
if (llena(&pila)) printf("\nPila llena.");
apilar(&pila, 1);
desapilar(&pila, &elem);
return 0;
}
Implementación mediante lista enlazada
- Declaración:
struct tpila
{
int clave;
struct tpila *sig;
};
- Procedimiento de creación:
void...