1 Estructuras de datos
Empecemos recordando que un dato de tipo simple, no esta compuesto de otras
estructuras, que no sean los bits, y que por tanto su representación sobre el
ordenador es directa, sin embargo existen unas operaciones propias de cada tipo,
que en cierta manera los caracterizan. Una estructura de datos es, a grandes rasgos,
una colección de datos (normalmente de tipo simple) que se caracterizan por su
organización y las operaciones que se definen en ellos. Por tanto, una estructura de
datos vendrá caracterizada tanto por unas ciertas relaciones entre los datos que la
constituyen (p.e., el orden de las componentes de un vector de números reales),
como por las operaciones posibles en ella.
HTML
<!DOCTYPE html>
<html lang="es">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Estructuras de Datos en la Administración de Bases de Datos</title>
<link rel="stylesheet" href="[Link]">
</head>
<body>
<header>
<h1>Estructuras de Datos: Fundamentos en la Administración de Bases de Datos
</h1>
</header>
<section id="introduccion">
<h2>Introducción</h2>
<p>Una estructura de datos es una forma organizada de almacenar...</p>
<p>Su correcta elección influye directamente en la eficiencia...</p>
</section>
<section id="clasificacion">
<h2>Clasificación de Estructuras de Datos
</h2>
<p>Las estructuras de datos se pueden clasificar principalmente en...</p>
<h3>Estructuras de Datos Lineales
</h3>
<ul>
<li>Arrays: ...</li>
<li>Listas Enlazadas: ...</li>
<li>Pilas: ...</li>
<li>Colas: ...</li>
</ul> <h3>Estructuras de Datos No Lineales</h3>
<ul>
<li>Árboles: ...</li>
<li>Grafos: ...</li>
</ul>
</section> <section id="impacto">
<h2>Impacto en la Administración de Bases de Datos</h2>
<p>La forma en que se organizan los datos en una base de datos...</p>
<p>Por ejemplo, los índices utilizan estructuras de árbol...</p>
</section> <section id="conclusion">
<h2>Conclusiones</h2>
<p>En resumen, las estructuras de datos son un concepto fundamental...</p>
</section>
<footer>
<p>Trabajo de Corte - Administración de Bases de Datos</p>
</footer>
</body>
</html>
1.1. Arreglos
Un arreglo (matriz) es una colección ordenada de datos (tanto primitivos u objetos depen-
diendo del lenguaje). Los arreglos (matrices) se emplean para almacenar multiples valores
en una sola variable, frente a las variables que sólo pueden almacenar un valor (por cada
variable).
Cada elemento del arreglo (matriz) tiene un número al que está asociado, llamado "índice
numérico" (numeric index), que permite acceder a él.
HTML
<!DOCTYPE html>
<html lang="es">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Arreglos (Matrices)</title>
<link rel="stylesheet" href="[Link]">
</head>
<body>
<header>
<h1>Arreglos (Matrices): Colecciones Ordenadas de Datos</h1>
</header>
<section id="definicion">
<h2>¿Qué es un Arreglo (Matriz)?</h2>
<p>Un arreglo (matriz) es una estructura de datos que permite almacenar...</p>
<p>A diferencia de las variables simples, un arreglo puede contener...</p>
<p>Cada elemento dentro del arreglo se identifica mediante un...</p>
</section>
<section id="caracteristicas">
<h2>Características Clave de los Arreglos</h2>
<h3>Colección Ordenada</h3>
<p>Los elementos de un arreglo se almacenan en una secuencia...</p>
<h3>Índice Numérico</h3>
<p>Para acceder a un elemento específico, se utiliza su índice...</p>
<p>Generalmente, el primer elemento tiene un índice de 0...</p>
<h3>Tipos de Datos</h3>
<p>En muchos lenguajes, todos los elementos de un arreglo deben ser...</p>
<p>Sin embargo, algunos lenguajes permiten arreglos con...</p>
<h3>Tamaño</h3>
<p>El tamaño de un arreglo puede ser fijo, definido al crearlo...</p>
<p>O, en algunos casos, puede ser dinámico y ajustarse...</p>
</section>
<section id="representacion">
<h2>Representación Visual</h2>
<p>Visualmente, un arreglo se puede imaginar como una serie de...</p>
<div class="arreglo-visual">
<span class="indice">0</span><span class="elemento">Dato A</span>
<span class="indice">1</span><span class="elemento">Dato B</span>
<span class="indice">2</span><span class="elemento">Dato C</span>
</div>
<p>Con CSS, podemos dar estilo a estos elementos para...</p>
</section>
<section id="aplicaciones">
<h2>Aplicaciones en Bases de Datos</h2>
<p>Aunque las bases de datos relacionales no se basan directamente en arreglos...</p>
<p>Internamente, los SGBD pueden utilizar estructuras similares para...</p>
<p>Por ejemplo, al procesar los resultados de una consulta...</p>
</section>
<footer>
<p>Trabajo de Corte - Administración de Bases de Datos</p>
</footer>
</body>
</html>
CSS
body {
font-family: sans-serif;
line-height: 1.5;
margin: 20px;
}
header {
text-align: center;
margin-bottom: 20px;
}
h2, h3 {
margin-top: 1.5em;
margin-bottom: 0.5em;
}
.arreglo-visual {
display: flex;
flex-direction: column;
border: 1px solid #ccc;
margin: 10px 0;
padding: 10px;
}
.arreglo-visual span {
padding: 5px;
margin-right: 10px;
}
.indice {
background-color: #f0f0f0;
border-right: 1px solid #ccc;
display: inline-block;
width: 30px;
text-align: center;
}
.elemento {
display: inline-block;
}
1.2.1. Unidimensionales
Un arreglo unidimensional es un tipo de datos estructurado que está formado por
una colección finita y ordenada de datos del mismo tipo. Es la estructura natural
para modelar listas de elementos iguales. Los datos que se guarden en los
arreglos todos deben ser del mismo tipo.
El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir,
podemos acceder a cualquier elemento del arreglo sin tener que consultar a
elementos anteriores o posteriores, esto mediante el uso de un índice para cada
elemento del arreglo que nos da su posición relativa.
Para implementar arreglos unidimensionales se debe reservar espacio en
memoria.
HTML
<!DOCTYPE html>
<html lang="es">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Arreglos (Matrices)</title>
<link rel="stylesheet" href="[Link]">
</head>
<body>
<header>
<h1>Arreglos (Matrices): Colecciones Ordenadas de Datos</h1>
</header>
<section id="definicion">
<h2>¿Qué es un Arreglo (Matriz)?</h2>
<p>Un arreglo (matriz) es una estructura de datos que permite
almacenar...</p>
<p>A diferencia de las variables simples, un arreglo puede contener...</p>
<p>Cada elemento dentro del arreglo se identifica mediante un...</p>
</section>
<section id="caracteristicas">
<h2>Características Clave de los Arreglos</h2>
<h3>Colección Ordenada</h3>
<p>Los elementos de un arreglo se almacenan en una secuencia...</p>
<h3>Índice Numérico</h3>
<p>Para acceder a un elemento específico, se utiliza su índice...</p>
<p>Generalmente, el primer elemento tiene un índice de 0...</p>
<h3>Tipos de Datos</h3>
<p>En muchos lenguajes, todos los elementos de un arreglo deben ser...</p>
<p>Sin embargo, algunos lenguajes permiten arreglos con...</p>
<h3>Tamaño</h3>
<p>El tamaño de un arreglo puede ser fijo, definido al crearlo...</p>
<p>O, en algunos casos, puede ser dinámico y ajustarse...</p>
</section>
<section id="representacion">
<h2>Representación Visual</h2>
<p>Visualmente, un arreglo se puede imaginar como una serie de...</p>
<div class="arreglo-visual">
<span class="indice">0</span><span class="elemento">Dato A</span>
<span class="indice">1</span><span class="elemento">Dato B</span>
<span class="indice">2</span><span class="elemento">Dato C</span>
</div>
<p>Con CSS, podemos dar estilo a estos elementos para...</p>
</section>
<section id="aplicaciones">
<h2>Aplicaciones en Bases de Datos</h2>
<p>Aunque las bases de datos relacionales no se basan directamente en
arreglos...</p>
<p>Internamente, los SGBD pueden utilizar estructuras similares para...</p>
<p>Por ejemplo, al procesar los resultados de una consulta...</p>
</section>
<footer>
<p>Trabajo de Corte - Administración de Bases de Datos</p>
</footer>
</body>
</html>
Estilos CSS3 ([Link]):
body {
font-family: sans-serif;
line-height: 1.5;
margin: 20px;
}
header {
text-align: center;
margin-bottom: 20px;
}
h2, h3 {
margin-top: 1.5em;
margin-bottom: 0.5em;
}
.arreglo-visual {
display: flex;
flex-direction: column;
border: 1px solid #ccc;
margin: 10px 0;
padding: 10px;
}
.arreglo-visual span {
padding: 5px;
margin-right: 10px;
}
.indice {
background-color: #f0f0f0;
border-right: 1px solid #ccc;
display: inline-block;
width: 30px;
text-align: center;
}
.elemento {
display: inline-block;
}
1.2.2. Bidimensionales
Un arreglo bidimensional es una estructura de datos que almacena múltiples elementos, or-
ganizados en renglones y columnas, es decir, de forma tabular. Cada elemento en el arreglo
se puede acceder utilizando 2 índices – uno que representa en cuál renglón se encuentra el
elemento y otro que representa en cuál columna.
Estos arreglos pueden ser usados para almacenar datos multidimensionales, como coorde-
nadas, textos de diferentes índoles, o datos de problemas matemáticos.
Los arreglos bidimensionales (arreglos de dos dimensiones) también son conocidos como
matrices, y son un subconjunto de los arreglos multidimensionales, dado que también exis-
ten arreglos de 3 dimensiones, 4 dimensiones, y más.
HTML
<!DOCTYPE html>
<html lang="es">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Representación de Arreglo Bidimensional</title>
<link rel="stylesheet" href="[Link]">
</head>
<body>
<h1>Representación de un Arreglo Bidimensional</h1>
<div class="matriz">
<div class="fila">
<span class="celda">Fila 0, Columna 0</span>
<span class="celda">Fila 0, Columna 1</span>
<span class="celda">Fila 0, Columna 2</span>
</div>
<div class="fila">
<span class="celda">Fila 1, Columna 0</span>
<span class="celda">Fila 1, Columna 1</span>
<span class="celda">Fila 1, Columna 2</span>
</div>
<div class="fila">
<span class="celda">Fila 2, Columna 0</span>
<span class="celda">Fila 2, Columna 1</span>
<span class="celda">Fila 2, Columna 2</span>
</div>
</div>
</body>
</html>
CSS
body {
font-family: sans-serif;
margin: 20px;
.matriz {
display: grid; /* Usamos CSS Grid para un diseño de cuadrícula */
grid-template-columns: repeat(3, 1fr); /* Crea 3 columnas de igual ancho */
border: 1px solid #ccc;
.fila {
display: flex; /* Asegura que las celdas estén en la misma línea */
width: 100%; /* Ocupa todo el ancho de la matriz */
.celda {
border: 1px solid #eee;
padding: 10px;
text-align: center;
flex-grow: 1; /* Hace que las celdas se expandan para llenar el espacio */
}
1.2.3. Tridimensionales
*[Link]
[Link]
[Link]
[Link]
_x_tr_sl=en&_x_tr_tl=es&_x_tr_hl=es&_x_tr_pto=tc&_x_tr_hist=true