que son las estructura de datos
son todas aquellas que se pueden almacenar,manejar,y ordenar,los datos en forma ordenada
también es un medio para manejar grandes cantidades de información de manera eficaz
en la estructura de datos se manejan diferentes herramientas de sistemas , en donde se utilizan arreglos como la galería la tabla de datos etc , es fácil su manipulación ya que esta ordenada correctamente
una estructura de datos es un aforma de organizar un conjunto de operaciones que se puedan realizar
sobre ellos
las operaciones básicas son
. alta , adicionar nuevo valor a la estructura
. baja, borrar un valor de la estructura
. búsqueda , encontrar un determinado valor a la estructura realizada una operación con este valor
cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación
LOS TIPOS DE DATOS ELEMENTALES
. binarios
.bit
.byte
. numérico
.entero.
.real
.coma fija
.coma flotante
.alfanumérico
.carácter
.cadena
.booleano
CONJUNTOS
son una de las estructuras básicas de la matemática y por lo tanto de la informática
pilas
es una lista ordinal o estructura de datos en la que el mode de acceso a sus elementos es de tipo
LIFO , que permite almacenar y recuperar datos ,
cola
son aquellas que tienen dos operaciones PUSH inversión y POP eliminación , push solo se puede efectuar por un extremo llamado frente y pop por el extremo llamado final
listas
tipos de listas enlazada
lista simple enlazada lineales
TIPOS DE ESTRUCTURAS DE DATOS
. matrices
. lista simple . doble mente enlazada
. lista circular
. pilas
. colas
listas
es un cojunto de datos que se encuentra en forma secuencial
ejemplos de la vida cotidiana
. lista de supermercado
. lista de utiles escolares
. lista de empleados
pilas
es una lista ordenada o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO
ejemplos de la vida cotidiana
. pilas de cajas
. pilas de ladrillos
. pilas de hojas
colas
en al cola ocurre lo contrario a la pila
el primero que entra es el primero que sale
ejemplos
. cola para un banco
. cola para entrar a una parte
una estructura de datos se caracteriza por lo siguiente
. puede descomponerse en los elementos que la forman
. la manera en que se coloca los elementos dentro de la estructura afectada
la forma en que se realicen los acceso a cada elemento
. la colocación de los elementos y en la manera en que se accede a ellos pueden ser encapsulada
la asignación de los tipos de datos tienen dos objetos principales
. por un lado detectan errores en la operación
. por otro lado determinan como ejecutar estas operaciones
ESTRUCTURAS LINEALES Y NO LINEALES
estructuras primitiva y simple
estructuras primitivas
no están compuestas por otras estructuras de datos , algunos ejemplos son
enteros , booleanos , y caracteres
otras estructuras de datos de una o mas primitiva
estructura de datos simple
se construyen a partir de las estructuras primitivas y son
cadenas
arreglos
y registros
estructuras lineales y no lineales
las estructuras de datos simples se pueden cambiar de varias maneras paras formar estructuras mas complejas
las dos clases principales son
las lineales y no lineales
dependiendo de la complejidad de la relación lógica que representan
estructuras lineales
una de las estructuras de datos mas comunes es la pila , las operaciones que definen a una estructura de datos de tipo pila se presenta para dar paso a la declaración y manipulación de pilas
lista lineal
es una estructura de datos formada por un conjunto de elemento ordenados
el numero de elementos de la lista pueda variar . se pueden borra un elemento o insertar en cualquier posición de la lista . así la lista puede crecer o decrecer al trascurrir el tiempo
