Ejercicios de Colas-Estructura de Datos


Escuela Politécnica del Ejército
DEPARTAMENTO CIENCIAS DE LA COMPUTACIÓN
CARRERA DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

PAPER # 12 – EJERCICIOS DE COLAS

Materia: Estructura de DatosSemestre: III
Profesor: Ing. MSc. Luis Alberto Guerra Cruz
Fecha: Del 28 de Noviembre al 2 de Diciembre 2011
Semana de clase: XII
Nombre Alumno: Cerón Armas Natalia Paola
Vaca DelgadoDiana Paola



A. Fundamentación.- PROYECTO 1

1. Defina la clase Cola y utilice sobrecarga de operadores en los métodos necesa­rios para implementar las operaciones asociadas a este tipo deestructura. Se sugiere usar la suma aritmética (+) para la inserción y la resta aritmética (-) para la eliminación.

B. Diagramas

Diagrama Lógico








Diagrama Físico



Diagrama deCasos de Uso






C. Código

#include "stdafx.h"
#include
#include
#include
#include
#include

#define MAX 10
using namespace std;


class Nodo
{
private:
string cliente;Nodo *siguiente;

public:

Nodo(string cl, Nodo *sig=NULL)
{
cliente=cl;
siguiente=sig;
}
friend class Cola;
friend Cola operator+(Cola &cola, string pnombre);//insertar
friendstring operator-(Cola &cola,string cl);//eliminar
};
typedef Nodo *pnodo;

class Cola
{
private:
pnodo actual;
pnodo primero;
pnodo ultimo;

public:
Cola()
{
primero=NULL;actual=NULL;
ultimo=NULL;
}
~Cola();

friend Cola operator+(Cola &cola, string pnombre);//insertar
friend string operator-(Cola &cola,string cl);//eliminar
void Mostrar();
pnodo primerodi()

{
return primero;
}
};




Cola::~Cola()
{

}


Cola operator+(Cola &cola,string cl)
{ Cola temporal;
pnodo nuevo;

temporal=cola;
nuevo= new Nodo(cl, NULL);if(temporal.primerodi()==NULL)
{


temporal.primero=nuevo;
temporal.ultimo=nuevo;
}


else
{
nuevo->siguiente=NULL;
temporal.ultimo->siguiente=nuevo;
temporal.ultimo=nuevo;...