Cấu trúc dữ liệu danh sách nhân viên

Bài toán:
Viết chương trình quản lý nhân sự cho một công ty, mỗi nhân viên trong công ty
gồm cácthông tin sau: mã số(khôngcó hai người trùng mã số), họ, tên, ngày sinh, nơi
sinh, địa chỉ, ngày công tác, lương. Viết chương trình quản lý nhân viên với các thao
tác sau :
 Thêm vào một nhân viên.
 Xem danh sách nhân viên.
 Tìm nhân viên theo mã số.
 Tìm một nhân viên theo tên.
 In ra bảng lương của các nhân viên trong công ty theo thứ tự giảm dần.
 Xóa một nhân viên.
Xử lý bài toán: 
Khai báo thư viện
Khai báo struct nhân viên
Khai báo các hàm cần sử dụng
Hàm ngày tháng năm sinh
Xuất ngày tháng năm
Hàm nhập 1 nhân viên
Hàm xuất 1 nhân viên
Hàm danh sach nhân viên
Đưa vòng lặp vào và gọi lại hàm nhập 1 nhân viên
Hàm xuất danh sách nhân viên
Đưa vòng lặp vào và gọi lại hàm xuất 1 nhân viên
Hàm thêm nhân viên
Khi thêm vào thì trước tiên cần nhập sinh viên đó vào thì chỉ cần gọi lại hàm nhap 1 nhân viên
Và nhập vào vị trí cần thêm
Lưu ý cần phải có: & để lưu lại và khi thêm vào thì phải xuất ra danh sách ( trong hàm main)
Hàm tìm nhân viên theo tên
Tên nhân viên cần tìm
Duyệt danh sách, dùng hàm strcmp trong thư viện string.h để kiểm tra 2 tên có trùng nhau hay không
Nếu bằng 0 thì tìm thấy, return lại vị trí tìm được, dùng lệnh break để thoát khỏi vòng lặp
Ngược lại thì tìm không thấy nhân viên có tên đã nhập -1
Hàm tìm mã số nhân viên
Mã số nhân viên cần tìm
Duyệt danh sách, nếu mã nhân viên bằng mã số cần tìm thì return lại ví trí tìm được, dùng lệnh break để thoát khỏi vòng lặp
Ngược lại thì return -1
Hàm sắp xếp lương giảm dần
Duyệt từ vị trí i=0 đến vị trí n-1, duyệt từ vị trí j=i +1 đến n
Nếu lương của vị trí i < lương vị trí j thì
float t=ds.a[i].luong;
ds.a[i].luong=ds.a[j].luong;
ds.a[j].luong=t;
Hàm xóa 1 nhân viên
Mã số nhân viên muốn xóa
Gọi lại hàm tìm mã số nhân viên
Nếu hàm tìm mã số nhân viên =-1 thì không tìm thấy nhân viên cần xóa
Ngược lại thì duyệt danh sach từ vị trí tìm được mã số đến hết danh sách
i=i+1 khi đó n-1

Chương trình

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258

