Cấu trúc dự liệu động ppt

Ca
Ca
á
á
u tru
u tru
ù
ù
c d
c d
ö
ö
õ lie
õ lie
ä
ä
u
u
ñ
ñ
o
o
ä
ä
ng
ng
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 2
Mu
Mu
ï
ï

c tiêu
c tiê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 liên ke
ch liê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 liên ke
ch liê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.
Cấu trúc Dữ liệu - Cấu trúc dữ liệu độ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 không thay thay
u khô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 xây
c xâ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 nguyên, kie
u nguyê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
ù
ù
diễn ta
diễn ta
û
û
đư
đư
ơ
ơ
ï

ï
c
c
th
th
ự
ự
c te
c te
á
á
vo
vo
á
á
n sinh
n sinh
đ
đ
o
o
ä
ä
ng, phong phu
ng, phong phu
ù
ù
.
.
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 4

V
V
í
í
du
du
ï
ï
th
th
ự
ự
c te
c te
á
á


Mô ta
Mô 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 thông tin to
c thông tin to
á
á
i thie
i thie

å
å
u nh
u nh
ư
ư
:
:


Ho
Ho
ï
ï
tên
tên


So
So
á
á
CMND
CMND


Thông tin ve
Thông tin ve
à
à

cha, me
cha, me
ï
ï
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 5
V
V
í
í
du
du
ï
ï
th
th
ự
ự
c te
c te
á
á


Vie
Vie
ä
ä
c biễu diễn mo
c biễu diễ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 thông
n thông
tin nh
tin nh
ư
ư
trên co
trên co
ù
ù
the
the
å
å
s
s
ử
ử
du
du
ï
ï
ng kie
ng kie
å
å
u ba

u ba
û
û
n ghi. Tuy nhiên, ca
n ghi. Tuy nhiê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 cũng la
i cũ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
à
à
nguyên ta
nguyê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 trên, ca
o trên, ca
ù
ù
c ngôn ng
c ngôn ng
ư
ư
õ la
õ la
ä
ä
p tr
p tr
ì
ì
nh ga
nh ga
ë
ë
p kho
p kho
ù
ù
khăn trong vie
khăn trong vie

ä
ä
c ca
c ca
ø
ø
i
i
đ
đ
a
a
ë
ë
t không v
t khô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 ?
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 6
CTDL t
CTDL t
ó
ó
nh
nh
–
–
Mo

Mo
ä
ä
t so
t so
á
á
ha
ha
ï
ï
n che
n che
á
á


Mo
Mo
ä
ä
t so
t so
á
á
đ
đ
o
o
á

á
i t
i t
ư
ư
ơ
ơ
ï
ï
ng d
ng d
ư
ư
õ lie
õ lie
ä
ä
u trong chu ky
u trong chu ky
ø
ø
so
so
á
á
ng cu
ng cu
û
û
a no

a no
ù
ù
co
co
ù
ù
the
the
å
å
thay
thay
đ
đ
o
o
å
å
i ve
i ve
à
à
ca
ca
á
á
u tru
u tru
ù

ù
c,
c,
đ
đ
o
o
ä
ä
lơ
lơ
ù
ù
n, nh
n, nh
ư
ư
danh sa
danh sa
ù
ù
ch ca
ch ca
ù
ù
c ho
c ho
ï
ï
c viên

c viên
trong mo
trong mo
ä
ä
t lơ
t lơ
ù
ù
p ho
p ho
ï
ï
c co
c co
ù
ù
the
the
å
å
tăng thêm, gia
tăng thêm, gia
û
û
m
m
đ
đ
i Ne

i Ne
á
á
u du
u du
ø
ø
ng
ng
nh
nh
ư
ư
õng ca
õng ca
á
á
u tru
u tru
ù
ù
c d
c d
ư
ư
õ lie
õ lie
ä
ä
u t

u t
ó
ó
nh
nh
đ
đ
ã bie
ã bie
á
á
t nh
t nh
ư
ư
ma
ma
û
û
ng
ng
đ
đ
e
e
å
å
bie
bie
å

å
u
u
diễn
diễn
Ỵ
Ỵ
Nh
Nh
ư
ư
õng thao ta
õng thao ta
ù
ù
c ph
c ph
ứ
ứ
c ta
c ta
ï
ï
p, ke
p, ke
ù
ù
m t
m t
ự

ự
nhiên
nhiên
Ỵ
Ỵ
ch
ch
ư
ư
ơng tr
ơng tr
ì
ì
nh kho
nh kho
ù
ù
đ
đ
o
o
ï
ï
c, kho
c, kho
ù
ù
ba
ba
û

û
o tr
o tr
ì
ì
va
va
ø
ø
nha
nha
á
á
t la
t la
ø
ø
kho
kho
ù
ù
co
co
ù
ù
the
the
å
å
s

s
ử
ử
du
du
ï
ï
ng bo
ng bo
ä
ä
nhơ
nhơ
ù
ù
mo
mo
ä
ä
t ca
t ca
ù
ù
ch co
ch co
ù
ù
hie
hie
ä

ä
u qua
u qua
û
û
.
.


D
D
ư
ư
õ lie
õ lie
ä
ä
u t
u t
ó
ó
nh sẽ chie
nh sẽ chie
á
á
m vu
m vu
ø
ø
ng nhơ

ng nhơ
ù
ù
đ
đ
ã da
ã da
ø
ø
nh cho chu
nh cho chu
ù
ù
ng suo
ng suo
á
á
t
t
qua
qua
ù
ù
tr
tr
ì
ì
nh hoa
nh hoa
ï

ï
t
t
đ
đ
o
o
ä
ä
ng cu
ng cu
û
û
a ch
a ch
ư
ư
ơng tr
ơng tr
ì
ì
nh
nh
Ỵ
Ỵ
s
s
ử
ử
du

du
ï
ï
ng bo
ng bo
ä
ä
nhơ
nhơ
ù
ù
ke
ke
ù
ù
m hie
m hie
ä
ä
u qua
u qua
û
û
.
.
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 7
H
H
ư
ư

