CUESTIONARIO DE ESTRUCTURAS DE DATOS DINAMICAS

ESTUDIANTE:

Luis Camilo Perez Almentero

1. Qu son estructuras dinmicas de datos? Indique Ejemplos y

Aplicaciones de ellas.
R// es un conjunto de datos el cual se encuentra en constante cambio de
acuerdo a su dimensin, Las estructuras dinmicas se contraponen a las
estructuras estticas -tpicamente arrays- que s requieren conocer el nmero
de elementos antes de poder usar la estructura.
Existen diferentes tipos en las cuales estn
Listas: Son una abstraccin para representar y organizar colecciones de datos
linealmente en secuencias y series de elementos agrupados por algn criterio
Por ejemplo la lista de la compra a realizar en una tienda; en la lista podemos
leer cada uno delos elementos (cosas o productos a adquirir), se pueden aadir
nuevas cosas en la misma; podemos eliminar (borrar) algo o se pueden
clasificar u ordenar por algn criterio
Pilas: estructuras de datos lineal donde los elementos pueden ser aadidos o
removidos solo por un extremo
Colas: son estructuras de datos lineales adecuadas para tareas y tratamientos
de naturaleza secuencial en el que el orden y la prioridad son importantes, por
ejemplo una cola de espera para la impresin de documentos, los procesos de
espera para acceder a un recurso comn, y otros. En las colas, de manera
normal se aaden elementos en la parte del final y recuperan o extraen de la
cabeza o frente.
Un ejemplo sencillo consiste en crear una cola de mensajes para despus
mostrarlos por la en el mismo orden en fueron insertados

2) A que se denomina un puntero o apuntador?

Es una variable que referencia una regin de memoria; en otras palabras es
una variable cuyo valor es una direccin de memoria, trabajar con punteros
implica la no manipulacin de los datos en s, sino manejar las direcciones de
memoria en las cuales estos residen.

3) Que son listas enlazadas?

La principal diferencia de las listas enlazadas frente a las estticas radica en la
organizacin y la estructura de cada elemento, que en la lista esttica contiene

slo el objeto almacenado, mientras que las listas enlazadas mantienen

informacin sobre el siguiente elemento de la lista dentro de la memoria;
hacen una implementacin independiente de la memoria subyacente utilizando
un sistema de enlaces propio.

4) Que significan los siguientes trminos:

a. PTR: es un puntero como el identificador de un objeto indica una
direccion
b. Null: puntero nulo, que es tradicionalmente especificado en java
con la macro estandarizado null
c. Nodo: es un elemento de las lisas enlazadas, cada nodo ser una
estructura o registro que dispondr de varios campos entre ellos
un puntero.
5) Que significan las siguientes listas enlazadas. Realice los grficos
de cada una de ellas.

Listas enlazadas simples: Una lista enlazada es una serie

de nodos, conectados entre s a travs de una referencia.
Grafica:

Listas enlazadas dobles: En una lista de doble enlace se agrega

una segunda referencia al nodo previo, lo que permite recorrer la lista
en ambos sentidos, y en general se implementa con una referencia al
primer elemento y otra referencia al ltimo elemento.
Grafica:

d. Listas enlazadas simples circulares: Una lista circular es

aquella en donde la referencia siguiente del ltimo nodo en vez de
ser null apunta al primer nodo de la lista. El concepto se aplica
tanto a listas de enlace simple como doblemente enlazadas
Grafica:

e. Listas enlazadas dobles circulares: si se utiliza un nodo cabecera

en una lista de doble enlace ya no es necesario contar con las
referencias primero y ltimo, puesto que el nodo cabecera tiene
ambas referencias: su referencia siguiente es el primer elemento
de la lista, y su referencia anterior es el ltimo elemento de la
lista. De esta forma la lista de doble enlace queda circular de una
manera natural
Grafica:

6) Qu son las estructuras de datos Pilas?

Es una estructura en la que el ltimo elemento en entrar es el primero en salir,
En esas estructuras solo se tienen acceso a la cabeza cima de la pila. Adems
podemos definir Una pila como una coleccin de elementos de un mismo tipo,

posiblemente vaca, sobre la que podemos hacer operaciones de insercin de

un nuevo elemento, eliminacin de un elemento.
7) Que significan los siguientes trminos sobre las pilas?
f.

Tope: es un puntero que apuna hacia elemento que se encuentra

al extremo la de la pila
g. Mximo: indica cuntos elementos posee la cola.
Definiendo MAX_ELEM como el tamao mximo del arreglo.

8) Qu son las estructuras de datos Colas?

R// El tipo cola difiere del tipo pila nicamente en la forma de insercin y
extraccin de elementos es una estructura caracterizada por ser una secuencia
de elementos en la que se opera por los extremos. Primero elemento en
entrar, es el primero en salir.

9) Que significan los siguientes trminos sobre las colas?

h. Frente: es el inicio de la cola donde estar el primer elemento el
cual ser el primero en salir
i. Final: es la ubicacin del ltimo elemento de la cola
2. De ejemplos de usos de colas y pilas en la vida real?
El uso de colas los podemos ver en las colas para entrar a cine el primero
en entrar a la cola ser el primero en comprar el boleto y ser el primero en
salir.

Pilas:
Es como cuando tenemos una pila de libros podemos coger el ltimo libro
pero no el primero

10) Defina y coloque un ejemplo?

a. Notacin Posfija: La notacin Postfija es un mtodo algebraico
alternativo de introduccin de datos que permite reducir el acceso
a la memoria del ordenador
El operador aparece al final:
Ejemplo: AB+,A1-,EF/AC*.
b. Notacin Infija: los operadores aparecen en medio de los operando
Ejemplo: A+B, A-1,E/F;A*C
c. Notacin Prefija: el operador aparece antes de los operando
Ejemplo:+AB,-A1, /EF