UNIVERSIDAD TECNOLGICA DE PANAM

CENTRO REGIONAL DE AZUERO

FACULTAD DE INGENIERIA DE SISTEMAS
PARCIAL N 2 DE ESTRUCTURA DE DATOS
NOMBRE: OSIRYS M. MARCIAGA
Fecha:28/9/16

Prof. Jos De Ruiz P.

CDULA: 6-721-2227
Pts, obt 150

Calificacion:

I Parte. Cierto el concepto Cierto F para (10 puntos).

C Algunas estructuras lineales permiten la insercin eliminatoria de elementos
F Las pilas utilizan la forma FIFO
F Las colas utilizan la forma LIFO.
C Una coleccin de datos puede ser accesada por un extremo llamado tope.
C La estructura lineal es aquella en la que los componentes ocupan los lugares sucesivos en la estructura.
F Las pilas son estructuras fundamentales de datos.
F Las colas permiten la introduccin y eliminacin de elementos por un mismo lado.
C Una doble cola es una generalizacin de una estructura de cola simple.
F EL uso de las colas circulares trae consigo el manejo deficiente de memoria.
F La ordenacin rpida es una aplicacin de colas.
II Parte. Llene los espacios en blanco con la respuesta correcta. (20 puntos)
1. Las pilas y las colas pueden representar y programar a travs de:
Arreglos
Listas enlazadas
2. Operaciones bsicas disponibles en una pila:
Buscar
Recorrer lista
Insertar un elemento
Eliminar un elemento
3. Operaciones bsicas que se pueden realizar con colas son:
Insertar
Eliminar un elemento
4. Tipos de notacin para las expresiones:
Infija
Prefija
Postfija
5. Variantes de la doble cola:
Doble cola con salida registrada
Doble cola con entrada registrada
6. Casos de representacin de aplicaciones de pilas:
Ordenacin
Tratamiento de expresiones aritmticas
Recursin

Llamadas a subprogramas
7. estructuras lineales estudiadas qu presentan restricciones en cuanto a la posicin de elementos:
Pilas
Colas
8. nombre con que se le conoce una de las estructuras de primero en entrar, primero en salir:
Colas
III Parte. Desarrollo. (20 puntos) I. dada la estructura de datos de pila o Cola, resuelva la siguiente aplicacion.
a) Crear la estructura con 10 elementos
b) insertar el elemento 5
c) Insertar el elemento 8
d) Insertar el elemento de 3
e) Mostrar los elementos de la estructura
f) Eliminar el elemento 8
g) Insertar el elemento de 4
h) insertar el elemento 9
i) Insertar el elemento 6
j) Insertar el elemento de 3
k) Mostrar Estado de la estructura
l) Insertar el elemento 7
m) Insertar el elemento 2
n) insertar el elemento 1
o) Insertar el elemento 10
p) Mostrar Estado de la estructura
q) Extraer el elemento
r) Extraer el elemento
s) Insertar el elemento de 3
t) Vaciar elementos
"Es mejor saber un poco de todas las cosas, qu saber todo de una sola cosa" Blaise Pascal