DIRECCIN GENERAL DE EDUCACIN SUPERIOR TECNOLGICA

INSTITUTO TECNOLGICO DE SALINA CRUZ

MATERIA:
ESTRUCTURA Y ORGANIZACIN DE DATOS

TEMA DE INVESTIGACION:
DEFINICIN Y LOS TIPOS DE ESTRUCTURAS DE DATOS

CATEDRTICO:
M.C. SUSANA MNICA ROMN NJERA
ALUMNO:
EDWIN SNCHEZ GARCA

SEMESTRE:
3

GRUPO:
E

CARRERA:
ING. EN TICS

SALINA CRUZ, OAX. AGOSTO 2014

INTRODUCCION
Las computadoras fueron diseadas o ideadas como una herramienta mediante la cual
podemos realizar operaciones de clculo complicadas en un lapso de mnimo tiempo.
Pero la mayora de las aplicaciones de este fantstico invento del hombre, son las de
almacenamiento y acceso de grandes cantidades de informacin.

La informacin que se procesa en la computadora es un conjunto de datos, que pueden

ser simples o estructurados. Los datos simples son aquellos que ocupan slo una
localidad de memoria, mientras que los estructurados son un conjunto de casillas de
memoria a las cuales hacemos referencia mediante un identificador nico.

Debido a que por lo general tenemos que tratar con conjuntos de datos y no con datos
simples que por s solos no nos dicen nada, ni nos sirven de mucho, es necesario tratar
con estructuras de datos adecuadas a cada necesidad.

Las estructuras de datos son una coleccin de datos cuya organizacin se caracteriza
por las funciones de acceso que se usan para almacenar y acceder a elementos
individuales de datos.

Contenido
1.1

DEFINICION .................................................................................................................................... 4

1.2. CLASIFICACIN ................................................................................................................................ 4

ESTRUCTURAS LGICAS DE DATOS: .......................................................................................................... 4
ESTRUCTURAS PRIMITIVAS Y SIMPLES ...................................................................................................... 4
ESTRUCTURAS LINEALES Y NO LINEALES ................................................................................................... 4
DATOS ESTTICOS ..................................................................................................................................... 5
DATOS DINMICOS ................................................................................................................................... 5
1.3 ESTRUCTURAS LINEALES Y NO LINEALES.............................................................................. 5
1.4 ESTRUCTURAS DINAMICAS Y ESTATICAS ............................................................................... 8
ESTRUCTURA DE DATOS DINMICAS: ....................................................................................................... 8
CLASIFICACIN DE LAS ESTRUCTURAS DE DATOS:.................................................................................... 9
ESTRUCTURAS DE DATOS ESTTICAS ........................................................................................................ 9
LAS ESTRUCTURAS DE DATOS ESTTICAS ............................................................................................... 10
LAS ESTRUCTURAS DE DATOS DINMICAS ............................................................................................. 10
CONCLUSIONES ..................................................................................................................................... 11
BIBLIOGRAFIAS ........................................................................................................................................ 12

1.1

DEFINICION

Una estructura de datos es una coleccin lgica de elementos, es decir es donde se

guardan los diferentes tipos de datos que se pueden manejar. Tambin es un conjunto
de datos que pertenecen al mismo contexto almacenados sistemticamente para su
posterior uso, es un almacn que nos permite guardar informacin de forma
organizada para que luego podamos encontrar y utilizar fcilmente.
Estructura de datos es un arreg+lo de datos en la memoria de un ordenador (o, a veces
en un disco). Las estructuras de datos son las listas enlazadas, pilas, rboles binarios, y
las tablas de hash, entre otros.

1.2. CLASIFICACIN
ESTRUCTURAS LGICAS DE DATOS:
En un programa, cada variable pertenece a alguna estructura de datos explcita o
implcitamente definida, la cual determina el conjunto de operaciones vlidas para ella.
Las estructuras de datos que se discuten aqu son estructuras de datos lgicas. Cada
estructura de datos lgica puede8 tener varias representaciones fsicas diferentes para
sus almacenamientos.
ESTRUCTURAS PRIMITIVAS Y SIMPLES
Son primitivas aquellas que no estn compuestas por otras estructuras de datos por
ejemplo, enteros, booleanos y caracteres. Otras estructuras de datos se pueden
construir de una o ms primitivas. Las estructuras de datos simples que consideramos
se construyen a partir de estructuras primitivas y son: cadenas, arreglos y registros. A
estas estructuras de datos las respaldan muchos lenguajes de programacin.
|ESTRUCTURAS LINEALES Y NO LINEALES
Las estructuras de datos simples se pueden combinar de varias maneras para formar
estructuras ms complejas. Las dos cases principales de estructuras de datos son las
lineales y las no lineales, dependiendo de la complejidad de las relaciones lgicas que
representan. Las estructuras de datos lineales incluyen pilas, colas y listas ligadas
lineales. Las estructuras de datos no lineales incluyen grafos y rboles.

