C u trúc d li u 1ấ ữ ệ
C U TRÚC D LI U VÀ GI I THU T Ấ Ữ Ệ Ả Ậ
1
Click To Edit Master Title Style
CH NG 3ƯƠ
DANH SÁCH LIÊN K TẾ
C u trúc d li u 1ấ ữ ệ
C U TRÚC D LI U VÀ GI I THU T Ấ Ữ Ệ Ả Ậ
2
Click To Edit Master Title Style
N I DUNGỘ
3.1. Đ t v n đ ặ ấ ề
3.2. Khái ni m v bi n con trệ ề ế ỏ
3.3. Danh sách liên k tế
3.4. ng d ng c a DSLKỨ ụ ủ
3.8. M t s CTDL khác d a trên danh sáchộ ố ự
3.9. Gi i thi u Stack, Queueớ ệ
C u trúc d li u 1ấ ữ ệ
C U TRÚC D LI U VÀ GI I THU T Ấ Ữ Ệ Ả Ậ
3
Click To Edit Master Title Style
3.1. Đ t ặvn đấ ề
M ng 1 chi uả ề
Kích th c c đ nh (fixed size)ướ ố ị
Chèn 1 ph n t vào m ng r t khóầ ử ả ấ
Các ph n t tu n t theo ch s 0 ầ ử ầ ự ỉ ố ⇒ n-1
Truy c p ng u nhiên (random access)ậ ẫ
012 3 4 n-2 n-1
chèn
C u trúc d li u 1ấ ữ ệ
C U TRÚC D LI U VÀ GI I THU T Ấ Ữ Ệ Ả Ậ
4
Click To Edit Master Title Style
Bi n Tĩnhế
Đ c khai báo t ng minh, có tên g iượ ườ ọ
T n t i trong ph m vi khai báoồ ạ ạ
Đ c c p phát trong stackượ ấ
Kích th c không đ i => khướ ổ ông t n d ng hi u qu ậ ụ ệ ả
b nhộ ớ
Ví dụ : int x,y;
char c;
float f[5];
Khi bi t ch c nhu c u s d ng đ i t ng tr c khi ế ắ ầ ử ụ ố ượ ướ
th c s x lý : dùng bi n không đ ngự ự ử ế ộ
C u trúc d li u 1ấ ữ ệ
C U TRÚC D LI U VÀ GI I THU T Ấ Ữ Ệ Ả Ậ
5
Click To Edit Master Title Style
Ví D H n Ch C a Bi n Tinhụ ạ ế ủ ế
T ch c danh sách lổ ứ p h c ớ ọ
Dùng m ng tảĩnh :
typedef struct
{
char ten[20];
int maso;
}Hocvien;
Hocvien danhsach[50];
S l ng h c viên <50 => lãng phíố ượ ọ
S l ng h c vi n > 50 => thi u ch !ố ượ ọ ệ ế ỗ