Tarea 1 TAI 16 de agosto de 2019

Alumno: Martin Portillo

¿Qué es un tipo de dato?
Es un atributo de los datos, el cual permite a la computadora saber algo sobre
la clase de dato que se va a procesar. Con esta información, por ejemplo, se
puede impones restricciones a los datos, como qué valores pueden tomar y
qué operaciones se pueden realizar. Entre los tipos de datos tenemos:
• tipo lógico (boolean), es aquel que puede representar valores de lógica
binaria (verdadero y falso; 0 y 1);
• tipo numérico entero, se utiliza para representar un subconjunto finito
de números enteros;
• tipo numŕico real, utilizado para representar un subconjunto de los nu-
meros reales, tienen parte decimal;
• tipo carácter, representa el sı́mbolo de cualquier carácter de un lenguaje
natural, pudiendo ser una letra, un número o un signo de puntuación;
• cadena de caracteres (string), es una secuencia ordenada de longitud
arbitraria de elementos que pertenecen a cierto alfabeto.1
¿Qué son las estructuras de datos?
Una estructura de datos es una forma determinada de organizar datos (con
reglas establecidas para cad tipo de estructura). Algunos tipos de estructuras
son por ejemplo los registros, arrays de 1 dimensión (vectores), de 2 dimen-
siones (matrices), de n dimensiones; el tipo de estructura unión. 2
Definir y ejemplificar las siguientes estructuras de datos:
• Array: grupo o colección finita, homogénea y ordenada de elementos,
pudiendo ser de una, dos o más dimensiones. Por ejemplo, un array de
una dimensión puede ser una colección de números reales ordenados,
en otras palabras, un vector.3
1
Variables y Tipos. (2012), de https://www.fing.edu.uy/inco/cursos/fpr/
wiki/index.php/Variables_y_Tipos
2
Estructura de datos definición y tipos principales. (2018), de https://www.
universidadviu.com/estructura-datos-definicion-tipos-principales/
3
Arreglos (Informática). (2011), de: https://www.ecured.cu/Arreglos
Tarea 1 TAI 16 de agosto de 2019

• Pila (Stack): estructura de datos en la cual el mode de acceso a sus

elementos es del tipo LIFO (último en entrar, primero en salir); esta
estructura permite almacenar y recuperar datos. Es un tipo especial de
lista, en la cual solo se pueden insertar o eliminar los elementos de uno
de los extremos de la lista (de la cima).4 Un ejemplo de la vida real
serı́a una pila de platos, en donde cada vez que se agrega uno nuevo, el
mismo va a la cima de la pila; y cuando se quiere quitar uno, se toma
el que está encima.
• Colas: estructura de datos en la cual el mode de acceso a sus elementos
es del tipo FIFO (primero en entrar, priemro en salir), se tiene acceso
al final de la lista para meter elementos, y al principio de esta para
sacarlos.5 Un ejemplo práctico de esta estructura serı́a una fila en la
caja de un supermercado, en donde es atendido el primero que llega
a la caja, mientras que el ultimo en formar la fila, es el último en ser
atendido.

4
Pila (Estructura de datos).(2010), de: https://www.ecured.cu/Pila_
(Estructura_de_datos)
5
Estructuras de datos: listas enlazadas, pilas y colas. De: http://www.calcifer.org/
documentos/librognome/glib-lists-queues.html