BÀI BÁO CÁO THỰC HÀNH CẤU TRÚC DỮ LIỆU

Quản lí thông tin số lượng sinh viên của từng lớp: tên lớp, số lượng sinh viên nam, số lượng sinh viên nữ. Tổ chức cấu trúc dữ liệu thích hợp để biểu diễn các thông tin trên và cài đặt các chức năng: a)Cập nhật thông tin số lượng sinh viên các lớp (thêm, sửa, xóa).b)Tính số lượng sinh viên tứng lớp = Số lượng nam + Số lượng nữ c)Tìm thông tin của một lớp (nhập tên lớp).d)In ra những lớp có số lượng sinh viên =100...
Nội dung trích xuất từ tài liệu:
BÀI BÁO CÁO THỰC HÀNH CẤU TRÚC DỮ LIỆU TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG KHOA CÔNG NGH Ệ THÔNG TIN ---  --- BÀI BÁO CÁO THỰC HÀNHCẤU TRÚC DỮ LIỆUGIÁO VIÊN HƯỚNG DẪN: HỒ PHAN HIẾUNHÓM THỰC H ÀNH: 07BSINH VIÊN THỰC HIỆN: NGUYỄN TRÍ CÔNG LỚP: 09T3 LỚP : 09T2 ĐỖ DUY TƯ Đ À N ẴNG, 03/2011ĐỀ BÀI 14: ............................................................................................................. 3THUẬT TOÁN VÀ CÔNG VIỆC: ........................................................................... 31. Khai báo thư viện, và cấu trúc: ................................................................... 32. Viết hàm khởi tạo danh sách. ...................................................................... 43. Viết hàm nhập danh sách từ bàn phím. ...................................................... 44. Hàm tìm kiếm. ................................................................................................ 55. Hàm cập nhật thông tin Lớp(Sửa tên LỚP hoặc sửa số lượng sinh viênnam, nữ). .............................................................................................................. 56. Hàm xóa 1 phần tử ra khỏi danh sách. ....................................................... 67. Hàm hiển thị danh sách ................................................................................ 68. Các hàm thực hiện một số yêu cầu bài tập. .............................................. 79. Hàm xóa 1 LỚP.............................................................................................. 810. Hàm main() ................................................................................................. 9 ĐỀ BÀI 14:Quản lí thông tin số lượng sinh viên của từng lớp: tên lớp, số lượng sinh viên nam, sốlượng sinh viên nữ. Tổ chức cấu trúc dữ liệu thích hợp để biểu diễn các thông tin trênvà cài đặt các chức năng: a) Cập nhật thông tin số lượng sinh viên các lớp (thêm, sửa, xóa). b) Tính số lượng sinh viên tứng lớp = Số lượng nam + Số lượng nữ c) Tìm thông tin c ủa một lớp (nhập tên lớp). d) In ra những lớp có số lượng sinh viên >=100THUẬT TOÁN VÀ CÔNG VIỆC: -Công việc cần làm, bổ sung thêm 1 số công việc khác. Viết hàm khởi tạo nhập danh sách. Viết hàm nhập danh sách. Viết hàm viết hàm cập nhật danh sách bao gồm các công việc:  Cập nhật số lượng sinh viên lớp (Số lượng nam, số lượng nữ).  Sửa tên 1 lớp Viết hàm liệt kê thông tin tất cả các lớp. Viết hàm tìm kiếm thông tin lớp(Nhập tên lớp). Tìm và in ra lớp có tổng số sinh viên >=100. Viết hàm xóa 1 lớp. Tính số lượng sinh viên từng lớp. Hàm hiển thị danh sách. - Xem xét phần viết hàm có sự thay đổi, kiểu trả về của hàm để sử dụng, viếtđúng. -Tham khảo các hàm cần thiết để làm, đọc lại các phần đã dạy môn C ẤUTRÚC DỮ LIỆU về phần danh sách liên kết trên lớp để viết bài thực hành trênmáy tính. -Chi tiết công việc đã làm:1. Khai báo thư viện, và cấu trúc://Chuong trinh quan li so luong sinh vien#include #include #include #include // Phan khai bao bien va cau trucint n;// So phan tu danh sachtypedef char infor1[10];typedef int infor2;struct LOP{ infor1 tenlop; // ten lop infor2 slnam, slnu;// So luong nam va so luong nu LOP *next;// di den phan tu tiep theo};typedef LOP *List;List F,p;2. Viết hàm khởi tạo danh sách.Khởi tạo danh sách: Khi mới khởi tạo danh sách rỗng ta cho F nhận giá trị NULL.void Create(List &F)// Tao danh sach rong{ F=NULL;}3. Viết hàm nhập danh sách từ bàn phím.  Viết hàm nhập mới danh sách từ bàn phím, có sử dụng hàm chèn phần tử làhàm “them”, hoặc cũng có thể viết gộp vào trong hàm nhập. Hàm “them” là hàmvừa thêm phần tử vào danh sách, vừa có thứ tự được sắp xếp trong khi thêm vào.void them(List &F,infor1 name,infor2 nnam,infor2 nnu){ List p,before,after; p =new LOP; strcpy((*p).tenlop,name);(*p).slnam=nnu;(*p).slnu=nnam; a fter=F; while((after!=NULL)&&(strcmp((*after).tenlop,name)0) { printf( Nhap so luong nam:);scanf(%d, &nnam); printf( Nhap so luong nu:);scanf(%d, &nnu); them(F, name, nnam, nnu); } }while(strlen(name)>0); printf( Nhan ENTER de ve menu chinh); getch();}Hàm nhập bao gồm công việc:  Nhập tên lớp  Nhập số lượng nam  Nhập số lượng nữ Trong khi nhập, nếu trùng tên lớp đã có trong danh sách thì báo: printf( Ten da co trong danh sach, vui long nhap lai!);để tránh trùng tên, có sử dụng nhãn g oto để quay lại nhập lại. Lưu ý: Khi dùng hàm nhập để nhập 1 chuỗi tên, để đơn giản dùng hàmgets(tên_chuỗi); và nhớ dùn ...