PORTAFOLIO DE

ESTRUCTURA DE DATOS
Alvaro Ibarra 4-810-1110
Las estructuras de datos se clasifican en: estructuras de datos estáticas y estructuras de
datos dinámicas. Las estáticas son las que su espacio ocupado en memoria se define en tiempo
de compilación y no puede ser modificado durante la ejecución del programa. Las dinámicas
son las cuales el espacio asignado en memoria puede ser modificado durante la ejecución.

Recordemos que la información, para ser procesada, se requiere que se almacene en la

memoria. De acuerdo con la forma en que los datos se organizan, se clasifican en:
- Tipos de datos simples. - Tipos de datos estructurados.

 TIPOS DE DATOS SIMPLES

La característica principal de los tipos de datos simples consiste en que ocupan sólo una casilla
de memoria, esto quiere decir que una variable hace referencia a un valor a la vez. Por
mencionar algunos ejemplos:
 números enteros y reales
 caracteres
 booleanos
 Enumerados *
 Sub-rangos *

 TIPOS DE DATOS ESTRUCTURADOS

Los tipos de datos estructurados se caracterizan por permitirnos hacer referencia a un
grupo de casillas de memoria. Un tipo de dato estructurado tiene varios componentes. Estos
componentes o elementos pueden ser referenciados con la misma variable y un índice que
permite localizarlo.
Breve explicación de las estructuras de datos fundamentales.
En este tema se estudia la primera gran familia de TADs, todos ellos derivados del concepto de
secuencia. Primero se definen las secuencias como conjuntos de elementos entre los que se establece
una relación de predecesor y sucesor. Los diferentes TADs basados en este concepto se diferenciaran
por las operaciones de acceso a los elementos y manipulación de la estructura. Desde el punto de
vista de la informática, existen tres estructuras lineales especialmente importantes: las pilas, las
colas y las listas. Su importancia radica en que son muy frecuentes en los esquemas algorítmicos.

Las operaciones básicas para dichas estructuras son:

 crear la secuencia vacía
 añadir un elemento a la secuencia
 borrar un elemento a la secuencia
 consultar un elemento de la secuencia
 comprobar si la secuencia está vacía

La diferencia entre las tres estructuras que se estudiarán vendrá dada por la posición del
elemento a añadir, borrar y consultar:
 Pilas: las tres operaciones actúan sobre el final de la secuencia
 Colas: se añade por el final y se borra y consulta por el principio
 Listas: las tres operaciones se realizan sobre una posición privilegiada de la secuencia, la
cual puede desplazarse

Pilas:
Una pila es una estructura en donde cada elemento es insertado y retirado del tope de la misma, y
debido a esto el comportamiento de un una pila se conoce como LIFO (último en entrar, primero en
salir ).
Un ejemplo de pila o stack se puede observar en el mismo procesador, es decir, cada vez que en los
programas aparece una llamada a una función el microprocesador guarda el estado de ciertos
registros en un segmento de memoria conocido como Stack Segment, mismos que serán recuperados
al regreso de la función.
Colas:

Una cola sencilla es una estructura en donde cada elemento es insertado

inmediatamente después del último elemento insertado; y donde los elementos
se retiran siempre por el frente de la misma, debido a esto el comportamiento
de un una cola se conoce como FIFO (primero en entrar, primero en salir).

VIDEO SOBRE EL TEMA

Un puntero es un objeto del lenguaje de programación, cuyo valor se refiere a (o "apunta a")
otro valor almacenado en otra parte de la memoria del ordenador utilizando su dirección. Un
puntero referencia a una ubicación en memoria, y a la obtención del valor almacenado en esa
ubicación se la conoce como des referenciación del puntero. A modo de analogía, un número
de página en el índice de un libro podría considerarse un puntero a la página correspondiente;
des referenciar un puntero sería como ir a la página con el número de página especificada en
el índice.

Una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para
implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se
guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros al nodo
anterior o posterior. El principal beneficio de las listas enlazadas respecto a los vectores
convencionales es que el orden de los elementos enlazados puede ser diferente al orden de
almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea
diferente al de almacenamiento.
En una lista enlazada circular, el primer y el último nodo están unidos juntos. Esto se puede
hacer tanto para listas enlazadas simples como para las doblemente enlazadas. Para recorrer
una lista enlazada circular podemos empezar por cualquier nodo y seguir la lista en cualquier
dirección hasta que se regrese hasta el nodo original. Desde otro punto de vista, las listas
enlazadas circulares pueden ser vistas como listas sin comienzo ni fin. Este tipo de listas es el
más usado para dirigir buffers para “ingerir” datos, y para visitar todos los nodos de una lista
a partir de uno dado.

Video de listas simples

La recursividad es una técnica de programación que se utiliza para realizar una llamada a una
función desde ella misma, de allí su nombre. El ejemplo más utilizado por su fácil comprensión
es el cálculo de números factoriales. El factorial de 0 es, por definición, 1. Los factoriales de
números mayores se calculan mediante la multiplicación de 1 * 2 * ..., incrementando el número
de 1 en 1 hasta llegar al número para el que se está calculando el factorial.
Un algoritmo recursivo es un algoritmo que expresa la solución de un problema en términos
de una llamada a sí mismo. La llamada a sí mismo se conoce como llamada recursiva o
recurrente.

Investigación sobre la
recursividad
Los archivos y carpetas se organizan jerárquicamente en los sistemas informáticos modernos,
los archivos siempre tienen nombres. Los archivos se ubican en directorios. El nombre de un
archivo debe ser único en ese directorio. En otras palabras, no puede haber dos archivos con
el mismo nombre en el mismo directorio. El nombre de un archivo y la ruta al directorio del
archivo lo identifica de manera exacta entre todos los demás archivos del sistema informático-
no puede haber dos archivos con el mismo nombre y ruta. La organización de un archivo es
una colección de registros lógicos en el archivo y la percepción que tiene el usuario
programador de aplicaciones acerca de la disposición lógica de los registros almacenados en
el archivo; una organización de archivo soporta algún método de acceso mediante el cual estos
registros pueden ser accedidos.

DIAPOSITIVAS SOBRE
ORGANIZACIÓN DE ARCHIVOS

TRIPTICO SOBRE
ORGANIZACIÓN DE
ARCHIVOS
 https://www.goconqr.com/es-ES/p/15956437-PUNTERO-mind_maps

https://www.goconqr.com/es/p/14597092-Laboratorio-No-1-
flash_card_decks

triptico de Archivos.pptx estructura de

estructura.pub datos.pptx

Que es el lenguaje actividad.docx TIPOS DE

c.docx DATOS.docx (estructura de datos).docx

Funciones y Funciones y Método de

bibliotecas para el manejo de cadenasbibliotecas ordenamiento
para el manejo de cadenas
de caracteres.docx y búsqueda.pptx
de caracteres.docx

(LIBRO DE PROBLEMAS)
https://www.calameo.com/read/005681671a72c64e4319b
 7870Libro de Como Programar Estructuras de Fundamentos de
Programacion en C.pdf C_C++ - Deitel.pdf Datos - Cairo y Guardati.pdf
programación, 4ta Edición - Luis J
 En este semestre se me dificulto mucho la materia porque
muchas cosas que vimos no las entendía, era algo nuevo para
mí, pero gracias a Dios estoy aprendiendo muchos conceptos
nuevo que me quedaran para un futuro poder implementarlo .
Agradezco a la profesora por siempre ayudarnos y explicarnos
cuando aún no entendíamos.