DATOS ESTTICOS
Su tamao y forma es constante durante la ejecucin de un programa y por tanto se
determinan en tiempo de compilacin. El ejemplo tpico son los arrays. Tienen el
problema de que hay que dimensionar la estructura de antemano, lo que puede
conllevar desperdicio o falta de memoria.
DATOS DINMICOS
su tamao y forma es variable (o puede serlo) a lo largo de un programa, por lo que se
crean y destruyen en tiempo de ejecucin. Esto permite dimensionar la estructura de
datos de una forma precisa: se va asignando memoria en tiempo de ejecucin segn se
va necesitando.

1.3 ESTRUCTURAS LINEALES Y NO LINEALES

Las estructuras lineales de datos se caracterizan por que sus elementos estn 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 bsicos.
Una estructura lineal de datos o lista est conformada por uno o varios elementos que
tienen una relacin de adyacencia ordenada donde existe un primer elemento, seguido
de un segundo elemento y as sucesivamente hasta llegar al ltimo.
El tipo de dato puede ser cualquiera, pero debe ser el mismo tipo para todos. El valor
contenido en los elementos puede ser el mismo o diferente. En estas estructuras se
realizan operaciones de agregar y/o eliminar elementos a la lista segn un criterio
particular. Sobre la base de la forma y el lugar de la realizacin de estas operaciones en
la misma, las listas se clasifican en listas de acceso restringido y listas de acceso no
restringido.

PILA
Una pila es un subtipo de las listas donde el acceso est restringido a un solo extremos
de la lista, en este caso al tope de la misma. Las operaciones bsicas sobre una pila
son: crearla, destruirla, agregar un nuevo elemento, suprimir un elemento, consultar el
elemento del tope y verificar si est vaca. Sobre la base de estas operaciones se
especifica el TAD Pila Esta especificacin incluye operaciones que pueden ser
extendidas en la implementacin para soportar otras operaciones tiles de acuerdo a
las aplicaciones que la puedan utilizar.
COLA
Una cola es otro subtipo de las listas donde el acceso est restringido a los extremos de
la lista, es decir al inicio y al fin de la misma. en la cola las operaciones bsicas son:
creacin, destruccin ,insercin al final de un nuevo elemento, eliminacin del inicio de
un elemento, consultar que elemento est al inicio y cual al final, y verificar si la cola
est vaca. Segn estas operaciones se especifica el TAD Cola.
TIPOS DE COLAS:
* Cola simple: Estructura lineal donde los elementos salen en el mismo orden en que
llegan.
* Cola circular: Representacin lgica de una cola simple en un arreglo.
* Cola de Prioridades: Estructura lineal en la cual los elementos se insertan en cualquier
posicin de la cola y se remueven solamente por el frente.
* Cola Doble (Bicola): Estructura lineal en la que los elementos se pueden aadir o
quitar por cualquier extremo de la cola (cola bidireccional).
OPERACIONES BSICAS EN COLAS SIMPLES
Insertar.- Almacena al final de la cola el elemento que se recibe como parmetro.
Eliminar.- Saca de la cola el elemento que se encuentra al frente.
Vaca.- Regresa un valor booleano indicando si la cola tiene o no elementos (true si la
cola esta vaca, false si la cola tiene al menos un elemento).
Llena.- Regresa un valor booleano indicando si la cola tiene espacio disponible para
insertar nuevos elementos (true si est llena y false si existen espacios disponibles).
DIPOLO
Esta estructura equivale a dos colas colocadas una en un sentido y la otra en sentido
contrario, por ello las operaciones de insercin y eliminacin se pueden realizar por
ambos extremos. Dos casos especiales se pueden tener, el dipolo de entrada

restringida donde slo se puede insertar por un extremo y eliminar por ambos, y el
dipolo de salida restringida, donde se puede insertar por ambos extremos y slo se
puede suprimir por un extremo. Se llamar a estos extremos como izquierdos (izq.) y
derecho (der). Sus operaciones bsicas son: creacin, destruccin, verificacin de
dipolo vaco, insercin de un nuevo elemento por la izquierda, insercin por la derecha,
eliminacin por la izquierda, eliminacin por la derecha, consulta del elemento que est
ms a la izquierda y del que est ms a la derecha.
LISTA
La lista es el tipo ms general de estructura lineal donde las inserciones y eliminaciones
se hacen en cualquier punto de la lista, por ello se debe especificar donde se requiere
que se haga la operacin. Sus operaciones bsicas son: creacin, destruccin,
insercin, eliminacin, consulta y verificacin de lista vaca

