SlideShare una empresa de Scribd logo
1 de 3
ESTRUCTURAS ESTÁTICAS DE DATOS

Se denominan estáticas las estructuras de datos simples, o complejas, que una vez definidas
dentro de un programa, permanecen inalteradas durante la ejecución del mismo, sin poder
variar, por tanto, su posición en memoria, ni su longitud en bytes, declarada al especificar el
tipo de la misma. En este sentido, y de menor a mayor complejidad, son estructuras estáticas
tradicionales de datos:

Las variables de carácter

Las variables numéricas entera

Las variables numéricas de punto flotante o reales

Las variables de tipo cadena (string)

Las matrices (arrays), formadas por elementos contiguos en memoria de los tipos citados
anteriormente

Los registros y archivos Tradicionalmente se han definido como dinámicas las estructuras de
cola, pila y árbol por permitir la variación del número de sus elementos, dentro de ciertos
límites, durante la ejecución del programa. Por lo complejo que resulta el manejo de todo tipo
de estructuras, en este libro se menciona tan solo los tipos de estructuras simples que son los
mas manejados para la solución de problemas comunes a las Ingenierías.



Un Arreglo Estático Es aquel que siempre permanece del mismo tamaño, es decir siempre
contendrá el mismo número de elementos.

Los arreglos tienen un límite inferior y superior, con un arreglo individual de elementos
contiguos dentro de estos límites.

Para declarar un arreglo estático se escribe el nombre del arreglo seguido y entre paréntesis el
límite superior. El límite superior no puede exceder el rango de los tipos de datos Long (-
2,147,483,648 al 2,147,483,647), ejemplo:

Dim aAlumnos(19) As Integer 'Total de elementos a contener = 20

Tipos dinámicos



Dentro de esta categoría entra solamente el tipo puntero. Este tipo te permite tener un mayor
control sobre la gestión de memoria en tus programas. Con ellos puedes manejar el tamaño de
tus variables en tiempo de ejecución, o sea, cuando el programa se está ejecutando.

Los punteros quizás sean el concepto más complejo a la hora de aprender un lenguaje de
programación, sobre todo si es el primero que aprendes. Debido a esto, no lo trataremos.
Además, lenguajes que están muy de moda (por ejemplo Java) no permiten al programador
trabajar con punteros.
listo.



array

Un array es un medio de guardar un conjunto de objetos de la misma clase. Se accede a cada
elemento individual del array mediante un número entero denominado índice. 0 es el índice
del primer elemento y n-1 es el índice del último elemento, siendo n, la dimensión del array.
Los arrays son objetos en Java y como tales vamos a ver los pasos que hemos de seguir para
usarlos convenientemente



Declarar el array

Crear el array

Inicializar los elementos del array

Usar el array




Declarar y crear un array



Para declarar un array se escribe



         tipo_de_dato[] nombre_del_array;

Para declarar un array de enteros escribimos



         int[] numeros;

Para crear un array de 4 número enteros escribimos



         numeros=new int[4];

La declaración y la creación del array se puede hacer en una misma línea.



         int[] numeros =new int[4];
Cadena de caracteres




Esta imagen muestra la relación entre las cadenas de caracteres, las fórmulas bien formadas y
los teoremas. En algunos sistemas formales, sin embargo, el conjunto de los teoremas coincide
con el de las fórmulas bien formadas.

En programación, una cadena de caracteres, palabra, ristra de caracteres o frase (string en
inglés) es una secuencia ordenada de longitud arbitraria (aunque finita) de elementos que
pertenecen a un cierto lenguaje formal o alfabeto análogas a una frase o a una oración. En
general, una cadena de caracteres es una sucesión de caracteres (letras, números u otros
signos o símbolos).

Desde un punto de vista de la programación, si no se ponen restricciones al alfabeto, una
cadena podrá estar formada por cualquier combinación finita de todo el juego de caracteres
disponibles (las letras de la 'a' a la 'z' y de la 'A' a la 'Z', los números del '0' al '9', el espacio en
blanco ' ', símbolos diversos '!', '@', '%', etc). En este mismo ámbito (el de la programación), se
utilizan normalmente como un tipo de dato predefinido, para palabras, frases o cualquier otra
sucesión de caracteres. En este caso, se almacenan en un vector de datos, o matriz de datos de
una sola fila (array en inglés). Las cadenas se pueden almacenar físicamente:

