[pic 1]
Nombre: Christian Eduardo Ortiz
Cuenta: 31641604
Catedrático: Ing. Oscar D’Cuire
Asignatura: Estructura de datos I
Sección: 1220
Tegucigalpa M.D.C. 8 de noviembre de 2018
Pilas
C++ | JAVA |
- Pila vacía (empty): Determinar si una pila está vacía. (booleano)
- Pila llena (full): Determina si la pila se ha llenado. (booleano)
- Meter (push): Inserta un elemento en la cima de la pila.
- Sacar (pop): Recupera y elimina el último elemento en la cima de la pila.
| - Longitud: cantidad de elementos en la pila
- Vacía: Determina si la pila esta vacía. (booleano)
- Push: Inserta un elemento al tope de la pila
- Pop: Saca un elemento de la pila
- Primero: Se consulta que elemento está en el tope de la pila
|
Similitudes
En este caso en los dos lenguajes se cuenta con los métodos para insertar (push), para eliminar (pop) y la verificación de que la pila este bacía o no
Listas
C++ | JAVA |
- Crear: Inicializar una lista vacía.
- Lista vacía: Determinar si una lista está vacía.
- Lista llena: Determina si la lista se ha llenado.
- Insertar: Inserta un elemento en la lista de forma que siga ordenada
- Buscar: busca un determinado elemento dentro de la lista.
- Borrar: busca y elimina un elemento en la lista, manteniendo el orden.
| - Agregar: Añade un elemento a la lista. Añade desde el final.
- Eliminar: Borra un elemento de la lista.
- Limpiar: Limpia la lista de elementos.
- Tamaño : Devuelve el número de elementos
- Obtener: Devuelve el elemento en el índice indicado
- Iterator: Devuelve un iterador para recorrer la lista
- Vacío: Indica si la lista está vacía
- Índice: vuelve la posición del elemento puesto como parámetro
|
Similitudes
De los TDAs este es el que cuenta con mas métodos y los lenguajes de c++ y java comparten los métodos de crear una lista vacia, el de agregar un elemento a la lista, eliminar un elemento de la lista, buscar y la verificación de si esta vacía o no.
Cola
C++ | JAVA |
- Inicializar: inicializar la cola.
- Añadir: Agregar un elemento al final de la cola.
- Eliminar: Borrar el primer elemento de la cola.
- Vaciar: Limpiar la cola.
- Verificar el estado de la cola: Vacía / Llena.
| - Encolar: Añade un elemento a la cola
- Desencolar: Borra un elemento de la cola.
- Tamaño : Devuelve el número de elementos
- Vacío: Indica si la cola está vacía
|
Similitudes
En este TDA solamente comparten los métodos de encolar, desencolar y vacío.
Conclusión
En conclusión podemos notar de que los métodos u operaciones, aparte de los básicos agregar y eliminar, que más se repiten o se comparten entre los diferentes lenguajes de programación y TDAs son los de verificación y búsqueda.