1.4 ESTRUCTURAS DINAMICAS Y ESTATICAS

Estructura de Datos Estticas:
Son aquellas en las que el tamao ocupado en memoria se define antes de que el
programa se ejecute y no puede modificarse dicho tamao durante la ejecucin del
programa.
Estas estructuras estn implementadas en casi todos los lenguajes.
Su principal caracterstica es que ocupan solo una casilla de memoria, por lo tanto una
variable simple hace referencia a un nico valor a la vez, dentro de este grupo de
datos se encuentra:
a) Enteros
b) Reales
c) Caracteres
d) Bolanos
e) Enumerados
f) Subrangos
Nota: Los ltimos no existen en algunos lenguajes de programacin.
ESTRUCTURA DE DATOS DINMICAS:
No tienen las limitaciones o restricciones en el tamao de memoria ocupada que son
propias de las estructuras estticas.
Mediante el uso de un tipo de datos especifico, denominado puntero, es posible
construir estructuras de datos dinmicas que no son soportadas por la mayora de los
lenguajes, pero que en aquellos que si tienen estas caractersticas ofrecen soluciones
eficaces y efectivas en la solucin de problemas complejos.
Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de
casillas de memoria.
Es decir un dato estructurado tiene varios componentes.

CLASIFICACIN DE LAS ESTRUCTURAS DE DATOS:

ESTRUCTURAS DE DATOS ESTTICAS
1.- Simples o primticas
a) Boolean
b) Char
c) Integer
d) Real
2.- Compuestas
a) Arreglos
b) Conjuntos
c) Strings
d) Registros
e) Archivos
ESTRUCTURA DE DATOS DINAMICAS
1.- Lineales
a) Pila
b) Cola
c) Lista
2.- No lineales
a) rboles
b) Grafos

LAS ESTRUCTURAS DE DATOS ESTTICAS

Son aquellas en las que el tamao ocupado en memoria se define antes de que
el programa se ejecute y no puede modificarse dicho tamao durante la ejecucin del
programa.
Estas estructuras estn implementadas en casi todos los lenguajes.
Su principal caracterstica es que ocupan solo una casilla de memoria, por lo tanto una
variable simple hace referencia a un nico valor a la vez, dentro de este grupo de datos
se encuentra: enteros, reales, caracteres, bolanos, enumerados y subrangos (los
ltimos no existen en algunos lenguajes de programacin)
LAS ESTRUCTURAS DE DATOS DINMICAS
No tienen las limitaciones o restricciones en el tamao de memoria ocupada que son
propias de las estructuras estticas.
Mediante el uso de un tipo de datos especifico, denominado puntero, es posible
construir estructuras de datos dinmicas que no son soportadas por la mayora de los
lenguajes, pero que en aquellos que si tienen estas caractersticas
ofrecen soluciones eficaces y efectivas en la solucin de problemas complejos.
Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de
casillas de memoria. Es decir un dato estructurado tiene varios componentes.

CONCLUSION

A
partir de toda esta investigacin pudimos comprobar nuestros
conocimientos con, todo eso aprendimos que las estructuras lineales de
datos se caracterizan por que sus elementos estn en secuencia,
relacionados en forma lineal, tambin aprendimos que se caracteriza por
el hecho de que con un nombre se hace referencia a un grupo de casillas
de memoria.

BIBLIOGRAFIAS
Juan C. Ramos L. & Armando Tori L. (1998)
Problemas de lgebra y como resolverlos.
Colima, Mxico: Ediciones Luminosas

------------------------------------------------------------------------------------------------------------Estructuras de datos en Java Luis Joyanes Aguilar y Ignacio Zahonero Martnez

Estructura de Datos I
Programacin Genrica
luis enrique . Estructura de Datos. (2012). Internet. En lnea. Pgina consultada el 04 de

agosto de 2013. Disponible en: http://estructura-quique.blogspot.mx/2012/10/estructuraestatica-y-estructura.html

Lorena Irazunia Reyes Ceja

Arreglos, Cadenas y Estructuras
Alan Hidalgo Vargas (2003), Mxico: Ediciones Luminosas

Elmasri, Rames. Sistemas de bases de datos, conceptos fundamentales.

PearsonEducation 3. Edicin. Mxico. 2001. 886 pp.