Cola simple - Universidad de Sevilla

Ejemplo de cola simple
Fundamentos de Informática
1º Ingeniería Industrial
Escuela Superior de Ingenieros
Universidad de Sevilla
Ismael Alcalá Torrego
José Ángel Acosta Rodríguez
Fernando Dorado Navas
Fabio Gómez Estern-Aguilar
Manuel López Martínez
Amparo Núñez Reyes
Carlos Vivas Venegas
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
Supongamos
que el tipo de
dato es entero
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
spos
0
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
spos
0
rpos
0
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
spos
0
rpos
0
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
spos
0
rpos
0
q
1
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
spos
0
rpos
0
q
1
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
p[1]
p[2]
p[3]
p[4]
spos
0
rpos
0
q
1
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
p[1]
p[2]
p[3]
p[4]
spos
1
rpos
0
q
1
Ejemplo
Ejemplode
defuncionamieno
funcionamienode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
p[1]
p[2]
p[3]
p[4]
spos
1
rpos
0
q
1
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
spos
1
rpos
0
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
spos
1
rpos
0
q
2
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
spos
1
rpos
0
q
2
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
p[2]
p[3]
p[4]
spos
1
rpos
0
q
2
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
p[2]
p[3]
p[4]
spos
2
rpos
0
q
2
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
p[2]
p[3]
p[4]
spos
2
rpos
0
q
2
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
2
spos
2
rpos
0
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
2
spos
2
rpos
0
q
3
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
2
spos
2
rpos
0
q
3
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
2
rpos
0
q
3
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
0
q
3
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
0
q
3
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
0
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
0
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
0
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
1
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
11
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
1
PANTALLA
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
1
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
1
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
1
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
2
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
11
calmac(3);
/* y los recuperamos*/
22
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
2
PANTALLA
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
2
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
2
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
2
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
calmac(3);
/* y los recuperamos*/
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
3
Ejemplo
Ejemplode
defuncionamiento
funcionamientode
deCOLAS
COLAS
#define MAX 5
int p[MAX];
int spos;
int rpos;
void main(void)
{
void calmac(int);
int crecup(void):
/* Introducimos tres datos consecutivos en la cola*/
calmac(1);
calmac(2);
11
calmac(3);
/* y los recuperamos*/
22
printf(“%d\n”,crecup());
33
printf(“%d\n”,crecup());
printf(“%d\n”,crecup());
}
void calmac(int q)
{
if (spos==MAX) {printf("Cola llena\n"); return; }
p[spos]=q;
spos++;
}
int crecup(void)
{
if (rpos==spos) {printf("Cola vacía\n"); return 0;}
rpos++; return p[rpos-1]; /* se podría hacer p[rpos++] */
}
p
1
p[0]
2
p[1]
3
p[2]
p[3]
p[4]
spos
3
rpos
3
PANTALLA