Seguidas.

Enlazados letra a letra.

Generalmente son guardados un carácter a continuación de otro por una cuestión de
eficiencia de acceso.

Un caso especial de cadena es la que contiene cero caracteres, a esta cadena se la llama
cadena vacía; en teoría de autómatas es común denotar a la misma por medio de la letra
griega .

Más contenido relacionado

La actualidad más candente

La diferencia entre función y procedimiento
La diferencia entre función y procedimientoLa diferencia entre función y procedimiento
La diferencia entre función y procedimiento
Anita_Sango
 
Diagramas de objetos
Diagramas de objetosDiagramas de objetos
Diagramas de objetos
still01
 
Clase 3 Modelo Entidad Relacion
Clase 3   Modelo Entidad   RelacionClase 3   Modelo Entidad   Relacion
Clase 3 Modelo Entidad Relacion
oswchavez
 
Unidad 3 topicos avanzados de programacion
Unidad 3 topicos avanzados de programacionUnidad 3 topicos avanzados de programacion
Unidad 3 topicos avanzados de programacion
Irving Che
 
Diagramas de secuencia
Diagramas de secuenciaDiagramas de secuencia
Diagramas de secuencia
still01
 
CREACION DE DLL Y USO (Ejemplo desarrollado)
CREACION DE DLL Y USO (Ejemplo desarrollado)CREACION DE DLL Y USO (Ejemplo desarrollado)
CREACION DE DLL Y USO (Ejemplo desarrollado)
Darwin Durand
 

La actualidad más candente (20)

La diferencia entre función y procedimiento
La diferencia entre función y procedimientoLa diferencia entre función y procedimiento
La diferencia entre función y procedimiento
 
Cuadro comparativo hilos
Cuadro comparativo hilosCuadro comparativo hilos
Cuadro comparativo hilos
 
Diagramas de objetos
Diagramas de objetosDiagramas de objetos
Diagramas de objetos
 
Clase 3 Modelo Entidad Relacion
Clase 3   Modelo Entidad   RelacionClase 3   Modelo Entidad   Relacion
Clase 3 Modelo Entidad Relacion
 
Tabla de símbolos
Tabla de símbolosTabla de símbolos
Tabla de símbolos
 
Introducción a UML
Introducción a UMLIntroducción a UML
Introducción a UML
 
METODOS Y MODELOS POO
METODOS Y MODELOS POOMETODOS Y MODELOS POO
METODOS Y MODELOS POO
 
Unidad 3 topicos avanzados de programacion
Unidad 3 topicos avanzados de programacionUnidad 3 topicos avanzados de programacion
Unidad 3 topicos avanzados de programacion
 
Diagramas de secuencia
Diagramas de secuenciaDiagramas de secuencia
Diagramas de secuencia
 
Máquinas de Turing - Tipos y Aplicaciones
Máquinas de Turing - Tipos y AplicacionesMáquinas de Turing - Tipos y Aplicaciones
Máquinas de Turing - Tipos y Aplicaciones
 
Pilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datosPilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datos
 
Compiladores, Analisis Lexico, Tabla de Transiciones
Compiladores, Analisis Lexico, Tabla de TransicionesCompiladores, Analisis Lexico, Tabla de Transiciones
Compiladores, Analisis Lexico, Tabla de Transiciones
 
Programacion Funcional
Programacion FuncionalProgramacion Funcional
Programacion Funcional
 
Traductor y su estructura
Traductor y su estructuraTraductor y su estructura
Traductor y su estructura
 
Capacidad y habilidad del proceso
Capacidad y habilidad del procesoCapacidad y habilidad del proceso
Capacidad y habilidad del proceso
 
Jerarquia de chomsky
Jerarquia de chomskyJerarquia de chomsky
Jerarquia de chomsky
 
Introducción a los modelos de datos
Introducción a los modelos de datosIntroducción a los modelos de datos
Introducción a los modelos de datos
 
CREACION DE DLL Y USO (Ejemplo desarrollado)
CREACION DE DLL Y USO (Ejemplo desarrollado)CREACION DE DLL Y USO (Ejemplo desarrollado)
CREACION DE DLL Y USO (Ejemplo desarrollado)
 
Estructura de Datos: Lista
Estructura de Datos: ListaEstructura de Datos: Lista
Estructura de Datos: Lista
 
Mètodos de Ordenaciòn y bùsqueda
Mètodos de Ordenaciòn y bùsquedaMètodos de Ordenaciòn y bùsqueda
Mètodos de Ordenaciòn y bùsqueda
 

Destacado

Unidad 3 estructuras lineales estaticas y dinamicas
Unidad 3 estructuras lineales estaticas y dinamicasUnidad 3 estructuras lineales estaticas y dinamicas
Unidad 3 estructuras lineales estaticas y dinamicas
rehoscript
 
Estructuras dinámicas
Estructuras dinámicasEstructuras dinámicas
Estructuras dinámicas
PatriciaU
 
Estructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasEstructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colas
Huascar Génere
 
Libro estatica problemas_resueltos
Libro estatica problemas_resueltosLibro estatica problemas_resueltos
Libro estatica problemas_resueltos
Yordi Flor Alva
 
Técnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorioTécnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorio
eduargom
 

Destacado (17)

Estructuras de Datos (Arreglos)
Estructuras de Datos (Arreglos)Estructuras de Datos (Arreglos)
Estructuras de Datos (Arreglos)
 
Unidad 3 estructuras lineales estaticas y dinamicas
Unidad 3 estructuras lineales estaticas y dinamicasUnidad 3 estructuras lineales estaticas y dinamicas
Unidad 3 estructuras lineales estaticas y dinamicas
 
Formulas PARA HORMIGON PRETENSADO
Formulas PARA HORMIGON PRETENSADOFormulas PARA HORMIGON PRETENSADO
Formulas PARA HORMIGON PRETENSADO
 
Método de ordenamiento shell
Método de ordenamiento shellMétodo de ordenamiento shell
Método de ordenamiento shell
 
ESTRUCTURAS DE DATOS FUNDAMENTALES
ESTRUCTURAS DE DATOS FUNDAMENTALESESTRUCTURAS DE DATOS FUNDAMENTALES
ESTRUCTURAS DE DATOS FUNDAMENTALES
 
Unidad v arboles ESTRUCTURA DE DATOS
Unidad v arboles ESTRUCTURA DE DATOSUnidad v arboles ESTRUCTURA DE DATOS
Unidad v arboles ESTRUCTURA DE DATOS
 
Arreglos C#
Arreglos C#Arreglos C#
Arreglos C#
 
Estructuras dinámicas
Estructuras dinámicasEstructuras dinámicas
Estructuras dinámicas
 
Estructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasEstructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colas
 
Mecanismos De Control
Mecanismos De Control Mecanismos De Control
Mecanismos De Control
 
Diagrama de corte y momento
Diagrama de corte y momentoDiagrama de corte y momento
Diagrama de corte y momento
 
Concreto pretensado
Concreto pretensadoConcreto pretensado
Concreto pretensado
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
Estructuras postensadas y pretensadas
Estructuras postensadas  y pretensadasEstructuras postensadas  y pretensadas
Estructuras postensadas y pretensadas
 
Libro estatica problemas_resueltos
Libro estatica problemas_resueltosLibro estatica problemas_resueltos
Libro estatica problemas_resueltos
 
Estructura datos pilas y colas
Estructura datos pilas y colasEstructura datos pilas y colas
Estructura datos pilas y colas
 
Técnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorioTécnicas de conteo - Análisis combinatorio
Técnicas de conteo - Análisis combinatorio
 

Similar a Estructuras estáticas de datos

Tema 5 arreglos y cadenas - lsia por gio
Tema 5   arreglos y cadenas - lsia por gioTema 5   arreglos y cadenas - lsia por gio
Tema 5 arreglos y cadenas - lsia por gio
Robert Wolf
 

Similar a Estructuras estáticas de datos (20)

Estructura de datos y algortimos
Estructura de datos y algortimosEstructura de datos y algortimos
Estructura de datos y algortimos
 
Base de datos
Base de datosBase de datos
Base de datos
 
Presentacion de Power Point
Presentacion de Power Point Presentacion de Power Point
Presentacion de Power Point
 
Estructura de datos y algoritmos
Estructura de datos y algoritmosEstructura de datos y algoritmos
Estructura de datos y algoritmos
 
Cap06
Cap06Cap06
Cap06
 
Tipos de datos
Tipos de datos Tipos de datos
Tipos de datos
 