ơ
ơ
ù
ù
ng gia
ng gia
û
û
i quye
i quye
á
á
t
t


Ca
Ca
à
à
n xây d
n xây d
ự
ự
ng ca
ng ca
á
á
u tru
u tru

ù
ù
c d
c d
ư
ư
õ lie
õ lie
ä
ä
u
u
đ
đ
a
a
ù
ù
p
p
ứ
ứ
ng
ng
đư
đư
ơ
ơ
ï
ï

c ca
c ca
ù
ù
c yêu
c yêu
ca
ca
à
à
u:
u:


Linh
Linh
đ
đ
o
o
ä
ä
ng hơn.
ng hơn.


Co
Co
ù
ù

the
the
å
å
thay
thay
đ
đ
o
o
å
å
i k
i k
í
í
ch th
ch th
ư
ư
ơ
ơ
ù
ù
c, ca
c, ca
á
á
u tru
u tru

ù
ù
c trong suo
c trong suo
á
á
t thơ
t thơ
ø
ø
i
i
gian so
gian so
á
á
ng.
ng.
Ỵ
Ỵ
Ca
Ca
á
á
u tru
u tru
ù
ù
c d
c d

ư
ư
õ lie
õ lie
ä
ä
u
u
đ
đ
o
o
ä
ä
ng.
ng.
Kie
Kie
å
å
u d
u d
ö
ö
õ lie
õ lie
ä
ä
u
u

Con tro
Con tro
û
û
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 9
Bie
Bie
á
á
n không
n không
đ
đ
o
o
ä
ä
ng
ng
Bie
Bie
á
á
n không
n không
đ
đ
o
o
ä

ä
ng (bie
ng (bie
á
á
n t
n t
ó
ó
nh, bie
nh, bie
á
á
n n
n n
ử
ử
a t
a t
ó
ó
nh) la
nh) la
ø
ø
nh
nh
ư
ư
õng bie

õng bie
á
á
n tho
n tho
û
û
a:
a:


Đư
Đư
ơ
ơ
ï
ï
c khai ba
c khai ba
ù
ù
o t
o t
ư
ư
ơ
ơ
ø
ø
ng minh,

ng minh,


To
To
à
à
n ta
n ta
ï
ï
i khi va
i khi va
ø
ø
o pha
o pha
ï
ï
m vi khai ba
m vi khai ba
ù
ù
o va
o va
ø
ø
ch
ch
ỉ

ỉ
ma
ma
á
á
t khi ra kho
t khi ra kho
û
û
i
i
pha
pha
ï
ï
m vi na
m vi na
ø
ø
y,
y,


Đư
Đư
ơ
ơ
ï
ï
c ca

c ca
á
á
p pha
p pha
ù
ù
t vu
t vu
ø
ø
ng nhơ
ng nhơ
ù
ù
trong vu
trong vu
ø
ø
ng d
ng d
ư
ư
õ lie
õ lie
ä
ä
u (Data segment)
u (Data segment)
hoa

hoa
ë
ë
c la
c la
ø
ø
Stack (
Stack (
đ
đ
o
o
á
á
i vơ
i vơ
ù
ù
i bie
i bie
á
á
n n
n n
ử
ử
a t
a t
ó

ó
nh
nh
-
-
ca
ca
ù
ù
c bie
c bie
á
á
n cu
n cu
ï
ï
c bo
c bo
ä
ä
).
).


K
K
í
í
ch th

ch th
ư
ư
ơ
ơ
ù
ù
c không thay
c không thay
đ
đ
o
o
å
å
i trong suo
i trong suo
á
á
t qua
t qua
ù
ù
tr
tr
ì
ì
nh so
nh so
á

á
ng.
ng.


Do
Do
đư
đư
ơ
ơ
ï
ï
c khai ba
c khai ba
ù
ù
o t
o t
ư
ư
ơ
ơ
ø
ø
ng minh, ca
ng minh, ca
ù
ù
c bie

c bie
á
á
n không
n không
đ
đ
o
o
ä
ä
ng co
ng co
ù
ù
mo
mo
ä
ä
t
t
đ
đ
ònh danh
ònh danh
đ
đ
ã
ã
đư

đư
ơ
ơ
ï
ï
c ke
c ke
á
á
t no
t no
á
á
i vơ
i vơ
ù
ù
i
i
đ
đ
òa ch
òa ch
ỉ
ỉ
vu
vu
ø
ø
ng nhơ

ng nhơ
ù
ù
l
l
ư
ư
u tr
u tr
ư
ư
õ bie
õ bie
á
á
n
n
va
va
ø
ø
đư
đư
ơ
ơ
ï
ï
c truy xua
c truy xua
á

á
t tr
t tr
ự
ự
c tie
c tie
á
á
p thông qua
p thông qua
đ
đ
ònh danh
ònh danh
đ
đ
o
o
ù
ù
.
.


V
V
í
í
du

du
ï
ï
:
:
int a; // a, b là các biến không động
char b[10];
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 10
Kie
Kie
å
å
u d
u d
ư
ư
õ lie
õ lie
ä
ä
u Con tro
u Con tro
û
û


Cho tr
Cho tr
ư
ư

ơ
ơ
ù
ù
c kie
c kie
å
å
u d
u d
ư
ư
õ lie
õ lie
ä
ä
u T = <V, O>.
u T = <V, O>.


Kie
Kie
å
å
u con tro
u con tro
û
û
-
-

ky
ky
ù
ù
hie
hie
ä
ä
u
u
“
“
Tp
Tp
”
”
-
-
ch
ch
ỉ
ỉ
đ
đ
e
e
á
á
n ca
n ca

ù
ù
c pha
c pha
à
à
n t
n t
ử
ử
co
co
ù
ù
kie
kie
å
å
u
u
“
“
T
T
”
”
đư
đư
ơ
ơ

ï
ï
c
c
đ
đ
ònh ngh
ònh ngh
ó
ó
a: Tp = <Vp, Op>, trong
a: Tp = <Vp, Op>, trong
đ
đ
o
o
ù
ù
:
:


Vp = {{ca
Vp = {{ca
ù
ù
c
c
đ
đ

ia
ia
ï
ï
ch
ch
ỉ
ỉ
co
co
ù
ù
the
the
å
å
l
l
ư
ư
u tr
u tr
ư
ư
õ nh
õ nh
ư
ư
õng
õng

đ
đ
o
o
á
á
i t
i t
ư
ư
ơ
ơ
ï
ï
ng co
ng co
ù
ù
kie
kie
å
å
u T},
u T},
NULL
NULL
} (vơ
} (vơ
ù
ù

i
i
NULL
NULL
la
la
ø
ø
mo
mo
ä
ä
t gia
t gia
ù
ù
trò
trò
đ
đ
a
a
ë
ë
c bie
c bie
ä
ä
t
t

t
t
ư
ư
ơ
ơ
ï
ï
ng tr
ng tr
ư
ư
ng cho mo
ng cho mo
ä
ä
t gia
t gia
ù
ù
trò không bie
trò không bie
á
á
t hoa
t hoa
ë
ë
c không
c không

quan tâm)
quan tâm)


Op = {ca
Op = {ca
ù
ù
c thao ta
c thao ta
ù
ù
c
c
đ
đ
ònh
ònh
đ
đ
òa ch
òa ch
ỉ
ỉ
cu
cu
û
û
a mo
a mo

ä
ä
t
t
đ
đ
o
o
á
á
i t
i t
ư
ư
ơ
ơ
ï
ï
ng
ng
thuo
thuo
ä
ä
c kie
c kie
å
å
u T khi bie
u T khi bie

á
á
t con tro
t con tro
û
û
ch
ch
ỉ
ỉ
đ
đ
e
e
á
á
n
n
đ
đ
o
o
á
á
i t
i t
ư
ư
ơ
ơ

ï
ï
ng
ng
đ
đ
o
o
ù
ù
}
}
(th
(th
ư
ư
ơ
ơ
ø
ø
ng go
ng go
à
à
m ca
m ca
ù
ù
c thao ta
c thao ta

ù
ù
c ta
c ta
ï
ï
o mo
o mo
ä
ä
t con tro
t con tro
û
û
ch
ch
ỉ
ỉ
đ
đ
e
e
á
á
n mo
n mo
ä
ä
t
t

đ
đ
o
o
á
á
i t
i t
ư
ư
ơ
ơ
ï
ï
ng thuo
ng thuo
ä
ä
c kie
c kie
å
å
u T; hu
u T; hu
û
û
y mo
y mo
ä
ä

t
t
đ
đ
o
o
á
á
i t
i t
ư
ư
ơ
ơ
ï
ï
ng d
ng d
ư
ư
õ lie
õ lie
ä
ä
u
u
thuo
thuo
ä
ä

c kie
c kie
å
å
u T khi bie
u T khi bie
á
á
t con tro
t con tro
û
û
ch
ch
ỉ
ỉ
đ
đ
e
e
á
á
n
n
đ
đ
o
o
á
á

i t
i t
ư
ư
ơ
ơ
ï
ï
ng
ng
đ
đ
o
o
ù
ù
).
).
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 11
Kie
Kie
å
å
u d
u d
ư
ư
õ lie
õ lie
ä

ä
u Con tro
u Con tro
û
û


Kie
Kie
å
å
u con tro
u con tro
û
û
la
la
ø
ø
kie
kie
å
å
u cơ sơ
u cơ sơ
û
û
du
du
ø

ø
ng l
ng l
ư
ư
u
u
đ
đ
òa ch
òa ch
ỉ
ỉ
cu
cu
û
û
a mo
a mo
ä
ä
t
t
đ
đ
o
o
á
á
i

i
t
t
ư
ư
ơ
ơ
ï
ï
ng d
ng d
ư
ư
õ lie
õ lie
ä
ä
u kha
u kha
ù
ù
c.
c.


Bie
Bie
á
á
n thuo

n thuo
ä
ä
c kie
c kie
å
å
u con tro
u con tro
û
û
Tp la
Tp la
ø
ø
bie
bie
á
á
n ma
n ma
ø
ø
gia
gia
ù
ù
trò cu
trò cu
û

û
a no
a no
ù
ù
la
la
ø
ø
đ
đ
òa ch
òa ch
ỉ
ỉ
cua
cua
û
û
mo
mo
ä
ä
t vu
t vu
ø
ø
ng nhơ
ng nhơ
ù

ù
ứ
ứ
ng vơ
ng vơ
ù
ù
i mo
i mo
ä
ä
t bie
t bie
á
á
n kie
n kie
å
å
u T, hoa
u T, hoa
ë
ë
c
c
la
la
ø
ø
gia

gia
ù
ù
trò
trò
NULL
NULL
.
.
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 12
Kie
Kie
å
å
u d
u d
ư
ư
õ lie
õ lie
ä
ä
u Con tro
u Con tro
û
û


K
K

í
í
ch th
ch th
ư
ư
ơ
ơ
ù
ù
c cu
c cu
û
û
a bie
a bie
á
á
n con tro
n con tro
û
û
tu
tu
ø
ø
y thuo
y thuo
ä
ä

c va
c va
ø
ø
o quy
o quy
ư
ư
ơ
ơ
ù
ù
c so
c so
á
á
byte
byte
đ
đ
òa ch
òa ch
ỉ
ỉ
trong t
trong t
ừ
ừ
ng mô h
ng mô h

ì
ì
nh bo
nh bo
ä
ä
nhơ
nhơ
ù
ù
cu
cu
û
û
a t
a t
ừ
ừ
ng ngôn
ng ngôn
ng
ng
ư
ư
õ la
õ la
ä
ä
p tr
p tr

ì
ì
nh cu
nh cu
ï
ï
the
the
å
å
.
.


V
V
í
í
du
du
ï
ï
:
:


Bie
Bie
á
á

