Estrctura de datos

Universidad del Caribe
(Unicaribe)
Escuela de informática
Asignatura
Estructura de datos
Tema
Unidad IV
Estructura de datos lineales y no lineales
Docente
Héctor Jiménez
Participante
Federico Antonio

Fecha
26/03/2011

Unidad IVEstructura de datos lineales y no lineales |

Índice
Introducción……………………………………………………………………………..4
1. Estructura linealesdatos………………………………………………………..5
1.1 Conceptos básicos y definición……………………………………….................5
………………………………………………………………………………...6
1.2 Arreglo…………………………………………………………………………….7
1.3 Listas enlazadas…………………………………………………………………..8
1.3.1 Listas simples enlazadas……………………………………………………….8
1.3.2 Lista Doblemente Enlazada……………………………………………………9
1.3.3 Listas enlazadas circulares…………………………………………………….9
1.3.4Listas operaciones……………………………………………………………..10
2. Estructuras dinámicas……………………………………………………………10
2.1 Punteros………………………………………………………………………….11
2.2 Cola………………………………………………………………………………11
2.2.1 Usos concretos de la cola……………………………………………………...12
2.3 Pila………………………………………………………………………………..12
3. Estructura de datos no lineales………………………………………………..13
3.1árboles…………………………………………………………………………....13
3.2 Terminología y representación de un árbol general…………………..……….14
3.3 árbol binario……………………………………………………...........................15
4.4 terminología de los arboles binarios…………………………………………...16
3.5 árboles binarios completos………………………………………………….......16
3.6 conversión de un árbol general en árbol binario……………………………....17
3.7 grafos……………………………………………………………………………..183.8 terminología de los grafos…………………………………………………….…18
…………………………………………………………………………………………19
Conclusión………………………………………………………………………………..20
Bibliografía……………………………………………………………………………….21
Introducción

Definir los tipos y estructura de datos, iniciando con las estructuras de datos primitivos, tales como enteros, real y carácter, utilizados para construir tipos de datos más complicadoscomo arrays y registros, denominados estructura de datos compuestos. Estas tiene una estructura porque sus datos están relacionados entre si. Las estructuras compuestas, tales como arrays y registros, están soportadas en la mayoría de los lenguajes de programación, debido a que son necesarias en casi todas las aplicaciones.
Las estructuras lineales de datos se caracterizan porque sus elementosestán en secuencia, relacionados en forma lineal, uno luego del otro. Cada elemento de la estructura puede estar conformado por uno o varios subelementos o campos que pueden pertenecer a cualquier tipo de dato, pero que normalmente son tipos básicos.

Entre las múltiples aplicaciones que tienen estas estructuras podemos mencionar:

El desarrollo de compiladores de lenguajes deprogramación que están conformados
Por varios subprogramas con finalidades más específicas, como por ejemplo:

El analizador de léxico que genera la tabla de símbolos. La simulación discreta de sistemas a través del computador, donde la mayoría de los paquetes de simulación digital ofrecen lenguajes de simulación que soportan las primitivas para el manejo de colas y sus diferentes versiones.

Larealización de sistemas operativos para los computadores, los cuales hacen un uso intensivo de las estructuras lineales, ya que internamente se soportan en los sistemas operativos, las colas de ejecución para los dispositivos, las pilas de llamadas a los subprogramas de cualquier programa, las listas de usuarios en los sistemas operativos multiusuario, etc.

4
1. Estructura lineales de datosEsta sección está orientada a comprender y manejar las estructuras lineales de datos, teniendo en cuenta la representación lógica y física de las mismas y el lenguaje de programación utilizado.

1.1 Conceptos básicos y definición

Una estructura lineal de datos o lista está conformada por ninguno, uno o varios elementos que...