Trabajo tecnología (3).pdf
Trabajo tecnología (3).pdfTrabajo tecnología (3).pdf
Trabajo tecnología (3).pdf
 
Trabajo tecnología.pdf
Trabajo tecnología.pdfTrabajo tecnología.pdf
Trabajo tecnología.pdf
 
Trabajo tecnología.pdf
Trabajo tecnología.pdfTrabajo tecnología.pdf
Trabajo tecnología.pdf
 
Estructuras de datos y Algoritmos
Estructuras de datos y AlgoritmosEstructuras de datos y Algoritmos
Estructuras de datos y Algoritmos
 
Bienvenidos
BienvenidosBienvenidos
Bienvenidos
 
Algoritmos y Estructuras de Datos
Algoritmos y Estructuras de DatosAlgoritmos y Estructuras de Datos
Algoritmos y Estructuras de Datos
 
Lizbeth...
Lizbeth...Lizbeth...
Lizbeth...
 
Estructuras de datos fundamentales
Estructuras de datos  fundamentalesEstructuras de datos  fundamentales
Estructuras de datos fundamentales
 
Segundo trabajo
Segundo trabajoSegundo trabajo
Segundo trabajo
 
Estructuras de datos
Estructuras de datos Estructuras de datos
Estructuras de datos
 
Estructura de datos y algoritmos
Estructura de datos y algoritmos Estructura de datos y algoritmos
Estructura de datos y algoritmos
 
Conceptos basicos de programacion
Conceptos basicos de programacionConceptos basicos de programacion
Conceptos basicos de programacion
 
1.- Introducción a la estructura de datos.pptx
1.- Introducción a la estructura de datos.pptx1.- Introducción a la estructura de datos.pptx
1.- Introducción a la estructura de datos.pptx
 
Tema 5 arreglos y cadenas - lsia por gio
Tema 5   arreglos y cadenas - lsia por gioTema 5   arreglos y cadenas - lsia por gio
Tema 5 arreglos y cadenas - lsia por gio
 

Último

🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
EliaHernndez7
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdf
patriciaines1993
 

Último (20)

prostitución en España: una mirada integral!
prostitución en España: una mirada integral!prostitución en España: una mirada integral!
prostitución en España: una mirada integral!
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
 
Los dos testigos. Testifican de la Verdad
Los dos testigos. Testifican de la VerdadLos dos testigos. Testifican de la Verdad
Los dos testigos. Testifican de la Verdad
 
La Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalLa Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración Ambiental
 
AEC 2. Aventura en el Antiguo Egipto.pptx
AEC 2. Aventura en el Antiguo Egipto.pptxAEC 2. Aventura en el Antiguo Egipto.pptx
AEC 2. Aventura en el Antiguo Egipto.pptx
 
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
 
Desarrollo y Aplicación de la Administración por Valores
Desarrollo y Aplicación de la Administración por ValoresDesarrollo y Aplicación de la Administración por Valores
Desarrollo y Aplicación de la Administración por Valores
 
Novena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan EudesNovena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan Eudes
 
Tema 11. Dinámica de la hidrosfera 2024
Tema 11.  Dinámica de la hidrosfera 2024Tema 11.  Dinámica de la hidrosfera 2024
Tema 11. Dinámica de la hidrosfera 2024
 
Factores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdfFactores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdf
 
Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024
 
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIASISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
 
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICABIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
 
Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024
 
Linea del tiempo - Filosofos Cristianos.docx
Linea del tiempo - Filosofos Cristianos.docxLinea del tiempo - Filosofos Cristianos.docx
Linea del tiempo - Filosofos Cristianos.docx
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdf
 
Usos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicasUsos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicas
 
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptPINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
 
Louis Jean François Lagrenée. Erotismo y sensualidad. El erotismo en la Hist...
Louis Jean François Lagrenée.  Erotismo y sensualidad. El erotismo en la Hist...Louis Jean François Lagrenée.  Erotismo y sensualidad. El erotismo en la Hist...
Louis Jean François Lagrenée. Erotismo y sensualidad. El erotismo en la Hist...
 

