C u trúc d li u 1ấ ữ ệ
C U TRÚC D LI U VÀ GI I THU T 1Ấ Ữ Ệ Ả Ậ
1
Click To Edit Master Title Style
N I DUNGỘ
C U TRÚC D LI U Đ NGẤ Ữ Ệ Ộ
C u trúc d li u 1ấ ữ ệ
C U TRÚC D LI U VÀ GI I THU T 1Ấ Ữ Ệ Ả Ậ
2
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 1Ấ Ữ Ệ Ả Ậ
3
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 !ố ượ ọ ệ ế ỗ
C u trúc d li u 1ấ ữ ệ
C U TRÚC D LI U VÀ GI I THU T 1Ấ Ữ Ệ Ả Ậ
4
Click To Edit Master Title Style
Bi n Đ ng ế ộ
Không đ c khai báo t ng minh, không có tên g iượ ườ ọ
Xin khi c n, gi i phóng khi s d ng xongầ ả ử ụ
Đ c c p phát trong heapượ ấ
Linh đ ng v kích th c ộ ề ướ
V n đ : bi n đ ng không có tên g i t ng minh, ấ ề ế ộ ọ ườ
làm sao thao tác ?
C u trúc d li u 1ấ ữ ệ
C U TRÚC D LI U VÀ GI I THU T 1Ấ Ữ Ệ Ả Ậ
5
Click To Edit Master Title Style
Ki u con trể ỏ
Ki uể con trỏ dùng l uư đ aị chỉ c aủ m tộ đ iố t ngượ dữ
li uệ khác.
Bi nế thu cộ ki uể con trỏ Tp là bi nế mà giá trị c aủ nó là
đ aị chỉ cuả m tộ vùng nhớ ngứ v iớ m tộ bi nế ki uể T,
ho cặ là giá trị NULL.
Khai báo trong C :
typedef int *intpointer;
intpointer p;
B nả thân bi nế con trỏ là không đ ngộ
Dùng bi nế con trỏ để l uư giữ điạ chỉ c aủ bi nế đ ngộ
=> truy xu tấ bi nế đ ngộ thông qua bi nế con trỏ