miércoles, 13 de noviembre de 2013
cartilla 3
TERCERA CARTILLA
TERCERA CARTILLA
Quiz
- Grupo ordenado de elementos homogéneos
- Lifo
- Fifo
- Pila
- Cola
- La posición del elemento cima de la pila va bajando a medida que se insertan ítems, y subiendo a medida que se sacan
- Pila
- Push
- Arrays
- Algoritmo
- Son aquellas que solo tiene 2 operaciones, push y pop, la cual solo se puede efectuar por un extremo llamado Top.
- Pilas LIFO
- Push
- Apuntador
- Top
- Se realiza sacando el ùltimo dato que se inserto hasta que no encuentre ningùn otro.
- Max
- Numero entero
- Out
- Recorrido Lifo
- Es el método por el cual va agregando un dato nuevo a la Pila tomado en cuenta la capacidad máxima de almacenar un dato
- Top
- Push
- Arrays
- Pila vacia
- Es el método por el cual va sacando el último dato de la pila, basándose únicamente en el Top
- Pila vacìa
- Info
- Pop
- Arbol
- Este método usa el recorrido para encontrar Elemento y desplegar un mensaje si la búsqueda es exitosa
- Pila
- Numero real
- Búsqueda
- Lifo
- Este método busca un dato dentro de la pila y lo elimina
- Búsqueda
- Top
- Eliminación
- Pop
- El operador binario está situado entre sus dos operandos
- Expresión algebraica
- Notación Infija
- Algoritmo
- Inconveniente
- Son necesarias reglas de precedencia y uso de paréntesis para evitar ambiguedades
- Notación infija
- Arrays
- Expresion algebraica
- Inconveniente
- El operador binario está situado justo antes de sus dos operandos
- Pop
- Notación prefija
- Búsqueda
- Eliminación
- El operador binario está situado justo después de sus dos operandos
- Notación Postfija
- Notación Prefija
- Expresión algebraica
- Push
- No es necesario utilizarlas usando expresiones prefijas y posfijas
- Push
- Operador binario
- Eliminación
- Reglas de precedencia
- En estas se pueden adicionar y suprimir ítems
- Lifo
- Pilas
- Arbol
- Colas
- Último en entrar, primero en salir
- Top
- Colas Lifo
- Colas Fifo
- Pop
- Primero en entrar , primero en salir
- Colas Lifo
- Pilas
- Arbol
- Colas Fifo
- Atraves de está sólo se puede añadir y eliminar elementos
- Lifo
- Pop
- Cabeza de la pila
- Fifo
- Abreviatura de capacidad máxima
- CAM
- MAX
- CPM
- CMP
- Este compara para determinar si la pila esta vacía, de otra forma lo que hace es imprimir el valor de Pila
- Pop
- Arrays
- Push
- Cola
- Utilizando este método, el algoritmo compara para determinar si la Pila tiene algún dato, si no simplemente desplegara Lista vacía y saldrá
- Eliminación
- Inserción
- Búsqueda
- Operador binario
miércoles, 6 de noviembre de 2013
cartilla dos
SEGUNDA CARTILLA
<!-- Made with executable version 6.3 Release 0 Build 3
-->
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
-->
Suscribirse a:
Entradas (Atom)