1: //Morales Bosques

2: //Avendaño Avendaño
3: #include <iostream>
4: #include <fstream>
5: #include <stdlib.h>
6: #include <string>
7: #include "../miBiblioteca/Pila.h"
8: #include "../miBiblioteca/Cola.h"
9: using namespace std;
10: void cargaSecuencia(string NombreArchivo,Cola& C);
11: bool verificaSecuencia(Cola& C);
12: int main(void)
13: {
14: Cola C;
15: string NombreArchivo;
16: NombreArchivo ="D:\\EyBD\\misArchivos\\secuencia1.txt";
17: cargaSecuencia(NombreArchivo,C);
18: if(verificaSecuencia(C) == true)
19: cout << " Secuencia encontrada" << endl;
20: else
21: cout <<" No se encontro la secuencia"<< endl;
22:
23: return 0;
24: }
25: void cargaSecuencia(string NombreArchivo,Cola& C)
26: {
27: ifstream ArchivoEntrada;
28: int x;
29: ArchivoEntrada.open(NombreArchivo.c_str());
30: if(!ArchivoEntrada.good())
31: {
32: cout<<"Error, el archivo no se puede abrir";
33: exit(-1);
34: }
35: while(!ArchivoEntrada.eof())
36: {
37: ArchivoEntrada>>x;
38: cout<<x<<endl;
39: C.suma(x);
40: }
41: ArchivoEntrada.close();
42: }
43:
44: bool verificaSecuencia(Cola& C)
45: {
46: bool bandera;
47: int numero;
48: Pila P;
49: bandera = true;
50: while (!C.colaVacia()&&bandera==true)
51: {
52: numero=C.dameTuCabeza();
53: C.elimina();
54: if(bandera=1)
55: {
56: P.push(numero);
57: }
58: else
59: {
60: if(!C.colaVacia())
61: {
62: P.pop();
63: }
64: else
65: {
66: bandera=false;
67: }
68: }
69: }
70: if(!C.colaVacia())
71: {
72: bandera=false;
73: }
74: return bandera;
75: }
76:
77: