Dev - C++ - necesito ayuda

   
Vista:

necesito ayuda

Publicado por moises osorio (1 intervención) el 05/11/2013 21:23:40
hola mis estimado amigos necesito de su ayuda para poder terminar mi proyecto final el cual les detallo a continuacion.

Consideraciones:

- Para realizar el proyecto se usara c++ como lenguaje de programación
- Las estructuras de las listas, nodos, pilas y colas se definirán usando clases
- El tipo de dato que guardaran los nodos será de tipo int.
- Crear un archivo .h por cada clase, (investigar que es un archivo .h en c++, pista: pueden hallarlo en el capítulo de clases del libro de deitel). Guardar dentro de este archivo.h la definición de las clases y la definición del cuerpo de las funciones de la clase.
- Presentar dentro de una carpeta llamada proyecto_nombre_carnet el código fuente. Por ejemplo. Dentro de la carpeta, proyecto_guillermo_23434 tendríamos los archivos; Nodo.h, Pila.h, Lista.h, Cola.h, main.cpp.
- Subir la carpeta con el proyecto comprimida con zip o rar a la plataforma.


Puntos a evaluar

- Código original, que no sea copiado de internet ni copiado de otro compañero.
- Orden. Que el código esté debidamente ordenado usando tabulaciones, espacios en blanco y saltos de línea. Podrían buscar normas de programación para ver con más detalle las reglas que se usan para hacer que el código se vea legible y ordenado.

Por ejemplo:

Int a = 0;

If( x == 1 ) {
If( p == 5 ) {
a += 1;
}
}

Cout<<a;

- Poner cada clase en su propio archivo .h
- Qué cada uno de los métodos de las clases funcionen correctamente.
- Uso de apuntadores
- Uso de new y delete

&#61558; Individual: (para los que lo hagan individual)


Hay que implementar la funcionalidad básica de una lista simple, una cola y de una pila.


La lista debe poder realizar las siguientes operaciones:

- inicialización o creación
- insertar al frente: Insertar elementos en la lista
- insertar al final: insertar elementos al final de la lista
- Eliminar al frente: eliminar elementos de del frente de la lista
- Eliminar al final: eliminar elementos del final de la lista.
- Buscar: Buscar un dato dentro de una lista y devolver su posición si existe.
- Recorrer: imprime el valor de todos los elementos dentro de la lista.
- Comprobar si la lista esta vacía
- Ordenar: ordenar los elementos de la lista de menor a mayor.


La pila debe poder realizar las siguientes operaciones:


- Insertar(push) : insertar un dato en la cima
- Sacar(pop): borra el nodo que se encuentra en la cima y devuelve su dato/valor.
- Pila vacía: comprueba si la pila esta vacía
- Limpiar pila: quita todos los elementos y deja la pila vacía
- Cima: obtiene el valor del primer elemento de la pila( no lo borra de la pila)
- recorrer: imprime el valor de cada nodo de la pila.
- tamaño pila: devuelve el tamaño de la pila(cuenta la cantidad de nodos que tiene la pila)


La cola debe poder realizar las siguientes operaciones:


- Meter al final: mete un nuevo dato al final
- Sacar al frente: borra el nodo al frente y devuelve su valor/dato.
- Está vacía: verifica si está vacía
- recorrer: imprime el valor de cada nodo de la cola.
- Limpiar: quita todos los elementos y deja la cola vacía
- tamaño cola: devuelve el tamaño de la cola(cuenta la cantidad de nodos que tiene la cola)


&#61558; Parejas: (para los que lo hagan en parejas)


*Hacer todo lo que está en la sección de individual más lo siguiente:

En individual se está pidiendo implementar una “lista simple”, ustedes tendrán que implementar los otros tipos de lista que hay, los cuales son:

- lista doblemente enlazada
- lista circular simple
- lista circular doblemente enlazada


Estas listas deben poder realizar las siguientes operaciones:

- inicialización o creación
- insertar al frente: Insertar elementos en la lista
- insertar al final: insertar elementos al final de la lista
- Eliminar al frente: eliminar elementos de del frente de la lista
- Eliminar al final: eliminar elementos del final de la lista.
- Buscar: Buscar un dato dentro de una lista y devolver su posición si existe.
- Recorrer: imprime el valor de todos los elementos dentro de la lista.
- Comprobar si la lista esta vacía

cualquier ayuda seria bien resivida. gracias
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

necesito ayuda

Publicado por manuel isaac (51 intervenciones) el 06/11/2013 13:37:11
enviame tu correo y te envio unas cosas q tengo¡¡ de listas y nodo¡¡¡

xq aqui no te puedo enviar nada

mi correo es manuelcastellano97@hotmail.com
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar