Ca
Caááu tru
u truùùc d
c dö
öõ lie
õ lieääu
u ñ
ño
oääng
ng
Caáu truùc Döõ lieäu - Caáu truùc döõ lieäu ñoäng 2
Mu
Muïïc tieâu
c tieâu
Giô
Giôùùi thie
i thieääu kha
u khaùùi nie
i nieääm ca
m caááu tru
u truùùc d
c dö
öõ lie
õ lieääu
u ñ
ño
oääng.
ng.
Giô
Giôùùi thie
i thieääu danh sa
u danh saùùch lieân ke
ch lieân keáát:
t:
Ca
Caùùc kie
c kieååu to
u toååch
chöù
öùc d
c dö
öõ lie
õ lieääu theo DSLK.
u theo DSLK.
Danh sa
Danh saùùch lieân ke
ch lieân keáát
t ñ
ñôn: to
ôn: toååch
chöù
öùc, ca
c, caùùc thua
c thuaäät toa
t toaùùn,
n, öù
öùng
ng
du
duïïng.
ng.
Caáu truùc Döõ lieäu - Caáu truùc döõ lieäu ñoäng 3
Kie
Kieååu d
u dö
öõ lie
õ lieääu t
u tó
ónh
nh
Kha
Khaùùi nie
i nieääm: Mo
m: Moäät so
t soááñ
ño
oáái t
i tö
öô
ôïïng d
ng dö
öõ lie
õ lieääu khoâng thay thay
u khoâng thay thay ñ
ño
oååi
i
ñö
ñöô
ôïïc k
c kí
ích th
ch thö
öô
ôùùc, ca
c, caááu tru
u truùùc,
c, …
…trong suo
trong suoáát qua tr
t qua trì
ình so
nh soááng.
ng.
Ca
Caùùc
c ñ
ño
oáái t
i tö
öô
ôïïng d
ng dö
öõ lie
õ lieääu thuo
u thuoääc nh
c nhö
öõng kie
õng kieååu d
u dö
öõ lie
õ lieääu go
u goïïi la
i laøø
kie
kieååu d
u dö
öõ lie
õ lieääu lie
u lieääu t
u tó
ónh.
nh.
Mo
Moäät so
t soáákie
kieååu d
u dö
öõ lie
õ lieääu t
u tó
ónh: ca
nh: caùùc ca
c caááu tru
u truùùc d
c dö
öõ lie
õ lieääu
u ñö
ñöô
ôïïc xaây
c xaây
d
döï
öïng t
ng töø
öø ca
caùùc kie
c kieååu cô sô
u cô sôûûnh
nhö
ö: kie
: kieååu th
u thöï
öïc, kie
c, kieååu nguyeân, kie
u nguyeân, kieååu
u
ky
kyùùt
töï
öï ... hoa
... hoaëëc t
c töø
öø ca
caùùc ca
c caááu tru
u truùùc
c ñ
ñôn gia
ôn giaûûn nh
n nhö
öma
maååu tin, ta
u tin, taääp
p
hô
hôïïp, ma
p, maûûng ...
ng ...
Î
ÎCa
Caùùc
c ñ
ño
oáái t
i tö
öô
ôïïng d
ng dö
öõ lie
õ lieääu
u ñö
ñöô
ôïïc xa
c xaùùc
c ñ
ñònh thuo
ònh thuoääc nh
c nhö
öõng kie
õng kieååu
u
d
dö
öõ lie
õ lieääu na
u naøøy th
y thö
öô
ôøøng c
ng cöù
öùng nga
ng ngaéét, go
t, goøøbo
boùùÎ
Îkho
khoùùdieãn ta
dieãn taûûñö
ñöô
ôïïc
c
th
thöï
öïc te
c teáávo
voáán sinh
n sinh ñ
ño
oääng, phong phu
ng, phong phuùù.
.
Caáu truùc Döõ lieäu - Caáu truùc döõ lieäu ñoäng 4
V
Ví
ídu
duïïth
thöï
öïc te
c teáá
Moâ ta
Moâ taûû, qua
, quaûûn ly
n lyùùmo
moäät
t ñ
ño
oáái t
i tö
öô
ôïïng
ng ‘
‘con ng
con ngö
öô
ôøøi
i’
’ca
caààn the
n theååhie
hieään
n
ca
caùùc thoâng tin to
c thoâng tin toáái thie
i thieååu nh
u nhö
ö:
:
Ho
Hoïïteân
teân
So
SoááCMND
CMND
Thoâng tin ve
Thoâng tin veààcha, me
cha, meïï
Caáu truùc Döõ lieäu - Caáu truùc döõ lieäu ñoäng 5
V
Ví
ídu
duïïth
thöï
öïc te
c teáá
Vie
Vieääc bieãu dieãn mo
c bieãu dieãn moäät
t ñ
ño
oáái t
i tö
öô
ôïïng co
ng coùùnhie
nhieààu tha
u thaøønh pha
nh phaààn thoâng
n thoâng
tin nh
tin nhö
ötreân co
treân coùùthe
theåås
söû
öû du
duïïng kie
ng kieååu ba
u baûûn ghi. Tuy nhieân, ca
n ghi. Tuy nhieân, caààn
n
l
lö
öu y
u yùùcha, me
cha, meïïcu
cuûûa mo
a moäät ng
t ngö
öô
ôøøi cuõng la
i cuõng laøøca
caùùc
c ñ
ño
oáái t
i tö
öô
ôïïng kie
ng kieååu
u
NGUOI, do va
NGUOI, do vaääy ve
y veàànguyeân ta
nguyeân taééc ca
c caààn pha
n phaûûi co
i coùùñ
ñònh ngh
ònh nghó
óa
a
nh
nhö
ösau:
sau:
typedef struct NGUOI{
char Hoten[30];
int So_CMND ;
NGUOI Cha,Me;
};
Nh
Nhö
öng vô
ng vôùùi khai ba
i khai baùùo treân, ca
o treân, caùùc ngoân ng
c ngoân ngö
öõ la
õ laääp tr
p trì
ình ga
nh gaëëp kho
p khoùù
khaên trong vie
khaên trong vieääc ca
c caøøi
i ñ
ña
aëët khoâng v
t khoâng vö
öô
ôïït qua
t qua ñö
ñöô
ôïïc nh
c nhö
öxa
xaùùc
c
ñ
ñònh k
ònh kí
ích th
ch thö
öô
ôùùc cu
c cuûûa
a ñ
ño
oáái t
i tö
öô
ôïïng kie
ng kieååu NGUOI ?
u NGUOI ?