2.3.4. CLASES DE IMPLEMENTACION DE COLAS

Sin embargo, su manifestacion programatica de los objetos, en los lenguajes modernos de programacion, son las llamadas clases, es decir una clase es la representacion simbolica y computacional de toda una serie de objetos con caracteristicas comunes entre si, por eso existe la clase gatos, empleados, arboles, listas, reportes, vectores, etc, es decir pueden existir tantas clases como objetos existen en el universo y cada clase contiene todos los objetos con caraceristicas comunes entre si, o de la misma categoria o clasificaacion, un ejemplo de una clase en un lenguaje de programacion es:
Class gatos{
public:
int edadgato;
AnsiString nombregato;
maullar();
capturardatosgato();
}gatonegro, garfield, gatotijuanense;
gatos::maullar(){ cin»“miauuuu”;}
gatos::capturardatos(){ cin»“dame edad”; cout«edad; }
Como se observa, comprender, localizar y programar todas las carecteristicas o atributos de una sola clase, es una tarea bastante grande, mientras que los comportamientos ( metodos en oop) es todavia mas laborioso y complejo y si agregamos la interaccion natural existente entre objetos ( los llamados eventos en oop), garantiza que existiran la necesidad de ingenieros de software por mucho tiempo en el futuro.

2.3.4 COLAS CON OPERACIONES

La definición de la estructura de datos tipo cola queda completa al incluir las operaciones que se pueden realizar en ella. Las operaciones básicas que pueden efectuarse son:
Insertar un elemento en la cola
Eliminar un elemento de la cola
Las inserciones se llevaran a cabo por el FINAL de la cola, mientras que las eliminaciones se harán por el FRENTE —recuerde que el primero en entrar es el primero en salir.

2.3.2 TIPOS DE COLAS

COLAS SIMPLES
COLAS CIRCULARES
COLAS DOBLES

2.3 COLAS DEFINICION

Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.
El tipo cola representa la idea que tenemos de cola en la vida real. La cola para subir al autobús está compuesta de elementos (personas), que dispone de dos extremos comienzo y fin. Por el comienzo se extraerá un elemento cuando haya comprado el billete para su viaje, y si llega una nueva persona con intención de usar el autobús, tendrá que colocarse al final y esperar que todos los elementos situados antes que él abandonen la cola.

2.2.3 CLASES DE IMPLEMENTACION DE PILAS

Ejemplo completo sobre la implementación de pilas manejando Visual Studio .net 2003
//----LIO
include “stdafx.h”
using
using namespace System;
using namespace System::Collections;
public __gc class Ejemplo Stack?{
public:
static void Imprime(I Enumerable? __gc *Mi Coleccion?)
{
System::Collections::I Enumerator? __gc *Mi Enumerador?
= Mi Coleccion→Get Enumerator?();
while (Mi Enumerador→Move Next?())

2.2.2 OPERACIONES CON PILAS

Una Pila se compone de los siguientes elementos:
arreglo de datos
El numero maximo
El numero minimo
El tipo de datos de la pila
los indices Tope y Base de la Pila
Operaciones Elementales
Iniciar
Insertar
Eliminar
Axiomas
Insertar:
Si Tope = Maximo
Mensaje( O Verflow)
de lo Contrario
Tope = Tope +1
Pila Tope = Valor
//Codigo Fuente PILAS
include
include
include

2.2 PILAS DEFINICION

Definicion
Las pilas son otro tipo de estructura de datos lineales, las cuales presentan restricciones en cuanto a la posición en la cual pueden realizarse las inserciones y las extracciones de elementos.
Una pila es una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. Como consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron. Es decir, el último elemento que se metió a la pila será el primero en salir de ella.