n con tro
n con tro
û
û
trong Pascal co
trong Pascal co
ù
ù
k
k
í
í
ch th
ch th
ư
ư
ơ
ơ
ù
ù
c 4 bytes (2
c 4 bytes (2
bytes
bytes
đ
đ
òa ch
òa ch
ỉ
ỉ

segment + 2 byte
segment + 2 byte
đ
đ
òa ch
òa ch
ỉ
ỉ
offset)
offset)


Bie
Bie
á
á
n con tro
n con tro
û
û
trong C co
trong C co
ù
ù
k
k
í
í
ch th
ch th

ư
ư
ơ
ơ
ù
ù
c 2 hoa
c 2 hoa
ë
ë
c 4 bytes tu
c 4 bytes tu
ø
ø
y
y
va
va
ø
ø
o con tro
o con tro
û
û
near (ch
near (ch
ỉ
ỉ
l
l

ư
ư
u
u
đ
đ
òa ch
òa ch
ỉ
ỉ
offset) hay far (l
offset) hay far (l
ư
ư
u ca
u ca
û
û
segment lẫn offset)
segment lẫn offset)
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 13
Con tro
Con tro
û
û
–
–
Khai ba
Khai ba
ù

ù
o
o


Cu
Cu
ù
ù
pha
pha
ù
ù
p
p
đ
đ
ònh ngh
ònh ngh
ó
ó
a mo
a mo
ä
ä
t kie
t kie
å
å
u con tro

u con tro
û
û
trong ngôn ng
trong ngôn ng
ư
ư
õ C :
õ C :
typedef <kiểu cơ sở> * < kiểu con trỏ>;


V
V
í
í
du
du
ï
ï
:
:
typedef int *intpointer;
intpointer p;
hoa
hoa
ë
ë
c
c

int *p;
la
la
ø
ø
nh
nh
ư
ư
õng khai ba
õng khai ba
ù
ù
o hơ
o hơ
ï
ï
p le
p le
ä
ä
.
.
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 14
Con tro
Con tro
û
û
–
–

Thao ta
Thao ta
ù
ù
c căn ba
c căn ba
û
û
n
n


Ca
Ca
ù
ù
c thao ta
c thao ta
ù
ù
c cơ ba
c cơ ba
û
û
n trên kie
n trên kie
å
å
u con tro
u con tro

û
û
:(minh ho
:(minh ho
ï
ï
a ba
a ba
è
è
ng C)
ng C)


Khi 1 bie
Khi 1 bie
á
á
n con tro
n con tro
û
û
p l
p l
ư
ư
u
u
đ
đ

òa ch
òa ch
ỉ
ỉ
cu
cu
û
û
a
a
đ
đ
o
o
á
á
i t
i t
ư
ư
ơ
ơ
ï
ï
ng x, ta no
ng x, ta no
ù
ù
i
i

‘
‘
p tro
p tro
û
û
đ
đ
e
e
á
á
n x
n x
’
’
.
.


Ga
Ga
ù
ù
n
n
đ
đ
òa ch
òa ch

ỉ
ỉ
cu
cu
û
û
a mo
a mo
ä
ä
t vu
t vu
ø
ø
ng nhơ
ng nhơ
ù
ù
con tro
con tro
û
û
p:
p:
p = <
p = <
đ
đ
òa ch
òa ch

ỉ
ỉ
>;
>;
p = <
p = <
đ
đ
òa ch
òa ch
ỉ
ỉ
> + <gia
> + <gia
ù
ù
trò nguyên>;
trò nguyên>;


Truy xua
Truy xua
á
á
t no
t no
ä
ä
i dung cu
i dung cu

û
û
a
a
đ
đ
o
o
á
á
i t
i t
ư
ư
ơ
ơ
ï
ï
ng do p tro
ng do p tro
û
û
đ
đ
e
e
á
á
n (*p)
n (*p)

Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 15
Bie
Bie
á
á
n
n
đ
đ
o
o
ä
ä
ng
ng


Trong nhie
Trong nhie
à
à
u tr
u tr
ư
ư
ơ
ơ
ø
ø
ng hơ

ng hơ
ï
ï
p, ta
p, ta
ï
ï
i thơ
i thơ
ø
ø
i
i
đ
đ
ie
ie
å
å
m biên dòch không
m biên dòch không
the
the
å
å
xa
xa
ù
ù
c

c
đ
đ
ònh tr
ònh tr
ư
ư
ơ
ơ
ù
ù
c k
c k
í
í
ch th
ch th
ư
ư
ơ
ơ
ù
ù
c ch
c ch
í
í
nh xa
nh xa
ù

ù
c cu
c cu
û
û
a mo
a mo
ä
ä
t so
t so
á
á
đ
đ
o
o
á
á
i
i
t
t
ư
ư
ơ
ơ
ï
ï
ng d

ng d
ư
ư
õ lie
õ lie
ä
ä
u do s
u do s
ự
ự
to
to
à
à
n ta
n ta
ï
ï
i va
i va
ø
ø
tăng tr
tăng tr
ư
ư
ơ
ơ
û

û
ng cu
ng cu
û
û
a chu
a chu
ù
ù
ng phu
ng phu
ï
ï
thuo
thuo
ä
ä
c va
c va
ø
ø
o ng
o ng
ư
ư
õ ca
õ ca
û
û
nh cu

nh cu
û
û
a vie
a vie
ä
ä
c th
c th
ự
ự
c hie
c hie
ä
ä
n ch
n ch
ư
ư
ơng tr
ơng tr
ì
ì
nh.
nh.


Ca
Ca
ù

ù
c
c
đ
đ
o
o
á
á
i t
i t
ư
ư
ơ
ơ
ï
ï
ng d
ng d
ư
ư
õ lie
õ lie
ä
ä
u co
u co
ù
ù
đ

đ
a
a
ë
ë
c
c
đ
đ
ie
ie
å
å
m ke
m ke
å
å
trên nên
trên nên
đư
đư
ơ
ơ
ï
ï
c khai
c khai
ba
ba
ù

ù
o nh
o nh
ư
ư
bie
bie
á
á
n
n
đ
đ
o
o
ä
ä
ng. Bie
ng. Bie
á
á
n
n
đ
đ
o
o
ä
ä
ng la

