La pila

Que es la pila en programacin orientada a objetos?

Es una lista ordenada o estructura de datos que permite almacenar y recuperar datos, la cual podemos
implantar en la programacin orientada a objetos, para desarrollar algn programa en particular.

Cules son las operaciones bsicas que puede realizar una pila?

Crear (construir): crear la pila vaca

Tamao (size): regresa el nmero de elementos de la pila
Apila (push): aade un elemento a la pila
Desapilar (pop): leer y retirar el elemento superior de la pila

Cul es la caracterstica fundamental que posee la pila?

La caracterstica fundamental es que al extraer se obtiene siempre el ltimo elemento que acaba de
insertarse

Por qu medio se puede implementar la pila al programa?

Por medio de arreglos o punteros

Menciona una ventaja y desventaja de la pila.

Una pila puede contener un nmero ilimitado de elementos y no produce nunca

desbordamiento

Su tamao mximo se debe especificar en tiempo de compilacin

 Listas enlazadas

Cul es la definicin de listas enlazadas?

A diferencia de una lista simplemente enlazada, cada elemento tiene informacin de dnde se
encuentra el elemento posterior y el elemento anterior. Esto permite recorrer la lista en ambas
direcciones

Cuando es til implementar este tipo de listas?

es til cuando la insercin, borrado y movimiento de los elementos son operaciones frecuentes.
Una aplicacin tpica es un procesador de textos, donde el acceso a cada lnea individual se hace
a travs de una lista doblemente enlazada.

Menciona dos caractersticas que posean las listas enlazadas.

Recorrido secuencial en ambas direcciones

Cada nodo tiene dos enlaces

En que partes se le puede insertar un elemento en una lista doblemente enlazada?

En la cabeza (elemento primero) de la lista.

En el final de la lista (elemento ltimo).

Antes de un elemento especificado.

Despus de un elemento especificado.

Cules son las listas circulares doblemente enlazdas.

es una lista lineal en la que el ltimo nodo a punta al primero. Las listas circulares evitan
excepciones en la operaciones que se realicen sobre ellas. No existen casos especiales,
cada nodo siempre tiene uno anterior y uno siguiente.
 Listas simples

Cul es la estructura de datos abstracta Listas

Coleccin o secuencia de elementos (nodos)

Cada elemento es un nodo de la lista

Elementos bsicos:

Campo de informacin

Campo de enlace

Estructura de datos dinmica

En qu punto de la lista se pueden realizar las operaciones de insercin o eliminacin?

Estas se pueden realizar por cualquier punto de la lista

Como se realiza la accin de bsqueda en una la lista?

La operacin bsqueda de un elemento en una lista enlazada recorre la lista hasta encontrar el nodo
con el elemento. Una vez encontrado el nodo devuelve true Si el nodo no es encontrado se
devuelve false

Cules son las principales caractersticas de las listas?

El ltimo elemento de la lista se detecta porque el campo siguiente del mismo contiene
el valor NULO.
Para poder acceder a la lista, se necesita un puntero al primer nodo de la misma a travs
de este puntero es posible acceder al resto de los nodos utilizando el campo de enlace
en lo que sigue, designaremos a ese puntero como primero.

Como se lleva acabo el acceso a la listas ?

El acceso a la lista se hace mediante uno, o ms, punteros a los nodos.

 Estructura de datos abstractos: vectores-matrices

Cules son los tipos de datos abstractos que hay?

Dato definido por el programador:

Tipo abstracto de datos(TAD).

Formados por:

-Datos (estructuras de datos).

-Operaciones (procedimientos o funciones).

Estructuras de TAD: 1-Interfaz 2- Implementacin

Que es un vector?

Llamado array(arreglo), Unidimensional, que agrupar y almacenar datos del mismo tipo

Menciona un ejemplo en el que se implemente un ventor.

Ejemplo:

Sacar un promedio de calificacin o de una serie de nmeros.

Como se declara un vetor en el programa?

Tipo: Tipo que tiene el conjunto de variables, int o float.

Nombre: Identificador con el nombre del array.

Tamao: Cantidad de espacios de memoria que queremos reservar para este arrey.

Cual es la ventaja y desvetaja que posee el vector?

ventaja

Permiten mantener una coleccin de datos.

Los datos se almacenen contiguamente

Desventaja

Suele desperdiciarse el espacio de la memoria ya que se reserva en el espacio RAM.

Se complica el manejo de los datos por el manejo de subndices.