Tìm kiếm Giáo án
Tàii Liệu C++
- 0 / 0
-
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Bùi Văn Thiều
Ngày gửi: 20h:18' 22-04-2009
Dung lượng: 40.0 KB
Số lượt tải: 59
Nguồn:
Người gửi: Bùi Văn Thiều
Ngày gửi: 20h:18' 22-04-2009
Dung lượng: 40.0 KB
Số lượt tải: 59
Số lượt thích:
0 người
Bài 11:Xây dựng lớp Queue chứa phần tử kiểu int. Các hàm thành phần bao gồm: hàm tạo, hàm hủy, và những toán tử hàng đợi thông thường: hàm insert() để thêm phần tử vào hàng đợi, hàm remove() để loại bỏ phần tử, hàm isEmpty() kiểm tra hàng đợi có rỗng không, hàm isFull() kiểm tra hàng đợi có đầy không. Sử dụng một mảng để thực hiện.
Bài làm:
#include
#include
#include
#include
#include
const Max = 100;
class queue
{
private:
int front,rear; //dau va cuoi queue
int nodes[Max];
public:
queue() // cau tu khoi dong queue
{ front = 0;
rear = -1;
}
void xuat();
int empty(); // kiem tra queue bi rong khong
int full(); // kiem tra queue co bi day chua
int insert(); // them mot nut vao cuoi queue
int remove(); // xoa nut o dau queue
int queuesize(); // xac dinh so nut co trong queue
};
int queue::queuesize()
{
return(rear - front + 1);
}
int queue::empty()
{ int kq;
if (rearelse kq=0;
return (kq);
}
int queue::full()
{
int kq;
if (rear == (Max-1)) kq=1;
else kq=0 ;
return(kq);
}
int queue::insert()
{
int x;
cout<<" Nhap phan tu can them vao queue ";
cin>>x;
if(full()) cout<else
return (nodes[++rear]=x);
}
int queue::remove()
{
if(empty())
cout< else
return nodes[front++];
}
void queue::xuat()
{
for(int i=rear;i>=front;i--)
cout<<" "<}
void menu()
{
cout<<" An (t/T) them phan tu vao queue ";
cout<<" An (l/L) lay phan tu ra khoi queue ";
cout<<" An (x/X) xuat cac phan tu con lai cua queue ";
cout<<" An (q/Q) de thoat ra ";
}
int main()
{
queue a;
clrscr();
menu();
while(1)
{
switch(toupper(getch()){
case `t`:
case `T`:
cout<<" Phan tu "<menu();
break;
case `l`:
case `L`:if(!a.empty())
cout<<" Phan tu "<else cout<<"
queue bi rong khong the lay ra them phan tu nao
";
menu();
break;
case `x`:
case `X`:if(!a.empty())
cout<<" Phan tu con lai la : ";
else
cout<<" queue bi rong";
a.xuat();
menu();
break;
case `q`:
case `Q`:cout<<" Ban da thoat ra thanh cong ";
goto tt;
}
}
tt:getch();
}
Bài làm (Bài 12): Trong một khoa cần quản lý các giáo viên và sinh viên. Giáo viên có các thông tin là: Họ tên, tuổi và lương. sinh viên có các thông tin là Họ tên, tuổi, khóa học, Hãy xây dựng các lớp giáo viên, sinh viên sao cho kế thừa được các dữ liệu chung và có các phương thức nhập, xuất dữ liệu. Xây dựng một lớp để quản lý cả giáo viên và sinh viên. Cài đặt các chức năng cho phép xem danh sách giáo viên, in ra các giáo viên có lương theo thứ tự giảm dần.
Bài làm:
#include
#include
Bài làm:
#include
#include
#include
#include
#include
const Max = 100;
class queue
{
private:
int front,rear; //dau va cuoi queue
int nodes[Max];
public:
queue() // cau tu khoi dong queue
{ front = 0;
rear = -1;
}
void xuat();
int empty(); // kiem tra queue bi rong khong
int full(); // kiem tra queue co bi day chua
int insert(); // them mot nut vao cuoi queue
int remove(); // xoa nut o dau queue
int queuesize(); // xac dinh so nut co trong queue
};
int queue::queuesize()
{
return(rear - front + 1);
}
int queue::empty()
{ int kq;
if (rear
return (kq);
}
int queue::full()
{
int kq;
if (rear == (Max-1)) kq=1;
else kq=0 ;
return(kq);
}
int queue::insert()
{
int x;
cout<<" Nhap phan tu can them vao queue ";
cin>>x;
if(full()) cout<
return (nodes[++rear]=x);
}
int queue::remove()
{
if(empty())
cout<
return nodes[front++];
}
void queue::xuat()
{
for(int i=rear;i>=front;i--)
cout<<" "<
void menu()
{
cout<<" An (t/T) them phan tu vao queue ";
cout<<" An (l/L) lay phan tu ra khoi queue ";
cout<<" An (x/X) xuat cac phan tu con lai cua queue ";
cout<<" An (q/Q) de thoat ra ";
}
int main()
{
queue a;
clrscr();
menu();
while(1)
{
switch(toupper(getch()){
case `t`:
case `T`:
cout<<" Phan tu "<
break;
case `l`:
case `L`:if(!a.empty())
cout<<" Phan tu "<
menu();
break;
case `x`:
case `X`:if(!a.empty())
cout<<" Phan tu con lai la : ";
else
cout<<" queue bi rong";
a.xuat();
menu();
break;
case `q`:
case `Q`:cout<<" Ban da thoat ra thanh cong ";
goto tt;
}
}
tt:getch();
}
Bài làm (Bài 12): Trong một khoa cần quản lý các giáo viên và sinh viên. Giáo viên có các thông tin là: Họ tên, tuổi và lương. sinh viên có các thông tin là Họ tên, tuổi, khóa học, Hãy xây dựng các lớp giáo viên, sinh viên sao cho kế thừa được các dữ liệu chung và có các phương thức nhập, xuất dữ liệu. Xây dựng một lớp để quản lý cả giáo viên và sinh viên. Cài đặt các chức năng cho phép xem danh sách giáo viên, in ra các giáo viên có lương theo thứ tự giảm dần.
Bài làm:
#include
#include
↓ CHÚ Ý: Bài giảng này được nén lại dưới dạng RAR và có thể chứa nhiều file. Hệ thống chỉ hiển thị 1 file trong số đó, đề nghị các thầy cô KIỂM TRA KỸ TRƯỚC KHI NHẬN XÉT ↓
s ko day du vạy ạ