SEGUNDA CARTILLA
<!-- Made with executable version 6.3 Release 0 Build 3
SEGUNDA CARTILLA
Quiz
- Es una estructura de datos, caracterizada por ser una secuencia de elementos como el push y el pop
- Pila
- Cola
- Pop
- Algoritmo
- Los elementos en ellas se atienden en el orden indicado por una prioridad asociada a cada uno.
- Deque
- Colas
- Colas de prioridad
- Colas Fifo
- Son colas en donde los nodos se pueden añadir y quitar por ambos extremos, se les llama DEQUE
- Bicolas
- Algoritmo
- Numero entero
- Apuntador
- Son aquellas que solo tiene 2 operaciones Push y Pop, se le pueden aplicar todas las operaciones al igual que a las listas
- Recorrido
- Apuntador
- Colas Fifo
- Push
- Este se hace sacando el primer dato que se inserto hasta que llegue al extremo llamado final.
- Cola vacia
- Pop
- Recorrido
- Busqueda
- Es una estructura que el primer elemento en entrar será también el primero en salir
- FIFO
- Array
- Numero real
- Push
- Es el metodo por el cual va agregando un dato nuevo a la cola tomando en cuenta el tamaño máximo de capacidad, el frente y el final de la cola
- Push
- Pop
- Algoritmo
- Cola vacia
- Método por el cuál va sacando el primer dato de la cola, para esto toma en cuenta el frente.
- Push
- Lista
- Pila
- Pop
- Este método usa el recorrido para encontrar elemento y desplegar un mensaje si la búsqueda es exitosa
- Arbol
- Búsqueda
- Cola
- Pop
- Este método busca un dato dentro de la cola y lo elimina
- Búsqueda
- Push
- Eliminaciòn
- Pila
- Con esta operacion sabemos si esta vacia: Frente==Final
- Pop
- Cola vacìas
- Arbol
- Array
- Con esta operacion se sabe si esta llena: Frente==Frente + 1
- Cola Vacia
- Numero entero
- Pilas
- Cola llena
- Son aquellas donde la inserción sólo se hace por el final, aunque podemos eliminar al principio o al final
- Colas
- Colas de prioridad
- Bicolas de entrada restringida
- Pop
- Son aquellas donde sólo se elimina por el final, aunque se puede insertar al principio y al final
- Pila
- Eliminación
- Bicolas de salida restringida
- Estructura de datos
- Con esta estructura se puede añadir un campo a cada nodo con su prioridad y crear tantas como prioridades haya
- Bicolas
- Pilas
- Arboles
- Colas
- Para la utilizaciòn de este método primero se asegura que la cola no este llena, para que de esta manera sea capaz de insertar un elemento nuevo.
- Lista de distribución
- Push
- Pop
- Búsqueda
- Hace una serie de comparaciones para determinar la nueva posición de Frente, de esa forma el Dato que existía en Frente es eliminado
- Pop
- Lista
- Numero real
- Push
- Su algoritmo usa básicamente la misma estructura del Recorrido, la única diferencia es que compara cada uno de los datos con elemento
- Eliminación
- Búsqueda
- Recorrido
- Estructura
- Este método es la mezcla de todos en uno, recorrido, búsqueda, pop y push.
- Búsqueda
- Eliminación
- Pop
- Push
- Son los indices frente y final y el número de elementos, junto con el array que contendrá los elementos de la cola
- Arboles
- Pop
- Atributos
- Lista
-->
No hay comentarios:
Publicar un comentario