No Se Subio Ningun Archivp

Estructura De Datos
ESTRUCTURAS LINEALES Y DINÁMICAS

Ing. Rosel Muñoz López

Instituto Tecnológico de Tapachula

Catedrático:
Ing. Rosel Muñoz López

Nombre:
Ramon hernandez lopez

Materia:
Estructuras de Datos

Tema:
Estructuras Lineales y Dinamicas.

Semestre y Grupo:
3ero. “A”

Índice
Índice
1.1 PILAS ESTÁTICAS
* Definición…………………………………………………………………………………………….* Operaciones …..………………………………………………………………………………….
* Ejemplo de Pilas Estáticas ……………..………………………………………………

1.1.1 PILAS DINÁMICAS
* Definición…………………………………………………………………………………………….
* Implementación………………………………………………………………………………….
* Ejemplo de Pilas Dinámicas ……………..………………………………………………

2.1 COLAS ESTÁTICAS
* Definición…………………………………………………………………………………………….
*Implementación………………………………………………………………………………….
* Ejemplo de Colas Estáticas ……………..………………………………………………

2.1.1 COLAS DINÁMICAS
* Definición…………………………………………………………………………………………….
* Implementación………………………………………………………………………………….
* Ejemplo de Colas Dinámicas ……………..………………………………………………
3.1 LISTAS SIMPLES
* Definición…………………………………………………………………………………………….
* Implementación………………………………………………………………………………….
*Ejemplo de Listas Simples ……………..………………………………………………
3.1.1 LISTAS DOBLEMENTE ENLAZADAS
* Definición…………………………………………………………………………………………….
* Implementación………………………………………………………………………………….
* Ejemplos de Listas Doblemente Enlazadas.…………………………………

4.1 CONCLUSIÓN
4.1 BIBLIOGRAFÍA

Introducción

Los Datos a procesar por una computadora se clasifican en:
1. Simples
2.Estructurados

La principal característica de los datos simples es que ocupan sólo una casilla de memoria, por lo tanto una variable simple hace referencia a un único valor a la vez. Dentro de este grupo se encuentran: enteros, reales, caracteres, booleanos.

Los Datos estructurados se caracterizan por el hecho de que con un nombre (Identificador de una variable estructurada) se hacereferencia a un grupo de casillas. Es decir, un dato estructurado tiene varios componentes. Cada uno de los componentes puede ser a su vez un dato simple o estructurado. Sin embargo, los componentes básicos (los de nivel bajos) de cualquier tipo estructurados.

PILAS ESTÁTICAS
* Definición:
Una Pila en palabras sencillas es un lugar donde se almacenan datos, al igual que en un Arreglo, pero unaPila tiene una filosofía de entrada y salida de datos, esta filosofía es la LIFO (Last In First Out, en español, ultimo en entrar, primero en salir). Esta estructura de datos tiene muchas aplicaciones debido a su simplicidad, Gráficamente un Pila le representamos de la siguiente manera:

En cada momento sólo se tiene acceso a la parte superior de la pila, es decir, al último objeto apilado(denominado TOS, Top of Stack en inglés). La operación retirar permite la obtención de este elemento, que es retirado de la pila permitiendo el acceso al siguiente (apilado con anterioridad), que pasa a ser el nuevo TOS.

Por analogía con objetos cotidianos, una operación apilar equivaldría a colocar un plato sobre una pila de platos, y una operación retirar a retirarlo.
Considerando lo expresadoanteriormente, una estructura de datos tipo pila se define como:
Una colección de datos que sólo puede ser accesada por un extremo, el cual normalmente lo conocemos como tope.

Operaciones
Una pila cuenta con 2 operaciones imprescindibles: apilar y desapilar, a las que en las implementaciones modernas de las pilas se suelen añadir más de uso habitual.
* Crear: se crea la pila vacía.
*Apilar: se añade un elemento a la pila.( push )
* Desapilar: se elimina el elemento frontal de la pila.(pop)
* Cima: devuelve el elemento que esta en la cima de la pila. (top)
* Vacía: devuelve cierto si la pila está vacía o falso en caso contrario.
REPRESENTACIÓN DE PILAS:
* Usando arreglos: Define un arreglo de una dimensión (vector) donde se almacenan los elementos....