ng la
ø
ø
nh
nh
ư
ư
õng bie
õng bie
á
á
n tho
n tho
û
û
a:
a:


Bie
Bie
á
á
n không
n không
đư
đư
ơ
ơ
ï

ï
c khai ba
c khai ba
ù
ù
o t
o t
ư
ư
ơ
ơ
ø
ø
ng minh.
ng minh.


Co
Co
ù
ù
the
the
å
å
đư
đư
ơ
ơ
ï

ï
c ca
c ca
á
á
p pha
p pha
ù
ù
t hoa
t hoa
ë
ë
c gia
c gia
û
û
i pho
i pho
ù
ù
ng bo
ng bo
ä
ä
nhơ
nhơ
ù
ù
khi

khi
ng
ng
ư
ư
ơ
ơ
ø
ø
i s
i s
ử
ử
du
du
ï
ï
ng yêu ca
ng yêu ca
à
à
u.
u.


Ca
Ca
ù
ù
c bie

c bie
á
á
n na
n na
ø
ø
y không theo qui ta
y không theo qui ta
é
é
c pha
c pha
ï
ï
m vi (t
m vi (t
ó
ó
nh).
nh).


Vu
Vu
ø
ø
ng nhơ
ng nhơ
ù

ù
cu
cu
û
û
a bie
a bie
á
á
n
n
đư
đư
ơ
ơ
ï
ï
c ca
c ca
á
á
p pha
p pha
ù
ù
t trong Heap.
t trong Heap.


K

K
í
í
ch th
ch th
ư
ư
ơ
ơ
ù
ù
c co
c co
ù
ù
the
the
å
å
thay
thay
đ
đ
o
o
å
å
i trong qua
i trong qua
ù

ù
tr
tr
ì
ì
nh so
nh so
á
á
ng.
ng.
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 16
Bie
Bie
á
á
n
n
đ
đ
o
o
ä
ä
ng
ng


Do
Do

không
không
đư
đư
ơ
ơ
ï
ï
c
c
khai
khai
ba
ba
ù
ù
o
o
t
t
ư
ư
ơ
ơ
ø
ø
ng
ng
minh
minh

nên
nên
ca
ca
ù
ù
c
c
bie
bie
á
á
n
n
đ
đ
o
o
ä
ä
ng
ng
không
không
co
co
ù
ù
mo
mo

ä
ä
t
t
đ
đ
ònh
ònh
danh
danh
đư
đư
ơ
ơ
ï
ï
c
c
ke
ke
á
á
t
t
buo
buo
ä
ä
c
c

vơ
vơ
ù
ù
i
i
đ
đ
òa
òa
ch
ch
ỉ
ỉ
vu
vu
ø
ø
ng
ng
nhơ
nhơ
ù
ù
ca
ca
á
á
p
p

pha
pha
ù
ù
t
t
cho
cho
no
no
ù
ù
, do
, do
đ
đ
o
o
ù
ù
ga
ga
ë
ë
p
p
kho
kho
ù
ù

khăn
khăn
khi
khi
truy
truy
xua
xua
á
á
t
t
đ
đ
e
e
á
á
n
n
mo
mo
ä
ä
t
t
bie
bie
á
á

n
n
đ
đ
o
o
ä
ä
ng
ng
.
.


Đ
Đ
e
e
å
å
gia
gia
û
û
i
i
quye
quye
á
á

t
t
va
va
á
á
n
n
đ
đ
e
e
à
à
,
,
bie
bie
á
á
n
n
con
con
tro
tro
û
û
(
(

la
la
ø
ø
bie
bie
á
á
n
n
không
không
đ
đ
o
o
ä
ä
ng
ng
)
)
đư
đư
ơ
ơ
ï
ï
c
c

s
s
ử
ử
du
du
ï
ï
ng
ng
đ
đ
e
e
å
å
tro
tro
û
û
đ
đ
e
e
á
á
n
n
bie
bie

á
á
n
n
đ
đ
o
o
ä
ä
ng
ng
.
.


Khi
Khi
ta
ta
ï
ï
o
o
ra
ra
mo
mo
ä
ä

t
t
bie
bie
á
á
n
n
đ
đ
o
o
ä
ä
ng
ng
,
,
pha
pha
û
û
i
i
du
du
ø
ø
ng
ng

mo
mo
ä
ä
t
t
con
con
tro
tro
û
û
đ
đ
e
e
å
å
l
l
ư
ư
u
u
đ
đ
òa
òa
ch
ch

ỉ
ỉ
cu
cu
û
û
a
a
bie
bie
á
á
n
n
na
na
ø
ø
y
y
va
va
ø
ø
sau
sau
đ
đ
o
o

ù
ù
,
,
truy
truy
xua
xua
á
á
t
t
đ
đ
e
e
á
á
n
n
bie
bie
á
á
n
n
đ
đ
o
o

ä
ä
ng
ng
thông
thông
qua
qua
bie
bie
á
á
n
n
con
con
tro
tro
û
û
đ
đ
ã
ã
bie
bie
á
á
t
t

đ
đ
ònh
ònh
danh
danh
.
.
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 17
Bie
Bie
á
á
n
n
đ
đ
o
o
ä
ä
ng
ng


Hai
Hai
thao
thao
ta

ta
ù
ù
c
c
cơ
cơ
ba
ba
û
û
n
n
trên
trên
bie
bie
á
á
n
n
đ
đ
o
o
ä
ä
ng
ng
la

la
ø
ø
ta
ta
ï
ï
o
o
va
va
ø
ø
hu
hu
û
û
y
y
mo
mo
ä
ä
t
t
bie
bie
á
á
n

n
đ
đ
o
o
ä
ä
ng
ng
do
do
bie
bie
á
á
n
n
con
con
tro
tro
û
û
‘
‘
p
p
’
’
tro

tro
û
û
đ
đ
e
e
á
á
n
n
:
:


Ta
Ta
ï
ï
o
o
ra
ra
mo
mo
ä
ä
t
t
bie

