Estructuras de Datos (introducción)

Estructuras de Datos

Open Ended

¿Define que es una estructura en programación?

Open Ended

¿En programación a que se le denomina "dato"?

Definición

• Las podemos ver como una gran caja en la cual se ingresa diferentes

“objetos”, los cuales se conocen como miembros y pueden ser de
cualquier tipo de dato en c++.

• Estructura{

•

Aquí podríamos incluir todos esos objetos, ¿y cuáles son? Pues, los
tipo de datos que necesitamos para registrar el cliente. ¿Y cuáles son
esos tipos de datos? Bueno, debemos pensar que para el nombre
tenemos que usar una variable tipo char, lo mismo pasa con el
apellido y la dirección. Además de eso también incluiríamos una
variable de tipo int para la edad, el número de identificación y el
número de teléfono.

•

}

Declaración

Antes de usar cualquier tipo de dato estructura, debemos declararlas,
y para eso usamos la siguiente sintaxis:

• struct. Palabra reservada por C++ para declarar la estructura.
• nombreEstructura. Cualquier nombre permitido que se le quiera

colocar al nuevo tipo de dato.

• Tipo de dato miembro. Cualquier tipo de dato que se quiera

incorporar a la estructura, puede ser int, char, float, o incluso uno
creado por el usuario a partir de una estructura o clase.

• Nombre miembro. Un nombre permitido que se le quiera dar a cada

variable que esté dentro de la estructura.

Una estructura en C++ del ejemplo anterior
sería la siguiente:

struct Cliente
{
char nombre[20];
char apellido[20];
char direccion[30];
int edad, num_Identificacion, telefono;
};

Nota: Todas las estructuras en C++ deben terminar con punto y coma (;) al final de la llave de cierre.

Si hacemos esto, C++ reconocerá el nombre “Cliente” como un nuevo
tipo de dato que contiene dentro de él todos los miembros que se
muestran. Las sentencias siguientes son totalmente válidas:
Cliente persona;
int i;
float salario;
//persona es un tipo de dato Cliente
//i es un tipo de dato entero
//salario es un tipo de dato real

Un ejemplo de una construcción de estructura en C++ sería el
siguiente:

En C++ podemos definir variables estructuras de dos formas:

1. Colocando el nombre de las variables inmediatamente después de

colocar la llave de cierre.

2. De la misma manera que como se crea cualquier otra variable de

un tipo de dato estándar.

Multiple Choice

Define estructuras de datos

• Repetitivas repiten conjuntos de instrucciones

• Son una forma de organizar los datos en la computadora, de tal manera que nos permita realizar unas operaciones con ellas de forma muy eficiente.

• Es un conjunto de pasos a seguir para la solución a un

  problema.

Multiple Choice

Es un tipo de dato que almacena números

• Integer

• Boolean

• Char

Multiple Choice

Define tipo de dato

• Puede tener representaciones físicas

• Es un conjunto de valores y operaciones asociadas a esos valores

• Es un lenguaje algorítmico, muy parecido

  al español pero más conciso que permite la redacción

  rápida del algoritmo.

Multiple Choice

Selecciona una estrcutura compuesta o estructurada

• Boolean

• Arreglos

• Bases de datos

Multiple Choice

Selecciona una estructura dinamica

• Integer

• Conjuntos

• Pilas

Multiple Choice

Como se representa una estructura de datos PILA

Multiple Select

Crecen o se reducen durante la ejecución sin necesidad de definir su tamaño al inicio, dependen de la memoria disponible.

• Estructuras Dinámicas

• Estructuras Estáficas

• Estructuras Físicas

• Estructuras Lineales

Multiple Choice

Observa el arreglo de la imagen y determina cuál es su rango.

• 3:5

• 4:2

• 4:.4

• 3:4

Multiple Select

Determina cuál es la ubicación del elemento "0".

• 6:2

• 3:2

• 3:3

• 2:3

Multiple Select

Del arreglo dado determina el número de elementos.

• 20

• 16

• 15

• 22