CLASS QUEUE(CAU7)

[size=18]  //CLASS WITH QUEUE//
#include<stdio.h>
#include<conio.h>
#include<iostream.h>
#include<iomanip.h>
const int max=5;
class queue
 { int front,rear,a[100];
  public:
    queue(){front=rear=0;};
    void insert(int);
    int remove();
    void isempty();
    void isfull();
  };
void queue::insert(int x)
  { if(front==max)
      cout<<"queue day";
    else
      { front=front+1;a[front]=x;
   if(rear==0) rear=1;
      };
  };
int queue::remove()
  { int b;
    if(rear==0)
      { cout<<"queue rong" ; return 0;}
    else
      { b=a[rear];
   if(front!=rear) rear++;
   else front=rear=0;
   return b;
      };
  };
void queue::isempty()
  { if(a[rear]=='\0') cout<<"Rong";
    else cout<<"Khong Rong";
  };
void queue::isfull()
  { if(front==max) cout<<"Day";
    else cout<<"Khong Day";
  };
void main()
  { clrscr();queue dt;int i,k;
    queue();
    for(i=1;i<=max;i++)
   dt.insert(i);
    cout<<"Ban co muon loai bo phan tu dau tien ra khoi queue khong?";
    cout<<"\n\nNeu co nhap so '1',Neu khong thi nhap so '0'\n";
    cin>>k;
    if(k==1) cout<<"Phan tu loai bo la:"<<dt.remove();
    cout<<"\nQueue co rong hay khong?\n";dt.isempty();
    cout<<"\nQueue co day hay khong?\n";dt.isfull();
    getch();
  };[/size]

#include<stdio.h>  // khai báo thư viện
#include<conio.h> // khai báo thư viện
#include<iostream.h>  // khai báo thư viện
#include<iomanip.h>  // khai báo thư viện
const int max=5; // khai báo hằng số max kiểu nguyên nó luôn giữ giá trị =5 trong suốt ctrình
class queue    // khai báo lớp hàng đợi
 { int front,rear,a[100]; // khai báo biến front ( đầu) quản lý đầu vào, rear ( đầu ra)
                                    //giống như xếp hàng đó người đầu hàng và người cuối hàng
                                    // a[100] mảng 100 phần tử kiểu int(nguyên)
  public:  // khai báo chung những gì dưới từ này sau này có thể dùng chung được
    queue(){front=rear=0;}; // hàm khởi tạo mặc định
    void insert(int);  // thêm một phần tử vào queue
    int remove();  // lấy ra một phần tử từ queue
    void isempty(); // kiểm tra queue rỗng hay không is đứng trước là hỏi đó ký học tiếng anh dc mà emptry là rỗng câu này có nghĩa là có rỗng không????
    void isfull();  // hỏi đã đầy chưa full là đầy mà
  };
void queue::insert(int x)
  { if(front==max)  // cái này hình như max phải là 100 thì phải ( max =5 thif ít quá)
      cout<<"queue day";
    else
      { front=front+1;a[front]=x;
  if(rear==0) rear=1;
      };
  };
int queue::remove()
  { int b;
    if(rear==0) // nếu thằng đứng cuối mà quản lý 0 là queue rỗng ( cố mà tưởng tượng nhé)
      { cout<<"queue rong" ; return 0;}  // hàm trả về 0 nếu thoả mãn điều kiện trên
    else  // ngược lại ( tức là rear khác 0)
      { b=a[rear];
  if(front!=rear) rear++;  // nếu front khác rear thì tăng rear lên
  else front=rear=0; ngược lại thì gán =0 cả hai thằng
  return b; // hàm lấy ra phần tử và hàm sẽ trả về giá trị là b
      };      // lúc gọi remove() thì remove()=b
  };
void queue::isempty()
  { if(a[rear]=='\0') cout<<"Rong";
    else cout<<"Khong Rong";
  };
void queue::isfull()
  { if(front==max) cout<<"Day"; // nếu front = max tức là cuối mảng thì đã đầy
    else cout<<"Khong Day"; // ngược lại chưa = max thì chưa đầy
  };
void main()  // chương trình chính
  { clrscr();queue dt;int i,k; 
    queue();
    for(i=1;i<=max;i++)
  dt.insert(i); // chèn phần tử có giá trị i vào dt
    cout<<"Ban co muon loai bo phan tu dau tien ra khoi queue khong?";
    cout<<"\n\nNeu co nhap so '1',Neu khong thi nhap so '0'\n";
    cin>>k;
    if(k==1) cout<<"Phan tu loai bo la:"<<dt.remove();
    cout<<"\nQueue co rong hay khong?\n";dt.isempty();
    cout<<"\nQueue co day hay khong?\n";dt.isfull();
    getch(); // dừng lại trên màn hình cho chúng ta xem kết quả
  }