#include<stdio.h> #include<conio.h> #include<math.h> #include<string.h> #define max 100 struct Date { int ngay; int thang; int nam; }; typedef Date date; struct NhanVien { int msnv; char ho[10]; char ten[30]; date namsinh; char noisinh[300]; char diachi[300]; float luong; date ngayvao; }; typedef NhanVien nhanvien; struct DanhSach { nhanvien a[max]; int n; }; typedef DanhSach danhsach; void menu(); void nhapngaythang(date &ntn); void nhap1nv(nhanvien &nv); void xuat1nv(nhanvien nv); void xuatngaythang(date ntn); void nhapdanhsach(danhsach &ds); void xuatdanhsach(danhsach ds); int timten(danhsach ds,char *c); void themnv(danhsach &ds,nhanvien x,int k); int timMSNV(danhsach ds,int d); void xoanv(danhsach ds,int d); void sapxep(danhsach ds); void main() { menu(); getch(); } void menu() { int ch; int d,k; danhsach ds; nhanvien x; nhapdanhsach(ds); xuatdanhsach(ds); printf("\n\t\t--------------MENU--------------"); printf("\n\t1.Them vao 1 nhan vien"); printf("\n\t2.Tim nhan vien theo ma so"); printf("\n\t3.Tim nhan vien thoe ten"); printf("\n\t4.Bang luong cua  nhan vien giam dan"); printf("\n\t5.Xoa 1 nhan vien"); printf("\n\    *************************************************"); printf("\n\tChon 1 trong chuc nang tren: "); scanf("%d",&ch); switch(ch) { case 1: { printf("\n\tvi tri them: "); scanf("%d",&k); nhap1nv(x); themnv(ds,x,k); printf("\n\t\t\tdanh sach sau khi them"); xuatdanhsach(ds); break; } case 2: { int d; danhsach ds; printf("\n\tNhap ma so can tim: "); scanf("%d",&d); int b=timMSNV(ds,d); if(timMSNV(ds,d)==-1) printf("\nkhong tim thay"); else printf("\nTim thay nhan vien thu %d",b+1); } case 3: { char c[20]; printf("\n\tnhap ten can tim: "); fflush(stdin); gets(c); int b=timten(ds,c); if(timten(ds,c)==-1) printf("\nKhong tim thay nhan vien: %s",c); else printf("\nTim thay nhan vien thu %d",b+1); break; } case 4: { sapxep(ds); printf("\n\t\t\tDANH SACH LUONG SAU KHI SAP XEP "); xuatdanhsach(ds); break; } case 5: { printf("\nnhap ma so can xoa: "); scanf("%d",&d); xoanv(ds,d); printf("\n\t\tdanh sach sau khi xoa"); xuatdanhsach(ds); break; } default: printf("\nkhong co chuc nang nay"); break; } } void nhapngaythang(date &ntn) { do { printf("\nnhap vao ngay "); scanf("%d",&ntn.ngay); }while(ntn.nam>0 || ntn.ngay>31); do { printf("\nnhap vao thang "); scanf("%d",&ntn.thang); }while(ntn.thang<0 || ntn.thang>12); printf("\nnhap vao nam "); scanf("%d",&ntn.nam); } void xuatngaythang(date ntn) { printf("%d-",ntn.ngay); printf("%d-",ntn.thang); printf("%d",ntn.nam); } void nhap1nv(nhanvien &nv) { printf("\nnhap vao msnv: "); scanf("%d",&nv.msnv); printf("\nnhap vao ho: "); fflush(stdin); gets(nv.ho); printf("\nnhap vao ten:"); fflush(stdin); gets(nv.ten); printf("\nngay sinh: "); nhapngaythang(nv.namsinh); printf("\nnhap vao noi sinh: "); fflush(stdin); gets(nv.noisinh); printf("\nnhap vao dia chi: "); fflush(stdin); gets(nv.diachi); printf("\nnhap vao luong: "); scanf("%f",&nv.luong); printf("\nngay vao: "); nhapngaythang(nv.ngayvao); } void xuat1nv(nhanvien nv) { printf("\nma so nhan vien: %d",nv.msnv); printf("\nho: %s",nv.ho); printf("\nten: %s",nv.ten); printf("\nngay sinh: "); xuatngaythang(nv.namsinh); printf("\nnoi sinh: %s",nv.noisinh); printf("\ndia chi: %s",nv.diachi); printf("\nluong: %8.2f",nv.luong); printf("\nngay vao: "); xuatngaythang(nv.ngayvao); } void nhapdanhsach(danhsach &ds) { printf("\nnhap so luong nhan vien: "); scanf("%d",&ds.n); printf("\n\t\t\tnhap thong tin nhan vien"); for(int i=0;i< ds.n;i++) { printf("\n\t\tnhan vien thu %d",i+1); nhap1nv(ds.a[i]); } } void xuatdanhsach(danhsach ds) { printf("\n\t\t\tdanh sach nhan vien"); for(int i=0;i< ds.n;i++) { printf("\n\t\tnhan vien thu %d",i+1); xuat1nv(ds.a[i]); } } void themnv(danhsach &ds,nhanvien x,int k) { for(int i=ds.n;i>k;i--) ds.a[i]=ds.a[i-1]; ds.a[k]=x; ds.n++; } int timten(danhsach ds,char *c) { for(int i=0;i<ds.n;i++) { if(strcmp(ds.a[i].ten,c)==0) { return i; break; } } return -1; } int timMSNV(danhsach ds,int d) { for(int i=0;i<ds.n;i++) { if(ds.a[i].msnv==d) { return i; break; } } return -1; } void sapxep(danhsach ds) { for(int i=0;i<ds.n-1;i++) { for(int j=i+1;j<ds.n;j++) { if(ds.a[i].luong<ds.a[j].luong) { float t=ds.a[i].luong; ds.a[i].luong=ds.a[j].luong; ds.a[j].luong=t; } } } } void xoanv(danhsach ds,int d) { int vt=timMSNV(ds,d); if(vt==-1) printf("\nkhong tim thay msnv %d muon xoa",d ); else for(int i=vt;i<ds.n;i++) { ds.a[i]=ds.a[i+1]; ds.n--; } }

Mình chia sẽ code này đê các bạn tham khảo các vấn đề tương tự. Tuy nhiên các bạn nên tự làm lại, đừng nên copy. Nếu gặp vấn đề gì khó khăn, hoặc thắc mắc gì, các bạn có thể đặt câu hỏi ở cuối bài. Mình sẽ giải đáp.

Chúc các bạn thành công!

By Lê Công Danh