[r]
(1)Stack - Queue
(2)N i dung
ộ
Gi i thi u
ớ
ệ
Ch ng-Stack.
ồ
Minh h a v s d ng stack
ọ
ề ụ
Hàng đ i - Queue
ợ
(3)Gi i thi u
ớ
ệ
M ng thông th
ả
ườ
ng cho phép truy xu t
ấ
b t kỳ ph n t
ấ
ầ ử
Không h n ch truy
ạ
ế
c p.
ậ
Có nh ng danh sách h n ch cách truy
ữ
ạ
ế
c p.
ậ
Ch ng(stack) ch cho phép truy c p
ồ
ỉ
ậ
(4)Stack
Ch ng
ồ
(stack)
Thêm vào
L y ra
ấ
C ch :
ơ
ế
Last In First Out
LIFO
First in Last Out
FILO
Khi đ y
ầ
(5)Queue- Hàng đ i
ợ
C ch : Vào tr
ơ
ế
ướ
c tr
ướ
c
(6)
struct PRINTJOB
{ char Machine[20]; int NumPage; };
// - void OutPrintJob( PRINTJOB prnj)
{ printf("%-25s%7d\n",prnj.Machine, prnj.NumPage); }
void main()
{ QUEUE <PRINTJOB> Q; clrscr(); Init(Q,50);
PRINTJOB prnj1= { "May1",10 }; PRINTJOB prnj2= { "May2",17 }; PRINTJOB prnj3= { "May5",21 }; Add(prnj1,Q);
Add(prnj2,Q); Add(prnj3,Q);
printf("DANH SACH CAC MAY CHO IN\n"); while (!Empty(Q))
{ PRINTJOB p; Remove(Q,p); OutPrintJob(p); }
(7)