Tipos de Estructuras

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 4

Tipos de Estructuras

1. Que son las Pila


Es una lista ordenada o estructura de datos que permite almacenar y
recuperar datos, siendo el modo de acceso a sus elementos de tipo LIFO (del
inglés Last In, First Out, «último en entrar, primero en salir»).

2. Defina que son las Colas y ejemplos


Es una estructura de datos, caracterizada por ser una secuencia de elementos
en la que la operación de inserción push se realiza por un extremo y la
operación de extracción pull por el otro.

Ejemplos:

3. Defina que son las Listas


Una lista es una estructura dinámica de datos que contiene una colección de
elementos homogéneos (del mismo tipo) de manera que se establece entre
ellos un orden. Es decir, cada elemento, menos el primero, tiene un
predecesor, y cada elemento, menos el último, tiene un sucesor.
4. Defina que son las Cadenas
La cadena es quizás la estructura más simple de una estructura de datos y más
aún, de una contigua o secuencial. Una cadena se define como una secuencia
de caracteres que se interpretan como un único dato. Su longitud puede ser
fija o variable por lo que, además de saber que están constituidas por
caracteres alfanuméricos, hemos de conocer (definición de datos, etapa de
declaración) su longitud.

5. Cuanto tipos de datos hay y definalo: Ejemplo: String, Record,


File, Array

String:
Se utiliza para representar datos textuales. Es un conjunto de "elementos" de
valores enteros sin signo de 16 bits. Cada elemento del String ocupa una
posición en la cadena.

Record: es un tipo de dato estructurado formado por la unión de varios


elementos bajo una misma estructura. Estos elementos pueden ser, o
bien datos elementales (entero, real, carácter,...), o bien
otras estructuras de datos.

File: Un archivo o file informático es una secuencia de bytes que son


almacenados en un dispositivo. Un archivo es identificado por un nombre y la
descripción de la carpeta o directorio que lo contiene.

Array:
Es una estructura de datos con elementos homogéneos, del mismo tipo,
numérico o alfanumérico, reconocidos por un nombre en común. Para
referirnos a cada elemento del array usaremos un índice (empezamos a contar
por 0).
6. Defina que son las Matrices o Tablas
Una matriz es una estructura de datos que permite almacenar un conjunto de
datos del mismo tipo. Hemos graficado una matriz de 3 filas y 5 columnas. las filas
y columnas comienzan a numerarse a partir de cero, similar a los vectores. Una
matriz se la puede representar por un conjunto de vectores.

7. Lista enlazadas y Lineales


Una lista enlazada o estructura ligada, es una estructura lineal que almacena una
colección de elementos generalmente llamados nodos, en donde cada nodo
puede almacenar datos y ligas a otros nodos. Las listas
enlazadas son estructuras dinámicas que se utilizan para almacenar datos que
están cambiando constante mente.

8. Listas contigua
son aquellas que ocupan posiciones sucesivas o contiguas de bits en memoria. La
posición de un elemento dentro de la agrupación se puede calcular sumando al
comienzo de la agrupación una cantidad determinada.

9. Estructura de Datos
En ciencias de la computación, una estructura de datos es una forma particular de
organizar datos en una computadora para que puedan ser utilizados de manera
eficiente.

10. Estructura Lineal


Una estructura lineal de datos o lista está conformada por ninguno, uno o varios
elementos que tienen una relación de adyacencia ordenada donde existe un
primer elemento, seguido de un segundo elemento y así sucesivamente hasta
llegar al último.

11. Estructura Dinamica


Una estructura de datos dinámica es aquella en la que el tamaño ocupado en
memoria puede modificarse durante la ejecución del programa. Las variables que
se crean y están disponibles durante la ejecución del programa se llaman
variables continuas.

12. Campos enlaces


Un campo es el nombre de la unidad de información. Cada entrada en una base
de datos puede tener múltiples campos de diversos tipos.

Por ejemplo, un campo de texto llamado 'color favorito', que permite escribirlo, o
un menú llamado 'población' que permita escoger de un listado de poblaciones
posibles.

También podría gustarte