bie
á
á
n
n
đ
đ
o
o
ä
ä
ng
ng
va
va
ø
ø
cho
cho
con
con
tro
tro
û
û
‘
‘
p
p
’

’
ch
ch
ỉ
ỉ
đ
đ
e
e
á
á
n
n
no
no
ù
ù


Hu
Hu
û
û
y
y
mo
mo
ä
ä
t

t
bie
bie
á
á
n
n
đ
đ
o
o
ä
ä
ng
ng
do p
do p
ch
ch
ỉ
ỉ
đ
đ
e
e
á
á
n
n
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 18

Bie
Bie
á
á
n
n
đ
đ
o
o
ä
ä
ng
ng


Ta
Ta
ï
ï
o
o
ra
ra
mo
mo
ä
ä
t
t

bie
bie
á
á
n
n
đ
đ
o
o
ä
ä
ng
ng
va
va
ø
ø
cho
cho
con
con
tro
tro
û
û
‘
‘
p
p

’
’
ch
ch
ỉ
ỉ
đ
đ
e
e
á
á
n
n
no
no
ù
ù
void* malloc(size);
//
//
tra
tra
û
û
ve
ve
à
à
con

con
tro
tro
û
û
ch
ch
ỉ
ỉ
đ
đ
e
e
á
á
n
n
vu
vu
ø
ø
ng
ng
nhơ
nhơ
ù
ù
// size byte
// size byte
v

v
ừ
ừ
a
a
đư
đư
ơ
ơ
ï
ï
c
c
ca
ca
á
á
p
p
pha
pha
ù
ù
t
t
.
.
void* calloc(n,size);
//
//

tra
tra
û
û
ve
ve
à
à
con
con
tro
tro
û
û
ch
ch
ỉ
ỉ
đ
đ
e
e
á
á
n
n
vu
vu
ø
ø

ng
ng
nhơ
nhơ
ù
ù
//
//
v
v
ừ
ừ
a
a
đư
đư
ơ
ơ
ï
ï
c
c
ca
ca
á
á
p
p
pha
pha

ù
ù
t
t
go
go
à
à
m
m
n
n
pha
pha
à
à
n
n
t
t
ử
ử
,
,
//
//
mỗi
mỗi
pha
pha

à
à
n
n
t
t
ử
ử
co
co
ù
ù
k
k
í
í
ch
ch
th
th
ư
ư
ơ
ơ
ù
ù
c
c
size byte
size byte

new
//
//
toa
toa
ù
ù
n
n
t
t
ử
ử
ca
ca
á
á
p
p
pha
pha
ù
ù
t
t
bo
bo
ä
ä
nhơ

nhơ
ù
ù
trong
trong
C++
C++


Ha
Ha
ø
ø
m
m
free(p
free(p
)
)
huy
huy
û
û
vu
vu
ø
ø
ng
ng
nhơ

nhơ
ù
ù
ca
ca
á
á
p
p
pha
pha
ù
ù
t
t
bơ
bơ
û
û
i
i
ha
ha
ø
ø
m
m
malloc
malloc
hoa

hoa
ë
ë
c
c
calloc
calloc
do p
do p
tro
tro
û
û
tơ
tơ
ù
ù
i
i


Toa
Toa
ù
ù
n
n
t
t
ử

ử delete
p
p
huy
huy
û
û
vu
vu
ø
ø
ng
ng
nhơ
nhơ
ù
ù
ca
ca
á
á
p
p
pha
pha
ù
ù
t
t
bơ

bơ
û
û
i
i
toa
toa
ù
ù
n
n
t
t
ử
ử new
do p
do p
tro
tro
û
û
tơ
tơ
ù
ù
i
i
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 19
Bie
Bie

á
á
n
n
đ
đ
o
o
ä
ä
ng
ng
–
–
V
V
í
í
du
du
ï
ï
int *p1, *p2;
// cấp phát vùng nhớ cho 1 biến động kiểu int
p1 = (int*)malloc(sizeof(int));
*p1 = 5; // đặt giá trò 5 cho biến động đang được p1 quản lý
// cấp phát biến động kiểu mảng gồm 10 phần tử kiểu int
p2 = (int*)calloc(10, sizeof(int));
*(p2+3) = 0; // đặt giá trò 0 cho phần tử thứ 4 của mảng p2
free(p1);

free(p2);
Danh
Danh
sa
sa
ù
ù
ch
ch
lieân
lieân
ke
ke
á
á
t
t
(List)
(List)
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 21
Danh
Danh
sa
sa
ù
ù
ch
ch
liên
liên

ke
ke
á
á
t
t
(List)
(List)
Đ
Đ
ònh
ònh
ngh
ngh
ó
ó
a
a


Đ
Đ
ònh
ònh
ngh
ngh
ó
ó
a
a

:
:


Cho
Cho
T
T
la
la
ø
ø
mo
mo
ä
ä
t
t
kie
kie
å
å
u
u
đư
đư
ơ
ơ
ï
ï

c
c
đ
đ
ònh
ònh
nghiã
nghiã
tr
tr
ư
ư
ơ
ơ
ù
ù
c
c
,
,
kie
kie
å
å
u
u
danh
danh
sa
sa

ù
ù
ch
ch
Tx
Tx
go
go
à
à
m
m
ca
ca
ù
ù
c
c
pha
pha
à
à
n
n
t
t
ử
ử
thuo
thuo

ä
ä
c
c
kie
kie
å
å
u
u
T
T
đư
đư
ơ
ơ
ï
ï
c
c
đ
đ
ònh
ònh
ngh
ngh
ó
ó
a
a

la
la
ø
ø
:
:
Tx
Tx
= <
= <
Vx
Vx
, Ox>
, Ox>
trong
trong
đ
đ
o
o
ù
ù
:
:


