Universidad Politcnica de la Regin Riberea

Estructura de Datos
Cuestionario
M.A. I.E.C. Heriberto Ren Saldaa Saldaa

Alumno: Karina Yaneth Gazca Hernndez

Matricula: 1431100579
5to Cuatrimestre
Grupo: ITI1401
Carrera: Ingeniera en Tecnologas de la Informacin

Cd. Miguel Alemn, Tamaulipas

28 de Febrero del 2016

Pilas
1. Qu es una pila? es un tipo especial de lista abierta en la que slo se pueden insertar
2.
3.
4.
5.
6.
7.

y eliminar nodos en uno de los extremos de la lista.

Significado de las siglas LIFO? Last input, first output.
Operaciones de una pila: PUSH, POP, VACIA.
Qu es una cola? Es una coleccin de elementos homogneos.
Tipos de colas: Simple, circuito, de prioridad, Doble.
Operaciones bsicas en colas simples: Insertar, eliminar, vaca, llena.
Se le conoce TOPE a: Una coleccin de datos a los cuales se les puede acceder

mediante un extremo.
8. Tipos de notaciones: Infija prefija y postfija
9. No es necesario utilizar parntesis para indicar orden de operacin
10. Se identifica por colocar los operadores al inicio de la operacin: Notacin prefija.
Aplicacin de las Pilas

1. En qu rea se aplica la solucin de problemas con pilas? En el rea de la

computacin.
2. Cules son los casos que pueden aplicarse las pilas? Ordenacin, tratamiento de
expresiones aritmticas, llamadas a subprogramas y recursividad.
3. En las llamadas a subprogramas, Para que se usan internamente las pilas? Para
guardar el estado de las variable del programa.
4. Qu sigue cuando termina la ejecucin de un subprograma? Los valores
almacenados en la pila se recuperan para continuar con la ejecucin del programa en el
punto en cual fue interrumpido.
5. Qu tiene un programa recursivo? Variables dentro del mismo programa stas se
crearn nuevas cada vez que se ejecute.
6. Cmo funciona el ordenamiento por pilas? Transformando la lista de elementos
que se van a ordenar en una estructura de datos de pila, un rbol binario con
propiedades de pila.
7. En qu otra aplicacin se usan las pilas? Los navegadores de Internet almacenan
las direcciones visitadas recientemente.
8. Qu tiene la clase pila? Tiene atributos y mtodos.
9. Qu son los atributos? Son la coleccin de elementos el TOPE.
10. Cules son los mtodos? Pila vaca, Pila llena, Pone y Quita.

Colas
1. Qu es una cola? Es una estructura lineal de datos en la que los nuevos elementos se
introducen por un extremo y los ya existentes se eliminan por el otro
2. Cmo se pueden representar las colas? Mediante el uso de arreglos y listas
3. Cules son las operaciones bsicas que se pueden realizar en las colas? Insertar un
elemento en la cola y Eliminar un elemento de la cola
4. Qu son las colas circulares? Constituye datos lineales en el cual el siguiente
elemento del ultimo en realidad es el primero
5. Qu es una doble cola? S e puede insertar y eliminar valores tanto por el frente como
por el final de la cola.
6. Cules son las dos variantes de las dobles colas? Doble cola con entrada restringida
y doble cola con salida restringida
7. Qu es FIFO? firstin first-out.
Aplicacin de las Colas
1. Qu es una cola? Es una estructura de datos caracterizada por una secuencia de
elementos.
2. Aplicacin ms comn de las colas en computacin? Al enviar a imprimir algn
3.
4.
5.
6.
7.

documento en las colas de impresin.

Que es el PUSH? Insercin se realiza por un extremo
Qu es el POP? Extraccin por el otro lado
Qu son los datos? Objetos, personas o eventos
2 cosas que contiene una clase: atributos y mtodos
Cules son los estados de una cola? Cola llena, cola con algunos elementos, cola

vaca
8. Son operaciones bsicas: Crear, encolar, desencolar, frente.
9. Cul es la definicin de pilas? Primeras en entrar, ultimas en salir
10.
Cul es la definicin de cola? Primeras en entrar, primeras en salir.