2
©2004, HOÀNG MINH SƠN
Chương 4: Khái quát vềcấutrúcdữliệu
Nộidung chương 4
4.1 Cấutrúcdữliệulàgì?
4.2 Mảng và quảnlýbộnhớ₫ộng
4.2 Xây dựng cấu trúc Vector
4.3 Xây dựng cấutrúcList
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
TÌM HIỂU CÁC DỮ LIỆU PHỨC HỘP TRONG LẬP TRÌNH
NỘI DUNG BÀI HỌC:
3
©2004, HOÀNG MINH SƠN
Chương 4: Khái quát vềcấutrúcdữliệu
4.1 Giớithiệuchung
Phầnlớn các bài toán trong thựctếliên quan tớicác
dữliệuphứchợp, những kiểudữliệucơbảntrong
ngôn ngữlập trình không ₫ủ biểudiễn
Ví dụ:
—Dữliệu sinh viên: Họtên, ngày sinh, quê quán, mã sốSV,...
—Môhìnhhàmtruyền: Đathứctửsố, ₫athứcmẫusố
—Môhìnhtrạng thái: Các ma trận A, B, C, D
—Dữliệuquátrình: Tên₫ạilượng, dải₫o, giá trị, ₫ơnvị, thời
gian, cấpsaisố, ngưỡng giá trị,...
—Đốitượng ₫ồ họa: Kích thước, màu sắc, ₫ường nét, phông
chữ, ...
Phương pháp biểudiễndữliệu: ₫ịnh nghĩakiểudữ
liệumớisửdụng cấu trúc (struct, class, union, ...)
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
4
©2004, HOÀNG MINH SƠN
Chương 4: Khái quát vềcấutrúcdữliệu
Vấn₫ề: Biểudiễntậphợpdữliệu
Đasốnhững dữliệuthuộcmộtứng dụng có liên quan
với nhau => cầnbiểudiễntrongmộttậphợpcócấu
trúc, ví dụ:
— Danhsáchsinhviên: Cácdữliệu sinh viên ₫ượcsắpxếptheo
thứtựAlphabet
—Mộhình tổng thểcho hệthống ₫iều khiển: Bao gồm nhiều
thành phầntương tác
—Dữliệuquátrình: Mộttậpdữliệucóthểmang giá trịcủa
một₫ạilượng vào các thời₫iểmgián₫oạn, các dữliệu₫ầu
vào liên quan tớidữliệu₫ầura
—Đốitượng ₫ồ họa: Mộtcửasổbao gồm nhiều₫ốitượng ₫ồ
họa, mộtbảnvẽcũng bao gồm nhiều₫ốitượng ₫ồ họa
Thông thường, các dữliệutrongmộttậphợpcócùng
kiểu, hoặcítralàtương thích kiểuvớinhau
Kiểumảng không phải bao giờcũng phù hợp!
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
5
©2004, HOÀNG MINH SƠN
Chương 4: Khái quát vềcấutrúcdữliệu
Vấn₫ề: Quảnlý(tậphợp) dữliệu
Sửdụng kếthợpmộtcáchkhéoléokiểucấutrúcvà
kiểumảng ₫ủ ₫ể biểudiễncáctậphợpdữliệubấtkỳ
Các giảithuật (hàm) thao tác vớidữliệu, nhằmquản
lý dữliệumộtcáchhiệuquả:
—Bổsung mộtmụcdữliệumớivàomột danh sách, mộtbảng,
mộttậphợp, ...
—Xóamộtmụcdữliệutrongmột danh sách, bảng, tậphợp,..
—Tìmmộtmụcdữliệutrongmột danh sách, bảng tậphợp,...
theo mộttiêuchuẩncụthể
—Sắpxếpmột danh sách theo mộttiêuchuẩnnào₫ó
— ....
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com
6
©2004, HOÀNG MINH SƠN
Chương 4: Khái quát vềcấutrúcdữliệu
QuảnlýDL thếnàolàhiệuquả?
Tiếtkiệmbộnhớ: Phần "overhead" không ₫áng kểso
vớiphầndữliệuthực
Truy nhập nhanh, thuậntiện: Thờigiancầnchobổ
sung, tìm kiếm và xóa bỏcác mụcdữliệuphảingắn
Linh hoạt: Sốlượng các mụcdữliệu không (hoặcít)
bịhạnchếcố₫ịnh, không cầnbiếttrướckhitạocấu
trúc, phù hợpvớicảbài toán nhỏvà lớn
Hiệuquảquảnlýdữliệuphụthuộcvào
—Cấutrúcdữliệu₫ượcsửdụng
—Giảithuật₫ượcápdụng cho bổsung, tìm kiếm, sắpxếp, xóa
bỏ
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Click to buy NOW!
P
D
F
-
X
C
h
a
n
g
e
V
i
e
w
e
r
w
w
w
.
d
o
c
u
-
t
r
a
c
k
.
c
o
m
Simpo PDF Merge and Split Unregistered Version - http://www.simpopdf.com