www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

Struct và
Struct và
Bài Toán Duyệt Danh Sách
Bài Toán Duyệt Danh Sách
Tìm Phần Tử Đầu Tiên
Tìm Phần Tử Đầu Tiên
1
www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

Người học sẽ đạt được

Trình bày được vai trò của việc xây dựng dữ liệu trong lập
trình?

Phân biệt và hiểu được kiểu dữ liệu căn bản và nâng cao trong
các ngôn ngữ lập trình

Trình bày và áp dụng được STRUCT trong việc xây dựng dữ
liệu mới

Áp dụng được bài toán duyệt danh sách tìm phần tử đầu tiên
trong việc tổ hợp dữ liệu từ các file khác nhau
2
www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

Dữ liệu và thuật giải

Càng ngày càng giúp LẬP TRÌNH VIÊN mô tả THẾ GIỚI
THỰC dễ dàng hơn

Các biến số  Các file dữ liệu CSDL (kiểu bảng)  XML:
Đưa ràng buộc vào để mô tả THẾ GIỚI THỰC
4
www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

Kiểu dữ liệu căn bản
Kiểu dữ liệu căn bản

Kiểu dữ liệu căn bản: Là các kiểu dữ liệu: Đơn giản, phổ
biến nhất  Được cài sẵn
Ví dụ: C có các kiểu cơ bản như: byte, int, char, float, double
(Không có các kiểu: string, list, set, …)
C#: Có thêm rất nhiều kiểu dữ liệu căn bản khác như: string, list,
hash, …
Câu hỏi: Thế giới thực phức tạp  Các kiểu cơ bản không bao
giờ đủ Làm thế nào đây ???
5
www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

Kiểu dữ liệu nâng cao
Kiểu dữ liệu nâng cao

Kiểu dữ liệu nâng cao: Cho phép người dùng tự định nghĩa
kiểu dữ liệu riêng cho mình


7
www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

Khái niệm về Struct (I)
Khái niệm về Struct (I)

Dữ liệu mô tả cùng một sự vật LUÔN ĐI VỚI NHAU  Bởi
vì chúng nói lên các thuộc tính khác nhau của sự vật

Ví dụ:

Tài khoản ngân hàng  mã số tài khoản, số tiền tài khoản,
mã số khách hàng, lãi suất  LUÔN ĐI VỚI NHAU

Sinh viên  Tên, ngày sinh, giới tính, khóa học, ngành
theo học LUÔN ĐI VỚI NHAU

Những thuộc tính của một sự vật LUÔN ĐI VỚI NHAU 
GOM LẠI  Kiểu dữ liệu mới = STRUCT  biểu diễn sự
vật đó !!!
8
www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

Định nghĩa Struct
Định nghĩa Struct

Trong ngôn ngữ C các thuộc tính sau mô tả cùng sự vật A:
Kiểu_dữ liệu_1 Tên_thuộc_tính_1

Tài khoản có 4 thuộc tính:
masoTK, masoKH, sotienTK,
laisuat
struct Tai khoan
{
int masoTK;
int masoKH;
long sotienTK;
float laisuat;
}
www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

www.hoasen.edu.vn
11
Tênstruct.Tênbiếnthànhphần
Ví dụ:
sinhvien.hoten
sinhvien.diemtb
Truy xuất các phần tử struct
www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

Sử dụng Struct với biến số
Sử dụng Struct với biến số
struct Toado toado;
toado.X= 5;
toado.Y= 7;
VD: tính khoảng cách giữa 2
điểm a, b

b.X=7; b.Y=5;
www.hoasen.edu.vn
13
www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

Lưu ý về Struct
Lưu ý về Struct

Struct  biểu diễn sự vật  Nhiều thuộc tính gộp thành

Thuộc tính của Struct : Kiểu dữ liệu đã được định nghĩa trước
(float, int, char, long, …) hoặc các kiểu dữ liệu mới định nghĩa
thêm. (Struct có thể nằm lồng trong Struct !!!)

Muốn gọi thuộc tính của Struct chỉ cần dùng phép toán CHẤM
(.)

Dùng typedef để rút ngắn lại cách gọi struct cũng như các
kiểu dữ liệu nâng cao khác
14
www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

Ví dụ nâng cao về Struct I
Ví dụ nâng cao về Struct I

Hãy xây dựng chương trình dạy HÌNH HỌC cho các bạn học
sinh cấp II


www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

17

Chúng ta có thể truy xuất struct bằng cách sử dụng con trỏ chỉ
đến struct đó.

Truy xuất đến phần tử của con trỏ struct bằng toán tử –>
Con trỏ struct
Con trỏ struct
www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

18
#include <conio.h>
#include <stdio.h>
struct SINHVIEN
{ char Hoten[15],
int Tuoi;
};
void main()
{ SINHVIEN *sv = new SINHVIEN;
printf(“Nhap ho ten:”);
gets(sv->Hoten);
printf(“Nhap tuoi: ”);
scanf(“%d”, &sv->Tuoi);
printf(“%20s %3d”, sv->Hoten, sv->Tuoi);
getch();
}

www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

Bài toán tổ hợp dữ liệu
Bài toán tổ hợp dữ liệu

Bài toán: Ngân hàng ABC chứa danh sách các tài khoản trong
file taikhoan.txt theo đúng mô tả của coursework!!! Cứ sau
một thời gian, khắp nơi lại gửi về cho trung tâm được tổng hợp
thành 1 danh sách các giao dịch trong file giaodich.txt theo
đúng mô tả của coursework. Chúng ta giả sử thêm rằng
KHÔNG CÓ 2 giao dịch nào trong file giao dịch trùng tài
khoản. Hãy:
-
Trả về danh sách các giao dịch thành công/thất bại (rút ra
không lớn hơn số tiền  thành công) B1
-
Cập nhật lại danh sách các tài khoản với số tiền mới B2
21
www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

Bài toán B1
Bài toán B1

Input: giaodich.txt và taikhoan.txt

Output: giaodichthanhcong.txt
Minh định thuật giải
•

khoản đang xét
•
Nếu không tìm thấy thì không cần update tài khoản
Còn không update lại tài khoản
•
Update tài khoản vào file taikhoanUpdate.txt
23
www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

Những điểm khác biệt
Những điểm khác biệt

Học cách dùng struct để biểu diễn tài khoản và giao dịch

Học cách vận dụng bài toán Duyệt danh sách vào bài toán
Duyệt danh sách tìm phần tử đầu tiên
www.hoasen.edu.vn
24
www.hoasen.edu.vn
Cùng Đại học Hoa Sen xây dựng tương lai

Duyệt danh sách tìm PT đầu tiên
Duyệt danh sách tìm PT đầu tiên

Đưa vào một biến mới:
int da_tim_thay;
da_tim_thay sẽ nhận giá trị 1 nếu chúng ta tìm thấy phần tử nao
đó thỏa mãn yêu cầu. Còn nếu chúng ta khong tìm thấy phần
tử nào thỏa điều kiện da_tim_thay sẽ nhận giá trị 0