6/12/141 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
T P H P Ậ Ợ
(SET)
Teacher: Nguy n Xuân VinhễEmail:
nguyenxuanvinh@hcmuaf.edu.
vn
C U TRÚC D LI UẤ Ữ Ệ
DATA STRUCTURES
[214331]
6/12/142 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
N i dungộ
•Nh c l i Collectionắ ạ
•T p h p là gì?ậ ợ
•Phân lo i t p h pạ ậ ợ
•Set (t p h p) và các phép toán trên nóậ ợ
•Hi n th c Set ệ ự
–B ng m ngằ ả
–B ng danh sách liên k tằ ế
6/12/143 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
Collection
•Collection là một cấu trúc gồm nhiều phần tử.
•Có nhiều kiểu collection: Stack, Queue, List, Set, Graph,
Tree, Hashtable…
•Nó được phân thành 2 nhóm:
–Linear: stack, queue, set, hashtable…
–Non-Linear: tree, graph…
Linear
collection
Non-Linear
collection
6/12/144 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
Collection
•Vi c t ch c các ph n t bên trong 1 collection th ng d a trên ệ ổ ứ ầ ử ườ ự
các y u t sau:ế ố
–Order: Th t các ph n t thêm vào v t ch aứ ự ầ ử ậ ứ
–M i quan h gi a các ph n tố ệ ữ ầ ử
–Unique: tính duy nh tấ
•Ví d : danh sách ng i có th đ c s p x p d a trên th t tên ụ ườ ể ượ ắ ế ự ứ ự
(alphabetical) hay đ c l u tr ph thu c vào th t thêm vàoượ ư ữ ụ ộ ứ ự
6/12/145 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
T p h p (Set)ậ ợ
•T p h p là m t nhóm các ph n t mà trong đó m i quan h gi a ậ ợ ộ ầ ử ố ệ ữ
các ph n t không đ c xét đ n. Gi ng nh b n ném t t c các ầ ử ượ ế ố ư ạ ấ ả
ph n t vào trong 1 cái h p. Và t ng ph n t là duy nh t.ầ ử ộ ừ ầ ử ấ
•T p h p là m t c u trúc d ng phi tuy n nh ng chúng ta v n có ậ ợ ộ ấ ạ ế ư ẫ
th dùng m t c u trúc d ng tuy n tính đ hi n th c nó.ể ộ ấ ạ ế ể ệ ự