5 TRABAJO DE LISTAS SIMPLES Unico
Páginas: 3 (693 palabras)
Publicado: 15 de julio de 2015
ALGORITMOS Y ESTRUCTURAS DE DATOS
LISTAS INVERTIDAS
DESCRIPCION
Se tiene dos espacios para almacenar información "A" y "B". El espacio de datos de "A" es utilizado por n listas simples, las cualescomparten el espacio de datos sin ningún privilegio de una lista sobre la otra.
El espacio de datos "B" es utilizado solo en el caso que ya no exista lugar libre en el espacio de datos "A" paraalmacenar un nuevo elemento de una lista. (El espacio de datos B es un area llamada OVERFLOW).
En los espacios de datos "A" y "B" debe existir una forma de controlar los espacios libres. Cada una de las"m" listas contendrá 2 tipos de objetos:
Un vector para las cabezas de lista del área de datos y una variable para las áreas libres
El vector CAB se muestra completo al final del presentedocumento.
Los elementos están constituidos por dos partes:
Las cabezas de lista residirán en un arreglo de "m" elementos (El elemento 1 corresponderá a la cabeza de lista 1, el elemento 2 corresponderáa la cabeza de lista 2 y así sucesivamente).
Tareas
Se debe construir los siguientes métodos en Visual C++:
Carga de elementos de una lista "i", donde i=1,2,...m
Programar los parámetros:Identificación de la lista y el Valor o Dato.
1. Determinar el número de elementos de cada lista y contar cuantos se encuentran almacenados en el espacio de datos "A" y cuantos en el espacio de datos "B".Muestre sus resultados en un control ListBox.
2. Determinar el número de espacios libres en cada espacio de datos (en "A y en "B"). El resultado se verá en dos controles TextBox.
3. Ingresar un DATO enuna caja de texto y seleccione una lista de un cuadro combo, luego cuente el número de ocurrencias de dicho dato..
4. Seleccione una de las listas desde un cuadro combo y adicione un elemento al finalde dicha lista.
5. Ingrese un dato en una caja de texto, luego seleccione una de las listas desde un cuadro combo e inserte un elemento en dicha lista después de la última ocurrencia del valor del...
LISTAS INVERTIDAS
DESCRIPCION
Se tiene dos espacios para almacenar información "A" y "B". El espacio de datos de "A" es utilizado por n listas simples, las cualescomparten el espacio de datos sin ningún privilegio de una lista sobre la otra.
El espacio de datos "B" es utilizado solo en el caso que ya no exista lugar libre en el espacio de datos "A" paraalmacenar un nuevo elemento de una lista. (El espacio de datos B es un area llamada OVERFLOW).
En los espacios de datos "A" y "B" debe existir una forma de controlar los espacios libres. Cada una de las"m" listas contendrá 2 tipos de objetos:
Un vector para las cabezas de lista del área de datos y una variable para las áreas libres
El vector CAB se muestra completo al final del presentedocumento.
Los elementos están constituidos por dos partes:
Las cabezas de lista residirán en un arreglo de "m" elementos (El elemento 1 corresponderá a la cabeza de lista 1, el elemento 2 corresponderáa la cabeza de lista 2 y así sucesivamente).
Tareas
Se debe construir los siguientes métodos en Visual C++:
Carga de elementos de una lista "i", donde i=1,2,...m
Programar los parámetros:Identificación de la lista y el Valor o Dato.
1. Determinar el número de elementos de cada lista y contar cuantos se encuentran almacenados en el espacio de datos "A" y cuantos en el espacio de datos "B".Muestre sus resultados en un control ListBox.
2. Determinar el número de espacios libres en cada espacio de datos (en "A y en "B"). El resultado se verá en dos controles TextBox.
3. Ingresar un DATO enuna caja de texto y seleccione una lista de un cuadro combo, luego cuente el número de ocurrencias de dicho dato..
4. Seleccione una de las listas desde un cuadro combo y adicione un elemento al finalde dicha lista.
5. Ingrese un dato en una caja de texto, luego seleccione una de las listas desde un cuadro combo e inserte un elemento en dicha lista después de la última ocurrencia del valor del...
Leer documento completo
Regístrate para leer el documento completo.