Ed Primitivas y Simples 19.

ESTRUCTURAS DE DATOS
Unidad 1: Estructuras de
Datos Fundamentales
Prof. Crispina Ramos S.

Estructuras Enteros, reales,
primitivas booleanos, caracter
Estructuras Cadenas, arreglos y

Estructuras Simples registros
de Datos
Pilas, Colas y Listas

Estructuras
enlazadas
Lineales y no
lineales
Árboles y Grafos
ESTRUCTURAS DE DATOS FUNDAMENTALES
¿Cómo definimos una estructura de datos?
Es un conjunto de datos organizados y caracterizados por las

funciones de acceso que se utilizan para almacenar y acceder a
elementos individuales de datos.
ESTRUCTURAS DE DATOS FUNDAMENTALES
 Los datos deben representarse y almacenarse en cierta forma
para accesarlos posteriormente.
 Los datos deben organizarse de manera adecuada para
accesarlos selectiva y eficazmente.
 Los datos deben procesarse y presentarse de manera que
puedan apoyar eficientemente al usuario.
 Los datos deben protegerse y manejarse para que no pierdan
su valor.
ESTRUCTURAS PRIMITIVAS
Son aquellas que no están compuestas por otras estructuras de
datos.
 DATO NUMÉRICO ENTERO
 DATO NUMÉRICO REAL
 DATO CARACTER
 DATOS LÓGICOS
ESTRUCTURAS DE DATOS SIMPLES
CADENAS
Una cadena (string) de caracteres es una sucesión de caracteres
que se encuentran delimitados por una comilla o dobles comillas,
según el tipo de lenguaje de programación.
Las cadenas son un tipo importante de dato que se usan

ampliamente. Por varias razones:
 Las cadenas son el medio básico para escribir programas y
transmitirlos a la computadora.
 Son el medio principal de intercambio de información con los usuarios.
 Se usan para almacenar información en archivos.
 Se usan en los lenguajes de programación para nombres de variables,
etiquetas y procedimientos.
ESTRUCTURAS DE DATOS SIMPLES:
CADENAS
 Al conjunto de todas las posibles cadenas que se pueden
derivar de un alfabeto se le llama vocabulario V, el cual se
deriva de un alfabeto A y se denota algunas veces como VA =
A.
 Un alfabeto no sólo contiene letras del alfabeto {a,b,c…x,y,z};

también contiene cualquier símbolo válido. Si el alfabeto es
{0,1} entonces las cadenas que se obtienen se llaman
comúnmente cadenas de bits.
Las tres operaciones principales sobre cadenas son:
 Longitud
 Concatenación
 Subcadena
Otras operaciones que se pueden realizar sobre cadenas son:

 Inserción
 Eliminación
 Indexación
 Reemplazo
OPERACIONES CON CADENAS
 LONGITUD
El operador de longitud da el número de caracteres de una
cadena.
N=Longitud (S)
 CONCATENACIÓN DE CADENAS (CONCAT)

La operación de concatenación se efectúa sobre un par de
cadenas, juntándolas de extremo a extremo en una nueva
cadena.
CONCAT (C1,C2)
Ejemplo: si tenemos las cadenas C1 y C2, donde

C1= (a1 a2 a3….an) donde ai A para 1<=i<=N, y
C2 = (b1 b2 b3…bn) donde bi B para 1<=i<=N. (B es el

alfabeto), entonces
CONCAT (C1,C2) es igual a “a1a2a3….anb1b2b3…bn”

LONGITUD(CONCAT(C1,C2)) =
LONGITUD(C1) + LONGITUD(C2)
SUBCADENAS
La operación subcadena tiene como único operando una
cadena de la cual genera una nueva cadena como resultado.
FORMATO:
SUBCADENA(CADENA, i, j)
Ejemplo: Sea C=“notificación”
LONGITUD(SUBCADENA(C, 2, 3)) + 3=
6
Cómo deshacer una concatenación de dos cadenas:
CONCAT(C1,C2) =
SUBCADENA (CONCAT(C1,C2), 1, LONGITUD(C1) C1
SUBCADENA (CONCAT (C1, C2), LONGITUD(C1)+1,
LONGITUD(C2) C2
INSERCIÓN
Inserta C2 en C1 de forma que el primer carácter de C2 es el

iésimo carácter del resultado.
FORMATO:
INSERTA (C1, C2, i) se obtiene con la siguiente combinación de
operaciones:
CONCAT (CONCAT (SUBCADENA (C1, 1, i-1)),C2),
SUBCADENA (C1, i, LONGITUD(C1)-(i-1))) donde
1<=i<=LONGITUD (C1) +1
EJEMPLO DE INSERCIÓN:
R=INSERTA(C1,C2,2)
SI C1=“CINA” Y C2=“OC”
R=”COCINA”
ELIMINACIÓN
Elimina de la cadena C1 la subcadena de longitud j que inicia en

la posición i.
FORMATO:
ELIMINA (C1, i, j) se obtiene con la siguiente combinación de
operaciones:
CONCAT (SUBCADENA (C1, 1, i-1), SUBCADENA(C1, i+j,
LONGITUD(C1) –(i+j-1)))
Donde, 1<=i<=LONGITUD(C1)
0<=J<=LONGITUD(C1)
0<=i+j-1<=LONGITUD(C1)
EJEMPLO DE ELIMINACIÓN
C1=“COMBINACION”
ELIMINA(C1, 3, 2)= “COINACION”
INDEXACIÓN
Posición en que aparece por primera vez una secuencia de

caracteres P en una cadena C. Devuelve un entero.
FORMATO
INDEX(C, P)
Ejemplo:
C=”aaabbccc” P=”bb”
R= INDEX(C,P)-4
REEMPLAZAMIENTO
Reemplaza la primera ocurrencia de la subcadena P1 por otra subcadena

P2 en la cadena C.
FORMATO
REEMPLAZAR (C, P1, P2)

Ejemplo:
Sea C=”alcanzamos por fin el victoria”, P1=”el” ,
P2=”la”, entonces
REEMPLAZAR (C,P1,P2)
C=” alcanzamos por fin la victoria”

Ed Primitivas y Simples 19.

Cargado por

Copyright:

Formatos disponibles

Ed Primitivas y Simples 19.

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ed Primitivas y Simples 19.

Cargado por

Copyright:

Formatos disponibles

ESTRUCTURAS DE DATOS

Prof. Crispina Ramos S.

Estructuras Cadenas, arreglos y

Pilas, Colas y Listas

Es un conjunto de datos organizados y caracterizados por las

Las cadenas son un tipo importante de dato que se usan

 Un alfabeto no sólo contiene letras del alfabeto {a,b,c…x,y,z};

Otras operaciones que se pueden realizar sobre cadenas son:

 CONCATENACIÓN DE CADENAS (CONCAT)

Ejemplo: si tenemos las cadenas C1 y C2, donde

C2 = (b1 b2 b3…bn) donde bi B para 1<=i<=N. (B es el

CONCAT (C1,C2) es igual a “a1a2a3….anb1b2b3…bn”

Inserta C2 en C1 de forma que el primer carácter de C2 es el

Elimina de la cadena C1 la subcadena de longitud j que inicia en

Posición en que aparece por primera vez una secuencia de

Reemplaza la primera ocurrencia de la subcadena P1 por otra subcadena

REEMPLAZAR (C, P1, P2)

También podría gustarte