Funciones de cadena en java
FACULTAD DE INGENIERIA DE SISTEMAS COMPUTACIONALES
DEPARTAMENTO DE INGENIERIA DE SISTEMAS COMPUTACIONALES
CARRERA: LIC. EN ING. DE SISTEMAS DE INFORMACIONMATERIA: ESTRUCTURA DE DATOS
INVESTIGACION:
ESTRUCTURAS DE DATOS FUNDAMENTALES
SEMESTRE I
FECHA DE ENTREGA:
MIERCOLES, 19 DE MARZO DE 2014
Estructuras Primitivas
Una estructura dedatos es una clase de datos que se puede caracterizar por su organización y operaciones definidas sobre ella. Algunas veces a estas estructuras se les llama tipos de datos.
Clasificación de lasestructuras de datos
Estructuras Lógicas de Datos
Las estructuras de datos son muy importantes en sistemas computacionales. En un programa, cada variable pertenece a alguna estructura de datos explícitao implícitamente definida, la cual determina el conjunto de operaciones validas para ella. Las estructuras de datos que se discuten aquí son estructuras de datos lógicas. Cada estructura de datoslógica puede tener varias representaciones físicas diferentes para sus almacenamientos posibles.
Estructuras Primitivas y Simples
Son primitivas aquellas que no están compuestas por otras estructurasde datos por ejemplo, enteros, booleanos y caracteres. Otras estructuras de datos se pueden construir de una o mas primitivas. Las estructuras de datos simples que consideramos se construyen a partirde estructuras primitivas y son: cadenas, arreglos y registros. A estas estructuras de datos las respaldan muchos lenguajes de programación.
Estructuras Lineales y No Lineales
Las estructuras dedatos simples se pueden combinar de varias maneras para formar estructuras mas complejas. Las dos cases principales de estructuras de datos son las lineales y las no lineales, dependiendo de lacomplejidad de las relaciones lógicas que representan. Las estructuras de datos lineales incluyen pilas, colas y listas ligadas lineales. Las estructuras de datos no lineales incluyen grafos y árboles....
Regístrate para leer el documento completo.