Đồ án " Bài Toán Quản Lý Sinh Viên Bằng Danh Sách Liên Kết đơn " Pdf

Tải bản đầy đủ (.docx) (45 trang)

1. Trang chủ
>>
2. Luận Văn - Báo Cáo
>>
3. Công nghệ thông tin

Đồ án " Bài toán Quản lý sinh viên bằng danh sách liên kết đơn " pdf

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (431.13 KB, 45 trang )

Đề tài: Quản lý sinh viên bằng danh sách liên kết đơncNguyễn Ngọc Quang 1Đề tài: Quản lý sinh viên bằng danh sách liên kết đơnPhần Mở đầu1. Lý do chọn đề tài:Công nghệ thông tin là một trong những ngành phát triển vượt bậc trong những năm gần đây. Ngày nay với sự phát triển nhanh chóng của xã hội thì công nghệ thông tin được ứng dụng rộng rãi ở hầu hết tất cả các lĩnh vực và ngày càng đóng vai trò quan trọng, trở thành một phần thiết yếu trong đời sống hằng ngày. Công nghệ thông tin là một ngành đòi hỏi ở người học một nền tảng kiến thức vững chắc, sự tư duy logic cao, hiểu biết sâu rộng trên nhiều lĩnh vực. Với chúng em hiện đang là những sinh viên công nghệ thông tin cần phải có sự đầu tư, không ngừng học hỏi để nâng cao kiến thức. Do đó để củng cố lại kiến thức đã học, đề tài mà em chọn để thực hiện đồ án là: Bài toán Quản lý sinh viên bằng danh sách liên kết đơn 2. Mục tiêu của đề tài.- Củng cố lại kiến thức đã học về danh sách liên kết nói chung và danh sách liên kết đơn nói riêng.- Rèn luyện kỹ năng lập trình trên ngôn ngữ C++.- Ứng dụng lý thuyết đã học giải quyết bài toán ứng dụng cụ thể3. Phạm vi nghiên cứu.- Lý thuyết về danh sách liên kết đơn- Bài toán quản lý sinh viên4. Phương pháp nghiên cứu.- Nghiên cứu tài liệu cấu trúc dữ liệu và giải thuật trên sách.- Tìm kiếm và nghiên cứu trên mạng Internet. Nguyễn Ngọc Quang 2Đề tài: Quản lý sinh viên bằng danh sách liên kết đơnCHƯƠNG 1: CƠ SỞ LÝTHUYẾT1. Tổng quan về danh sách liên kết1.1. Định nghĩaDanh sách liên kết là danh sách mà các phần tử ( Node) liên kết với nhau nhờ vào vùng liên kết của chúng. Mỗi node bao gồm 2 phần: Phần Data dùng để chứa dữ liệu cần xử lý và phần liên kết dùng để liên kết tới các node khác.1.2 .Phân loại.Tùy cách liên kết giữa các phần tử, danh sách liên kết gồm có nhiều loại khác nhau:- Danh sách liên kết đơn: mỗi phần tử liên kết với phần tử đứng sau nó trong danh sách.- Danh sách liên kết đôi/kép: mỗi phần tử liên kết với các phần tử đứng trước và sau nó trong danh sách.- Danh sách liên kết vòng: phần tử cuối danh sách liên kết với phần tử đầu danh sách.1.3. Danh sách liên kết đơn.1.3.1. Khái niệm.Danh sách liên kết đơn là một cấu trúc lưu trữ trong đó các phần tử của danh sách không cố định, các phần tử trong danh sách không thể truy cập trực tiếp. Muốn truy cập bất kỳ phần tử nào đó trong danh sách phải xuất phát từ phần tử đầu tiên. Mỗi Node trong danh sách có thể được biểu diễn như sau.Trong đó:- Data: trường chưa nội dung thông tin của phần tử- Next: chứa địa chỉ của Node tiếp theo hay còn gọi là vùng liên kết.Cú pháp:Nguyễn Ngọc Quang 3Data NextĐề tài: Quản lý sinh viên bằng danh sách liên kết đơnStuct Node {Kiểu_dữ_liệu Data;Node*next; }Có thể hình dung danh sách liên kết đơn qua hình vẽ sau:Hình 1.1: Danh sách liên kết đơn1.3.2.Thao tác trên 1 node.- Khai báo biến con trỏ p là biến con trỏ kiểu Node: Node *p.- Cấp phát bộ nhớ cho Node mới – được trỏ bởi p: p=new Node.- Truy cập vào trường info: p->info.- Truy cập vào trường next : p->next.- Hủy Node được trỏ bởi p: delete (p).1.3.3. Các thao tác trên danh sách liên kết đơnThao tác trên danh sách liên kết khác với thao tác trên mảng, khi cần thêm Node vào danh sách liên kết thì ta xin cấp phát bộ nhớ cho Node và nối Node đó vào danh sách và khi không sử dụng thì ta giải phóng nó khỏi danh sách. Truy cập trên danh sách cũng khác so với trên mảng. Nếu ở mảng ta truy cập trực tiếp thông qua chỉ số mảng (thông qua địa chỉ ô nhớ) thì ở danh sách liên kết ta phải truy cập một cách tuần tự. Khi làm việc trên danh sách liên kết đơn cũng tương tự như vậy nên ta cần chú ý những điểm sau:- Danh sách luôn có con trỏ đầu danh sách: con trỏ L- Danh sách luôn có giá trị báo kết thúc danh sách: NULL.- Trường next của mỗi Node chỉ chứa địa chỉ của Node sau nó, trừ Node cuối.- Trường next của Node cuối cùng chứa giá trị NULL.- Không tách danh sách thành 2 danh sách con nếu danh sách phần sau chưa có con trỏ tới.- Khởi tạo danh sách rỗng: L = NULLNguyễn Ngọc Quang 4Đề tài: Quản lý sinh viên bằng danh sách liên kết đơn1.3.3.1. Duyệt danh sách liên kết đơnDuyệt lần lượt qua từng Node của danh sách.Mục_đích(Node *L){ Node *p=L; //cho con trỏ p trỏ vào đầu danh sách L.while(!điều kiện dừng){ [xử lý p->info];//xuất thông tin ra màn hình, thực hiện các phép toán… p= p->Next; //cho con trỏ p trỏ tới Node kế tiếp. }1.3.3.2. Chèn một phần tử vào danh sáchĐể chèn một phần tử X vào danh sách ta cấp phát bộ nhớ cho 1 Node mới được trỏ bởi q và gán giá trị X cho trường infoNode *q;q=new Node;q->info=X;Chèn một Node mới vào danh sách có 4 trường hợp:- Trường hợp 1: Chèn Node được trỏ bởi q vào đầu sáchBước 1: cho vùng liên kết của q chứa địa chỉ Node đầu danh sách.q->next=L;(1)Bước 2: cho L trỏ tới q : cập nhập lại con trỏ đầu danh sách.L = q; (2)Nguyễn Ngọc Quang 5Đề tài: Quản lý sinh viên bằng danh sách liên kết đơnHình 1.2: ….- Trường hợp 2: Chèn Node được trỏ bởi q vào sau Node trỏ bởi p trong danh sáchBước 1: Cho vùng liên kết của Node được trỏ bởi q chứa địa chỉ Node ngay sau Node được trỏ bởi p.q->next=p->next; (1)Bước 2: Cho vùng liên kết của Node được trỏ bởi q chứa địa chỉ của Node được trỏ bởi p.p->next=q; (2)Hình 1.3: …- Trường hợp 3: Chèn Node được trỏ bởi q vào cuối danh sáchBước 1: Nếu danh sách rỗng thì danh sách hiện tại có 1 phần tử chính là q vừa mới chèn vào, return.Bước 2: Ngược lại nếu danh sách không rỗng• Cho con trỏ p chứa địa chỉ Node đầu danh sách: Nguyễn Ngọc Quang 6Đề tài: Quản lý sinh viên bằng danh sách liên kết đơnNode *p=L;• Duyệt danh sách từ đầu cho tới Node cuối cùngwhile(p->next!=NULL) p=p->next;• Cho phần liên kết của Node được trỏ bởi p chứa địa chỉ của q p->next=q;• Cập nhập lại Node cuối cùng bây giờ chính là Node q vừa mới tạo ra.q->next=NULL;- Trường hợp 4: Chèn Node được trỏ bởi q vào trước Node được trỏ bởi pBước 1: Nếu p trỏ đầu danh sách, thực hiện chèn đầu danh sách(trường hợp1), return.Bước 2: Ngược lại cho con trỏ t chứa địa chỉ Node trước Node được trỏ bởi p trong danh sách: Node *t; t->next=p;Chèn Node được trỏ bởi q vào sau Node được trỏ bởi t (trường hợp 2).1.3.3.3. Xóa một phần tử ra khỏi danh sách: có 2 trường hợp xảy ra- Trường hợp 1: Thực hiện xóa đầu danh sách nếu p chứa địa chỉ Node đầudanh sách (L)Bước 1: Cho con trỏ đầu danh sách L trỏ vào Node sau nó.L=L->next; (1)Bước 2: Giải phóng Node p ra khỏi danh sách.Delete(p);Nguyễn Ngọc Quang 7Đề tài: Quản lý sinh viên bằng danh sách liên kết đơnHình 1.4: …- Trường hợp 2: Con trỏ p chứa địa chỉ Node bất kỳ nhưng không phải Node đầuBước 1: Cho con trỏ q trỏ đầu danh sách L , dùng vòng lặp cho nó trỏ tới địa chỉ Node trước Node được trỏ bởi p trong danh sách.q=L; while(q->next!=p) q=q->next; (1)Bước 2: Gán địa chỉ của Node ngay sau Node được trỏ bởi p vào ô nhớ next của Node được trỏ bởi qq->Next=p->next; (2)Bước 3: Giải phóng Node được trỏ bởi pdelete(p);(3)Hình 1.5: …Nguyễn Ngọc Quang 8Đề tài: Quản lý sinh viên bằng danh sách liên kết đơn1.3.4.4. Tìm kiếm phần tử trong danh sáchBước 1: Cho p trỏ vào đầu danh sách L và khởi tạo biến found=0Node *p=L; int found=0;Bước 2: Thực hiện vòng lặp để duyệt p chạy từ đầu danh sách tới cuối danh sách, tại mỗi Node nếu trường info của Node được trỏ bởi p =X thì cho found=1 để dừng vòng lặp. Ngược lại nếup!=X thì cho p trỏ tới vị trí Node ngay sau Node được trỏ bởi p.while(p!=NULL&&found= =0)if(p->info=X) found=1;else p=p->next; (*)Bước 3: Return pHình 1.6: 1.3.3.5. Đảo các phần tử trong danh sáchBước 1: Khởi tạo 3 biến con trỏ p, t, q. Trong đó p trỏ vào đầu danh sách L, t= NULL (không trỏ vào địa chỉ nào cả), q trỏ vào địa chỉ Node được trỏ bởi p.Node *p=L,*t=NULL,*q=p ;Nguyễn Ngọc Quang 9Đề tài: Quản lý sinh viên bằng danh sách liên kết đơnBước 2: Dùng vòng lặp duyệt p chạy từ đầu tới cuối danh sách. Trong khi thực hiện vòng lặp• Cho vùng liên kết của Node được trỏ bởi q chứa địa chỉ của tq->next=t;• Cho t trỏ đến vị trí Node được trỏ bởi q (cập nhập lại t). t=q;Cụ thể như sau:While(p!=NULL){ q=p; p=p->next; (1)q->next=t ; (2)t=q; (3) }B ước 3 :Cho L trỏ đến vị trí Node được trỏ bởi t (cập nhập lại L)L=tHình 1.7: Nguyễn Ngọc Quang 10Đề tài: Quản lý sinh viên bằng danh sách liên kết đơnCHƯƠNG 2: ỨNG DỤNG DANH SÁCH LIÊN KẾT ĐƠN VÀO QUẢNLÝ SINH VIÊN.2.1. Đặc tả bài toán.Quản lý sinh viên là công việc hằng ngày của phòng quản lý học sinh- sinh viên. Công việc quản lý sinh viên đòi hỏi tính tỉ mỉ, cẩn thận trong từng khâu ghi chép các thông tin cá nhân của sinh viên: mã số sinh viên, tên sinh viên, ngày tháng năm sinh, khóa, lớp….cũng như công việc thống kê kết quả học tập cần rõ ràng và chính xác. Trước đây công nghệ thông tin chưa phát triển mạnh mẽ, các công việc được xử lý thủ công,chủ yếu là ghi chép bằng bút, sổ sách chính vì vậy rất tốn công sức và khá nhiều thời gian. Ngày nay khi mà khoa học kỹ thuật phát triển, đặc biệt là sự bùng nổ công nghệ thông tin thì việc quản lý sinh viên sẽ dễ dàng hơn nhiều. Xuất phát từ nhu cầu đó mà bài toán Quản lý sinh viên ra đời. Yêu cầu của bài toán là tạo ra chương trình có thể thực hiện các thao tác quản lý sinh viên một cách dễ dàng, tiện lợi dựa trên sự trợ giúp của máy tính. Mọi công việc phải được thao tác trên một vùng dữ liệu chung để đảm bảo việc đồng bộ với nhau trong khâu quản lý.2.2. Yêu cầu hệ thống.Quản lý điểm sinh viên là chương trình quản lý hồ sơ, điểm học tập của sinh viên trong quá trình theo học tại trường. Chương trình có thể thực hiện các công việc thêm mới sinh viên, tìm kiếm sinh viên theo một điều kiện nào đó, xóa sinh viên, liệt kê danh sách sinh viên….Chương trình được viết bằng ngôn ngữ C++ và dựa trên cấu trúc lưu trữ của danh sách liên kết đơn .2.3. Phân tích thiết kế chương trình.2.3.1. Cấu trúc dữ liệu chương trình.Để giúp cho việc quản lý được chặt chẽ, dễ dàng, chương trình quản lý điểm sinh viên sẽ có các trường hợp sau:Nguyễn Ngọc Quang 11Đề tài: Quản lý sinh viên bằng danh sách liên kết đơn- Masv (mã sinh viên) có kiểu dữ liệu char, với độ dài 20 ký tự, mỗi sinh viên có một mã số riêng, không trùng lặp.- Hoten (họ tên) có kiểu dữ liệu nvarchar, với độ dài 40 ký tự, họ tên sinh viên có thể trùng nhau.- Lop (lớp) có kiểu dữ liệu char, với độ dài 15 ký tự, một sinh viên chỉ được xếp vào một lớp với một mã lớp tương ứng.- Diemtoan (điểm môn toán) có kiểu dữ liệu int, đây là kết quả học tập môn toán của sinh viên được cập nhập từ các giảng viên dạy.- Diemly (điểm môn lý) có kiểu dữ liệu int, đây là kết quả học tập môn lý của sinh viên được cập nhập từ các giảng viên dạy.- Diemhoa (điểm môn hoá) có kiểu dữ liệu int, kết quả học tập môn hóa của sinh viên được cập nhập từ các giảng viên dạy.- Diemtb (điểm trung bình) có kiểu dữ liệu float, điểm trung bình được tính bằng cách lấy trung bình cộng điểm thi các môn học của sinh viên.Struct SinhVien {Char Masv[20];Char Hoten[40];Char Lop [15];Int Diemtoan;Int Diemly;Int Diemhoa;Int Diemtb;SinhVien *Next;}; 2.3.2. Các chức năng của chương trình.2.3.2.1. Nhập danh sách sinh viên.- Nhập vào mã số sinh viên.- Nhập thông tin chi tiết cho từng sinh viên.2.3.2.2. Hiển thị danh sách sinh viên.- Duyệt qua danh sách sinh viên.- In thông tin sinh viên ra màn hình.Nguyễn Ngọc Quang 12Đề tài: Quản lý sinh viên bằng danh sách liên kết đơn2.3.2.3. Tìm kiếm sinh viên theo mã sinh viên.- Duyệt qua danh sách.- Tìm kiếm theo mã sinh viên mà người dùng yêu cầu.- Hiển thị sinh viên vừa tìm ra màn hình.2.3.2.4.Xóa sinh viên theo mã số sinh viên.- Duyệt qua danh sách.- Tìm kiếm sinh viên theo mã sinh viên mà người dùng yêu cầu- Xóa sinh viên vừa tìm được.2.3.2.5. Bổ sung sinh viên mới vào danh sách.- Nhập sinh viên cần bổ sung vào danh sách.- Cập nhập sinh viên vào trong danh sách.- Tăng số lượng sinh viên trong danh sách lên.2.3.2.6. Hiển thị sinh viên có điểm trung bình cao nhất.- Nhập điểm từng môn của từng sinh viên vào danh sách.- Tính điểm trung bình của từng sinh viên.- Tìm kiếm sinh viên có điểm trung bình cao nhất.- Hiển thị sinh viên có điểm trung bình cao nhất ra màn hình. 2.3.2.7. Sắp xếp danh sách sinh viên tăng dần theo trường điểm trung bình- Duyệt qua danh sách điểm trung bình của từng sinh viên.- Sắp xếp sinh viên tăng dần theo điểm trung bình của từng sinh viên.- Hiển thị danh sách sinh viên vừa sắp xếp ra màn hình.2.4. Cài đặt chương trình2.4.1. Định nghĩa cấu trúc cho chương trình quản lý sinh viên- Void insert(string ma,string ten,string l,float toan,float ly,float hoa,float dtb,node&first)- Void nhap(node&first)- Void xuat(node first)- Void tim_ma(node first)- Void xoa(node&first)- Void themsv(node&first)- Void dtb_max(node first)- Void hoanvi(float&a,float&b)- void Write(char *s,int x,int y, int color)Nguyễn Ngọc Quang 13Đề tài: Quản lý sinh viên bằng danh sách liên kết đơn- void Ve_menu(int x0,int y0,int chon,int n,char *s[])- void menuchinh(char ch,char* st[],int x0,int y0,int chon,int luuchon,int sodongc,int ok)- Void sapxep(node first)- Int main()2.4.2. Khởi tạo danh sách sinh viênvoid nhap(node&first) // Ham nhap cua ds don{ char ch; first=NULL; string ma,ten,lop; float toan,ly,hoa,dtb;do { cout<<"\nMoi nhap ma sinh vien : "; getline(cin,ma); cout<<"Moi nhap ho va ten : "; getline(cin,ten); cout<<"Moi nhap lop : "; getline(cin,lop); cout<<"Moi nhap diem toan : "; cin>>toan; cout<<"Moi nhap diem ly : "; cin>>ly; cout<<"Moi nhap diem hoa : "; Nguyễn Ngọc Quang 14Đề tài: Quản lý sinh viên bằng danh sách liên kết đơncin>>hoa; dtb=(toan+ly+hoa)/3; insert(ma,ten,lop,toan,ly,hoa,dtb,first); cout<<"\nNhan ESC de thoat chuong trinh ! " ; ch=getch(); cin.sync(); }while(ch!=27); }}2.4.3. Hiển thị danh sách sinh viênvoid xuat(node first) { node p; p=first; while(p!=NULL) { cout<<"\nMa sinh vien : "<<p->masv; cout<<"\nHo va ten : "<<p->hoten; cout<<"\nLop : "<<p->lop; cout<<"\nDiem Toan : "<<p->toan; cout<<"\nDiem Ly : "<<p->ly; cout<<"\nDiem Hoa : "<<p->hoa;Nguyễn Ngọc Quang 15Đề tài: Quản lý sinh viên bằng danh sách liên kết đơn cout<<"\nDiem trung binh : "<<p->toan; p=p->next; } }2.4.4. Tìm kiếm sinh viên theo mã sinh viênvoid tim_ma(node first) // tim kiem sinh vien theo ma{ node p; p=first; string ma; cout<<"\nNhap ma sinh vien can tim : "; cin>>ma; while(p!=NULL) { if(p->masv==ma) { cout<<"\nMa sinh vien : "<<p->masv; cout<<"\nHo va ten : "<<p->hoten; cout<<"\nLop : "<<p->lop; cout<<"\nDiem Toan : "<<p->toan; cout<<"\nDiem Ly : "<<p->ly; cout<<"\nDiem Hoa : "<<p->hoa; cout<<"\nDiem trung binh : "<<p->toan; break; Nguyễn Ngọc Quang 16Đề tài: Quản lý sinh viên bằng danh sách liên kết đơn } p=p->next; } }2.4.5. Xóa sinh viên theo mã sinh viên.void xoa(node&first) // xoa sinh vien theo ma{ node p,q; p=first; q=first;string ma; cout<<"\nNhap ma sinh vien can xoa : "; cin>>ma;while(p!=NULL&&p->masv!=ma) p=p->next; if(p==first) first=first->next; else { if(p==NULL) cout<<"\nKhong co sinh vien can xoa !" ; else { while(q!=NULL&&q->next!=p) q=q->next; q->next=p->next; } Nguyễn Ngọc Quang 17Đề tài: Quản lý sinh viên bằng danh sách liên kết đơn }}2.4.6. Bổ sung sinh viên mới vào danh sách.void themsv(node&first) { char ch; string ma,ten,lop; float toan,ly,hoa,dtb;do { cout<<"\nMoi nhap ma sinh vien : "; getline(cin,ma); cout<<"Moi nhap ho va ten : "; getline(cin,ten); cout<<"Moi nhap lop : "; getline(cin,lop); cout<<"Moi nhap diem toan : "; cin>>toan; cout<<"Moi nhap diem ly : "; cin>>ly; cout<<"Moi nhap diem hoa : "; cin>>hoa; dtb=(toan+ly+hoa)/3;Nguyễn Ngọc Quang 18Đề tài: Quản lý sinh viên bằng danh sách liên kết đơn insert(ma,ten,lop,toan,ly,hoa,dtb,first); cout<<"\nNhan ESC de thoat chuong trinh ! " ; ch=getch(); cin.sync(); }while(ch!=27); }2.4.7. In sinh viên có điểm trung bình lớn nhất.void dtb_max(node first) { node p=first,q=first,l=first; float max=p->diemtb; p=p->next; while(p!=NULL) { if(p->diemtb>max){ max=p->diemtb; q=p;} p=p->next; } while(l!=NULL) {Nguyễn Ngọc Quang 19Đề tài: Quản lý sinh viên bằng danh sách liên kết đơn if(l==q) { cout<<"\nMa sinh vien : "<<l->masv; cout<<"\nHo va ten : "<<l->hoten; cout<<"\nLop : "<<l->lop; cout<<"\nDiem Toan : "<<l->toan; cout<<"\nDiem Ly : "<<l->ly; cout<<"\nDiem Hoa : "<<l->hoa; cout<<"\nDiem trung binh : "<<l->toan; break; } l=l->next; } }2.4.8. Sắp xếp tăng dần theo điểm trung bình.void sapxep(node first) { node p=first,q; while(p!=NULL) { q=p->next; while(q!=NULL) {Nguyễn Ngọc Quang 20Đề tài: Quản lý sinh viên bằng danh sách liên kết đơn if(p->diemtb>q->diemtb) { hoanvi1(p->masv,q->masv); hoanvi1(p->hoten,q->hoten);hoanvi1(p->lop,q->lop); hoanvi(p->toan,q->toan); hoanvi(p->ly,q->ly); hoanvi(p->hoa,q->hoa); hoanvi(p->diemtb,q->diemtb); } q=q->next; } p=p->next; } }2.5. Chương trình quản lý sinh viên# include <conio.h># include <math.h># include <iostream.h>#include<conio.h>#include<iostream.h>#include<string.h>#include "windows.h"#include <cstdlib>using namespace std;Nguyễn Ngọc Quang 21Đề tài: Quản lý sinh viên bằng danh sách liên kết đơn// #ifdef WIN32void gotoxy(int x, int y){ COORD cur = {x, y}; SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), cur);} #elsevoid gotoxy(int x, int y){ printf("\033[%dG\033[%dd", x+1, y+1);}#endifint textcolor ( int Color ){ HANDLE h; h = GetStdHandle(STD_OUTPUT_HANDLE ); return SetConsoleTextAttribute(h, Color );}#define CYAN 10#define YELLOW 14// struct nut{ string masv; string hoten; string lop;Nguyễn Ngọc Quang 22Đề tài: Quản lý sinh viên bằng danh sách liên kết đơn float toan; float ly; float hoa; float diemtb; string xeploai; nut *next;};typedef nut* node;node first;void insert(string ma,string ten,string l,float toan,float ly,float hoa,float dtb,node&first){ node p,q; p=new(nut); p->masv=ma;p->hoten=ten; p->lop=l; p->toan=toan; p->ly=ly; p->hoa=hoa; p->diemtb=dtb; p->next=NULL; if(first==NULL) first=p; else { q=first; while(q->next!=NULL) q=q->next; q->next=p; } }Nguyễn Ngọc Quang 23Đề tài: Quản lý sinh viên bằng danh sách liên kết đơnvoid nhap(node&first) // Ham nhap cua ds don{ system("cls"); char ch; first=NULL; string ma,ten,lop; float toan,ly,hoa,dtb;do { cout<<"\nMoi nhap ma sinh vien : "; getline(cin,ma); cout<<"Moi nhap ho va ten : "; getline(cin,ten); cout<<"Moi nhap lop : "; getline(cin,lop); cout<<"Moi nhap diem toan : "; cin>>toan; cout<<"Moi nhap diem ly : "; cin>>ly; cout<<"Moi nhap diem hoa : "; cin>>hoa; dtb=(toan+ly+hoa)/3; insert(ma,ten,lop,toan,ly,hoa,dtb,first); cout<<"\nNhan ESC de thoat chuong trinh ! " ; ch=getch(); cin.sync(); }while(ch!=27); }void xuat(node first) // xuat xuoi{ system("cls");Nguyễn Ngọc Quang 24Đề tài: Quản lý sinh viên bằng danh sách liên kết đơn node p; p=first; while(p!=NULL) { cout<<"\nMa sinh vien : "<<p->masv; cout<<"\nHo va ten : "<<p->hoten; cout<<"\nLop : "<<p->lop; cout<<"\nDiem Toan : "<<p->toan; cout<<"\nDiem Ly : "<<p->ly; cout<<"\nDiem Hoa : "<<p->hoa; cout<<"\nDiem trung binh : "<<p->toan<<"\n"; p=p->next; } getch(); }void tim_ma(node first) // tim kiem sinh vien theo ma{ system("cls"); node p; p=first; string ma; cout<<"\nNhap ma sinh vien can tim : "; cin>>ma; while(p!=NULL) { if(p->masv==ma) { cout<<"\nMa sinh vien : "<<p->masv; cout<<"\nHo va ten : "<<p->hoten; cout<<"\nLop : "<<p->lop; cout<<"\nDiem Toan : "<<p->toan;Nguyễn Ngọc Quang 25

Tài liệu liên quan

• XÂY DỰNG BÀI TOÁN QUẢN LÝ THƯ VIỆN TRÊN VB.NET
  • 47
  • 2
  • 3
• ĐẶC TẢ BÀI TOÁN QUẢN LÝ BỆNH VIỆN
  • 2
  • 3
  • 68
• PHÂN TÍCH và THIẾT kế bài TOÁN QUẢN lý THƯ VIỆN
  • 59
  • 2
  • 1
• Tài liệu ĐỀ TÀI: XÂY DỰNG CHƯƠNG TRÌNH QUẢN LÝ SINH VIÊN BẰNG NGÔN NGỮ LẬP TRÌNH C++ pdf
  • 32
  • 4
  • 21
• Đồ án " Bài toán Quản lý sinh viên bằng danh sách liên kết đơn " pdf
  • 45
  • 8
  • 76
• Đồ án cơ sở chuyên ngành phần mềm: Quản lý sinh viên bằng cây nhị phân
  • 51
  • 2
  • 0
• đồ án phần mềm quản lý học viên bằng access
  • 14
  • 3
  • 3
• ĐỒ ÁN TỐT NGHIỆP - Quản Lý Học Viên Trung Tâm Ngoại Ngữ pot
  • 35
  • 608
  • 2
• ĐỒ ÁN TỐT NGHIỆP - QUẢN LÝ THƯ VIỆN - PHẦN 1 ppt
  • 36
  • 440
  • 0
• ĐỒ ÁN TỐT NGHIỆP - QUẢN LÝ THƯ VIỆN - PHẦN 2 docx
  • 5
  • 545
  • 0

Tài liệu bạn tìm kiếm đã sẵn sàng tải về

(297.13 KB - 45 trang) - Đồ án " Bài toán Quản lý sinh viên bằng danh sách liên kết đơn " pdf Tải bản đầy đủ ngay ×