Estructuras estáticas de datos

  • 1. ESTRUCTURAS ESTÁTICAS DE DATOS Se denominan estáticas las estructuras de datos simples, o complejas, que una vez definidas dentro de un programa, permanecen inalteradas durante la ejecución del mismo, sin poder variar, por tanto, su posición en memoria, ni su longitud en bytes, declarada al especificar el tipo de la misma. En este sentido, y de menor a mayor complejidad, son estructuras estáticas tradicionales de datos: Las variables de carácter Las variables numéricas entera Las variables numéricas de punto flotante o reales Las variables de tipo cadena (string) Las matrices (arrays), formadas por elementos contiguos en memoria de los tipos citados anteriormente Los registros y archivos Tradicionalmente se han definido como dinámicas las estructuras de cola, pila y árbol por permitir la variación del número de sus elementos, dentro de ciertos límites, durante la ejecución del programa. Por lo complejo que resulta el manejo de todo tipo de estructuras, en este libro se menciona tan solo los tipos de estructuras simples que son los mas manejados para la solución de problemas comunes a las Ingenierías. Un Arreglo Estático Es aquel que siempre permanece del mismo tamaño, es decir siempre contendrá el mismo número de elementos. Los arreglos tienen un límite inferior y superior, con un arreglo individual de elementos contiguos dentro de estos límites. Para declarar un arreglo estático se escribe el nombre del arreglo seguido y entre paréntesis el límite superior. El límite superior no puede exceder el rango de los tipos de datos Long (- 2,147,483,648 al 2,147,483,647), ejemplo: Dim aAlumnos(19) As Integer 'Total de elementos a contener = 20 Tipos dinámicos Dentro de esta categoría entra solamente el tipo puntero. Este tipo te permite tener un mayor control sobre la gestión de memoria en tus programas. Con ellos puedes manejar el tamaño de tus variables en tiempo de ejecución, o sea, cuando el programa se está ejecutando. Los punteros quizás sean el concepto más complejo a la hora de aprender un lenguaje de programación, sobre todo si es el primero que aprendes. Debido a esto, no lo trataremos. Además, lenguajes que están muy de moda (por ejemplo Java) no permiten al programador trabajar con punteros.
  • 2. listo. array Un array es un medio de guardar un conjunto de objetos de la misma clase. Se accede a cada elemento individual del array mediante un número entero denominado índice. 0 es el índice del primer elemento y n-1 es el índice del último elemento, siendo n, la dimensión del array. Los arrays son objetos en Java y como tales vamos a ver los pasos que hemos de seguir para usarlos convenientemente Declarar el array Crear el array Inicializar los elementos del array Usar el array Declarar y crear un array Para declarar un array se escribe tipo_de_dato[] nombre_del_array; Para declarar un array de enteros escribimos int[] numeros; Para crear un array de 4 número enteros escribimos numeros=new int[4]; La declaración y la creación del array se puede hacer en una misma línea. int[] numeros =new int[4];
  • 3. Cadena de caracteres Esta imagen muestra la relación entre las cadenas de caracteres, las fórmulas bien formadas y los teoremas. En algunos sistemas formales, sin embargo, el conjunto de los teoremas coincide con el de las fórmulas bien formadas. En programación, una cadena de caracteres, palabra, ristra de caracteres o frase (string en inglés) es una secuencia ordenada de longitud arbitraria (aunque finita) de elementos que pertenecen a un cierto lenguaje formal o alfabeto análogas a una frase o a una oración. En general, una cadena de caracteres es una sucesión de caracteres (letras, números u otros signos o símbolos). Desde un punto de vista de la programación, si no se ponen restricciones al alfabeto, una cadena podrá estar formada por cualquier combinación finita de todo el juego de caracteres disponibles (las letras de la 'a' a la 'z' y de la 'A' a la 'Z', los números del '0' al '9', el espacio en blanco ' ', símbolos diversos '!', '@', '%', etc). En este mismo ámbito (el de la programación), se utilizan normalmente como un tipo de dato predefinido, para palabras, frases o cualquier otra sucesión de caracteres. En este caso, se almacenan en un vector de datos, o matriz de datos de una sola fila (array en inglés). Las cadenas se pueden almacenar físicamente: Seguidas. Enlazados letra a letra. Generalmente son guardados un carácter a continuación de otro por una cuestión de eficiencia de acceso. Un caso especial de cadena es la que contiene cero caracteres, a esta cadena se la llama cadena vacía; en teoría de autómatas es común denotar a la misma por medio de la letra griega .