C u trúc d li u và gi i thu tấ ữ ệ ả ậ
CÁC CẤU TRÚC DỮ LiỆU
CƠ BẢN
Giảng viên:
Văn Chí Nam
Nội dung trình bày
2
C u trúc d li u và gi i thu t – HCMUS 2011ấ ữ ệ ả ậ
Danh sách liên kết
C u trúc d li u và gi i thu t – HCMUS 2011ấ ữ ệ ả ậ
3
Nội dung
Giới thiệu
Các loại danh sách liên kết
Các thao tác trên danh sách liên kết
So sánh danh sách liên kết và mảng
Ứng dụng
4
C u trúc d li u và gi i thu t – HCMUS 2011ấ ữ ệ ả ậ
Giới thiệu
C u trúc d li u và gi i thu t – HCMUS 2011ấ ữ ệ ả ậ
5
Mảng: cấu trúc dữ liệu quen thuộc
T p có th tậ ứ ự
S l ng ph n t c đnh (tĩnh)ố ượ ầ ử ố ị
C p phát vùng nh liên t cấ ớ ụ
Truy xu t ph n t thông qua ch sấ ầ ử ỉ ố