Vx
Vx
= {
= {

Ta
Ta
ä
ä
p
p
hơ
hơ
ï
ï
p
p
co
co
ù
ù
th
th
ứ
ứ
t
t
ự
ự
ca
ca
ù
ù
c
c

pha
pha
à
à
n
n
t
t
ử
ử
kie
kie
å
å
u
u
T
T
đư
đư
ơ
ơ
ï
ï
c
c
mo
mo
ù
ù

c
c
no
no
á
á
i
i
vơ
vơ
ù
ù
i
i
nhau
nhau
theo
theo
tr
tr
ì
ì
nh
nh
t
t
ự
ự
tuye
tuye

á
á
n
n
t
t
í
í
nh
nh
};
};


Ox = {
Ox = {
Ta
Ta
ï
ï
o
o
danh
danh
sa
sa
ù
ù
ch
ch

;
;
T
T
ì
ì
m
m
1
1
pha
pha
à
à
n
n
t
t
ử
ử
trong
trong
danh
danh
sa
sa
ù
ù
ch
ch

;
;
Che
Che
ø
ø
n
n
1
1
pha
pha
à
à
n
n
t
t
ử
ử
va
va
ø
ø
o
o
danh
danh
sa
sa

ù
ù
ch
ch
;
;
Huy
Huy
û
û
1
1
pha
pha
à
à
n
n
t
t
ử
ử
kho
kho
û
û
i
i
danh
danh

sa
sa
ù
ù
ch
ch
;
;
Lie
Lie
ä
ä
t
t
kê
kê
danh
danh
sa
sa
ù
ù
ch
ch
,
,
Sa
Sa
é
é

p
p
xe
xe
á
á
p
p
danh
danh
sa
sa
ù
ù
ch
ch
}
}
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 22
Danh
Danh
sa
sa
ù
ù
ch
ch
liên
liên
ke

ke
á
á
t
t
(List)
(List)
Đ
Đ
ònh
ònh
ngh
ngh
ó
ó
a
a


V
V
í
í
d
d
ụ
ụ
:
:
Ho

Ho
à
à
sơ
sơ
ca
ca
ù
ù
c
c
ho
ho
ï
ï
c
c
sinh
sinh
cu
cu
û
û
a
a
mo
mo
ä
ä
t

t
tr
tr
ư
ư
ơ
ơ
ø
ø
ng
ng
đư
đư
ơ
ơ
ï
ï
c
c
to
to
å
å
ch
ch
ứ
ứ
c
c
tha

tha
ø
ø
nh
nh
danh
danh
sa
sa
ù
ù
ch
ch
go
go
à
à
m
m
nhie
nhie
à
à
u
u
ho
ho
à
à
sơ

sơ
cu
cu
û
û
a
a
t
t
ừ
ừ
ng
ng
ho
ho
ï
ï
c
c
sinh
sinh
;
;
so
so
á
á
l
l
ư

ư
ơ
ơ
ï
ï
ng
ng
ho
ho
ï
ï
c
c
sinh
sinh
trong
trong
tr
tr
ư
ư
ơ
ơ
ø
ø
ng
ng
co
co
ù

ù
the
the
å
å
thay
thay
đ
đ
o
o
å
å
i
i
do
do
va
va
ä
ä
y
y
ca
ca
à
à
n
n
co

co
ù
ù
ca
ca
ù
ù
c
c
thao
thao
ta
ta
ù
ù
c
c
thêm
thêm
,
,
hu
hu
û
û
y
y
mo
mo
ä

ä
t
t
ho
ho
à
à
sơ
sơ
;
;
đ
đ
e
e
å
å
phu
phu
ï
ï
c
c
vu
vu
ï
ï
công
công
ta

ta
ù
ù
c
c
gia
gia
ù
ù
o
o
vu
vu
ï
ï
ca
ca
à
à
n
n
th
th
ự
ự
c
c
hie
hie
ä

ä
n
n
ca
ca
ù
ù
c
c
thao
thao
ta
ta
ù
ù
c
c
t
t
ì
ì
m
m
ho
ho
à
à
sơ
sơ
cu

cu
û
û
a
a
mo
mo
ä
ä
t
t
ho
ho
ï
ï
c
c
sinh
sinh
, in
, in
danh
danh
sa
sa
ù
ù
ch
ch
ho

ho
à
à
sơ
sơ


Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 23
Danh
Danh
sa
sa
ù
ù
ch
ch
liên
liên
ke
ke
á
á
t
t
(List)
(List)
Ca
Ca
ù
ù

c
c
h
h
ì
ì
nh
nh
th
th
ứ
ứ
c
c
to
to
å
å
ch
ch
ứ
ứ
c
c
danh
danh
sa
sa
ù
ù

ch
ch


Ca
Ca
ù
ù
c
c
h
h
ì
ì
nh
nh
th
th
ứ
ứ
c
c
to
to
å
å
ch
ch
ứ
ứ

c
c
danh
danh
sa
sa
ù
ù
ch
ch
:
:


Mo
Mo
á
á
i
i
liên
liên
he
he
ä
ä
gi
gi
ư
ư

õa
õa
ca
ca
ù
ù
c
c
pha
pha
à
à
n
n
t
t
ử
ử
đư
đư
ơ
ơ
ï
ï
c
c
the
the
å
å

hie
hie
ä
ä
n
n
nga
nga
à
à
m
m


Mo
Mo
á
á
i
i
liên
liên
he
he
ä
ä
gi
gi
ư
ư

õa
õa
ca
ca
ù
ù
c
c
pha
pha
à
à
n
n
t
t
ử
ử
đư
đư
ơ
ơ
ï
ï
c
c
the
the
å
å

hie
hie
ä
ä
n
n
t
t
ư
ư
ơ
ơ
ø
ø
ng
ng
minh
minh
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 24
Danh
Danh
sa
sa
ù
ù
ch
ch
liên
liên
ke

ke
á
á
t
t
(List)
(List)
Ca
Ca
ù
ù
c
c
h
h
ì
ì
nh
nh
th
th
ứ
ứ
c
c
to
to
å
å
ch

ch
ứ
ứ
c
c
danh
danh
sa
sa
ù
ù
ch
ch


Mo
Mo
á
á
i
i
liên
liên
he
he
ä
ä
gi
gi
ư

