Estructura

de Datos
‘’Bienvenidos’’
Definir los conceptos de Estructuras de Datos, para que sirven,
su uso y como puedes aplicarlas ?

En programacion, una estructura de datos es una forma de organizar un conjunto de datos elementos con el objetivo de
facilitar su manipulacion. Un dato elemental es la minima informacion que se tiene en un sistema.

Una estructura de datos define la organizacion e interrelacion de estos y un conjunto de operaciones que se pueden realizar
sobre ellos. Las operaciones basicas son:

• Alta, adicionar un nuevo valor a la estructura.

• Baja, borrar un valor de la estructura.
• Busqueda, encontar un determiando valor en la estructura para realizar una operacion con este valor, en forma
Secuencial o Binario (siempre y cuando los datos esten ordenados)…

Otras operaciones que se pueden realizar son:

• Ordenamiento, de los elementos pertenecientes a la estructura.

• Apareo, dadas dos estructura originar una nueva ordenada y que contenga a las apareadas.

Cada estructura ofrece ventajas y desventajas en relacion a la simplicidad y eficiencia para la realización de cada
operación.
Tipo de Datos Elementales

• Binarios • Coma fija

• Bit • Coma flotante

• Byte • Alfanuméricos

• Numéricos • Carácter

• Entero • Cadena

• Real • Booleanos
 Definir los tipos de
Datos Estructurados.

La esencia de la programación
radica en lograr que la computadora
resuelva un problema, utilizando un
algoritmo y una técnica que
depende del lenguaje a utilizar.
 • Tipos de datos que no son simples

-Números
-Letras
-verdaderos/falso
s d e E s tructura
Tipo
s
de Dato • Estructura o compuestos

-Combinaciones de tipos simples

-Los arreglos son tipo de Datos Estructurados
Explicar que son las
Cadenas, las
Asignaciones,
Concatenacion y dar
ejemplo.
 Las Cadenas
Es una secuencia ordenada (de longitud arbitaria, aunque finita) de elementos que pertenecen a un
cierto lenguaje formal o alfabeto analogas a una formula o una oracion.

En general, una cadena de caracteres es una sucesion de caracteres (letras, numeros u otros signos o
simbolos). Si no se ponen restricciones al alfabeto, una cadena podra estar formada por cualquier
combinacion finita de los caracteres disponibles (las letras de la ‘a’ a la ‘z’ y de la ‘A’ a la ‘Z’ los
numeros del ‘0’ al ‘9’, el espacio en blanco ‘ ‘ , simbolos ‘!’, ‘@’ ‘%’, etc.)

Recordemos la declaración de una variable de tipo cadena (pseudo-código), más comentarios (//):

strRespuesta="" // define una cadena vacía

strNombre="Juan" // define una cadena llamada: strNombre
strApellidoP="Pérez" // el contenido es: Pérez
strDirección="Av. Xalapa No. 55" // contenido alfanumérico
strContraseña=" " // el contenido son espacios vacios
 Asignaciones Concatenacion
Consiste en asignar una cadena a otra. Consiste en unir dos cadenas o mas
(o una cadena con un carácter) para
char *strcpy(char [], const char[]); # en formar una cadena de mayor
C tamaño.

cadena1=cadena2; # en C+ pareja = "Joshua" + " y " + "Marina" # en

Python
+
$pareja = "Joshua"." y "."Marina" # en Perl y
cadena1 := cadena2 # en PHPpareja = "Luisa" & " y " & "Carmen" # en
Smalltalk Visual Basicpareja = "Luisa" + " y " + "Carmen"; #
en C++ y Java con la clase Stringpareja := 'Luisa' , '
y ' , 'Carmen'. # en
Smalltalkstrcat(cadena1,cadena2); strcat(cadena1,
cadena3); # en C (Debe haber suficiente espacio en
la primera.)
 Busqueda de un Vectores
Una operación de búsqueda de
un dato en un vector consiste en:
-Determinar si el dato pertenece
o no al vector.
-En caso de pertenecer,
determinar cual es su posición.
Dos de los métodos mas usuales
de búsqueda en vector son:
-Búsqueda secuencial o lineal.
-Búsqueda binaria.
Busqueda Secuencial
Consite en recorrer
secuencialmente un array desde
el primer elemento hasta el
ultimo y comprobar si alguno
de los elementos del array con
el valor buscado.
Busqueda Binaria
Consiste en analizar, en primer
lugar el elemento central del
vector, si el elemento buscado
es menor se busca por el tramo
inferior del vector utilizando la
misma técnica, y si no por el
tramo superior.
Ejemplo de un
Vector.
Ejemplo de
Busqueda
Secuencial
Ejemplo de
Busqueda
Binaria.
 Que son los registro y dar
un ejemplo?
Un registro, en programación, es un tipo de dato estructurado formado por la unión de
varias elementos bajo una misma estructura. Estos elementos pueden ser, o bien datos
elementales (entero, real, carácter,…), o bien otras estructuras de datos.

Un registro se diferencia de un vector en que este es una colección de datos iguales, es

decir, todos del mismo tipo, mientras que en una estructura los elementos que la
componen, aunque podrían serlo, no tiene porque ser del mismo tipo.

Ejemplo:

Un ejemplo de como se declararía un registro en C podría ser:

typedef struct TipoNodo

{
int dato;
struct TipoNodo *sig;
struct TipoNodo *ant;
} TNodo;
 Defina que es estructura
dinámica? Ejemplo

Las estructura dinamicas de datos son

estructuras que cuya dimension puede
crecer o disminuir durante la ejecucion
del programa.

Las estructura dinamicas de datos se

pueden dividir en dos grandes grupos:
No Lineal: arboles, grafos.

Las estructuras dinamicas de datos son

de gran utilidad para almacenar datos del
mundo real, que estan que estan
cambiando constantemente.
Definir:
Árboles.
Estructura Lineal
Cada elemento sólo puede
En una estructura estar enlazado con su
lineal, cada elemento predecesor y
sólo puede ir enlazado
al siguiente o al
sus sucesores.
anterior.  Puede tener varios
sucesores.

Estructura No
Lineales
A las estructuras de
datos no lineales se Grafos
les llama Cada elemento puede
también estructuras de estar enlazado a
datos multienlazadas. cualquier otro
Ejemplos:
Arbol

Lineal A

No Lineal

Grafos
 This Is a Map

Republica
Dominicana, DR.
Universidad
Tecnológica de
Santiago UTESA
Matricula:
216-6453
 04 01
INF-213-001

Asg: CINDY
Estructura de CAROLINA
Datos BATISTA C.
Matricula:
216-6453
03 02
Thanks!