ư
õa
õa
ca
ca
ù
ù
c
c
pha
pha
à
à
n
n
t
t
ử
ử
đư
đư
ơ
ơ
ï
ï
c
c
the
the
å

å
hie
hie
ä
ä
n
n
nga
nga
à
à
m
m
:
:


Mỗi
Mỗi
pha
pha
à
à
n
n
t
t
ử
ử
trong

trong
danh
danh
sa
sa
ù
ù
ch
ch
đư
đư
ơ
ơ
ï
ï
c
c
đ
đ
a
a
ë
ë
c
c
tr
tr
ư
ư
ng

ng
ba
ba
è
è
ng
ng
ch
ch
ỉ
ỉ
so
so
á
á
.
.


Ca
Ca
ë
ë
p
p
pha
pha
à
à
n

n
t
t
ử
ử
x
x
i
i
, x
, x
i+1
i+1
đư
đư
ơ
ơ
ï
ï
c
c
xa
xa
ù
ù
c
c
đ
đ
ònh

ònh
la
la
ø
ø
ke
ke
á
á
ca
ca
ä
ä
n
n
trong
trong
danh
danh
sa
sa
ù
ù
ch
ch
nhơ
nhơ
ø
ø
va

va
ø
ø
o
o
quan
quan
he
he
ä
ä
gi
gi
ư
ư
õa
õa
ca
ca
ë
ë
p
p
ch
ch
ỉ
ỉ
so
so
á

á
i
i
va
va
ø
ø
(i+1).
(i+1).


Ca
Ca
ù
ù
c
c
pha
pha
à
à
n
n
t
t
ử
ử
cu
cu
û

û
a
a
danh
danh
sa
sa
ù
ù
ch
ch
th
th
ư
ư
ơ
ơ
ø
ø
ng
ng
ba
ba
é
é
t
t
buo
buo
ä

ä
c
c
pha
pha
û
û
i
i
l
l
ư
ư
u
u
tr
tr
ư
ư
õ
õ
liên
liên
tie
tie
á
á
p
p
trong

trong
bo
bo
ä
ä
nhơ
nhơ
ù
ù
đ
đ
e
e
å
å
co
co
ù
ù
the
the
å
å
xây
xây
d
d
ự
ự
ng

ng
công
công
th
th
ứ
ứ
c
c
xa
xa
ù
ù
c
c
đ
đ
ònh
ònh
đ
đ
òa
òa
ch
ch
ỉ
ỉ
pha
pha
à

à
n
n
t
t
ử
ử
th
th
ứ
ứ
i
i
address(i
address(i
) = address(1) + (i
) = address(1) + (i
-
-
1)*
1)*
sizeof(T
sizeof(T
)
)


Co
Co
ù

ù
the
the
å
å
xem
xem
ma
ma
û
û
ng
ng
va
va
ø
ø
ta
ta
ä
ä
p
p
tin
tin
la
la
ø
ø
nh

nh
ư
ư
õng
õng
danh
danh
sa
sa
ù
ù
ch
ch
đ
đ
a
a
ë
ë
c
c
bie
bie
ä
ä
t
t
đư
đư
ơ

ơ
ï
ï
c
c
to
to
å
å
ch
ch
ứ
ứ
c
c
theo
theo
h
h
ì
ì
nh
nh
th
th
ứ
ứ
c
c
liên

liên
ke
ke
á
á
t
t
“
“
nga
nga
à
à
m
m
”
”
gi
gi
ư
ư
õa
õa
ca
ca
ù
ù
c
c
pha

pha
à
à
n
n
t
t
ử
ử
.
.
Cấu trúc Dữ liệu - Cấu trúc dữ liệu động 25
Danh
Danh
sa
sa
ù
ù
ch
ch
liên
liên
ke
ke
á
á
t
t
(List)
(List)

Ca
Ca
ù
ù
c
c
h
h
ì
ì
nh
nh
th
th
ứ
ứ
c
c
to
to
å
å
ch
ch
ứ
ứ
c
c
danh
danh

sa
sa
ù
ù
ch
ch


Mo
Mo
á
á
i
i
liên
liên
he
he
ä
ä
gi
gi
ư
ư
õa
õa
ca
ca
ù
ù

c
c
pha
pha
à
à
n
n
t
t
ử
ử
đư
đư
ơ
ơ
ï
ï
c
c
the
the
å
å
hie
hie
ä
ä
n
n

nga
nga
à
à
m
m
:
:


Cho
Cho
phe
phe
ù
ù
p
p
truy
truy
xua
xua
á
á
t
t
ngẫu
ngẫu
nhiên
nhiên

,
,
đ
đ
ơn
ơn
gia
gia
û
û
n
n
va
va
ø
ø
nhanh
nhanh
cho
cho
ù
ù
ng
ng
đ
đ
e
e
á
á

n
n
mo
mo
ä
ä
t
t
pha
pha
à
à
n
n
t
t
ử
ử
ba
ba
á
á
t
t
ky
ky
ø
ø
trong
trong

danh
danh
sa
sa
ù
ù
ch
ch


Ha
Ha
ï
ï
n
n
che
che
á
á
ve
ve
à
à
ma
ma
ë
ë
t
t

s
s
ử
ử
du
du
ï
ï
ng
ng
bo
bo
ä
ä
nhơ
nhơ
ù
ù
.
.


Đ
Đ
o
o
á
á
i
i

vơ
vơ
ù
ù
i
i
ma
ma
û
û
ng
ng
,
,
so
so
á
á
pha
pha
à
à
n
n
t
t
ử
ử
đư
đư

ơ
ơ
ï
ï
c
c
xa
xa
ù
ù
c
c
đ
đ
ònh
ònh
trong
trong
thơ
thơ
ø
ø
i
i
gian
gian
biên
biên
dòch
dòch

va
va
ø
ø
ca
ca
à
à
n
n
ca
ca
á
á
p
p
pha
pha
ù
ù
t
t
vu
vu
ø
ø
ng
ng
nhơ
nhơ

ù
ù
liên
liên
tu
tu
ï
ï
c
c
.
.