Professional Documents
Culture Documents
1.3. Ki u d li u và c u trúc d li u
Máy tính th c s ch có th l u tr d ng nh phân thô s . N u mu n ph n ánh
c d li u th c t a d ng và phong phú, c n ph i xây d ng nh ng phép ánh x ,
nh ng qui t c t ch c ph c t p che lên t ng d li u thô, nh m a ra nh ng khái ni m
logic v hình th c l u tr khác nhau th ng c g i là ki u d li u. Nh ã phân tích
ph n u, gi a hình th c l u tr và các thao tác x lý trên ó có quan h m t thi t v i
nhau. T ó có th a ra m t nh ngh a cho ki u d li u nh sau:
1.3.1. nh ngh a ki u d li u
Ki u d li u T c xác nh b i b <V,O>, v i :
− V: t p các giá tr h p l mà it ng ki u T có th l u tr ;
− O : t p các thao tác x lý có th thi hành trên it ng ki u T.
Ví d :
Bài t p
1.Tìm thêm m t s ví d minh ho m i quan h gi a c u trúc d li u và gi i thu t.
2. Cho bi t m t s ki u d li u c nh ngh a s n trong m t ngôn ng l p trình các b n
th ng s d ng. Cho bi t m t s ki u d li u ti n nh này có áp ng m i yêu c u v t
ch c d li u không ?
3. t ngôn ng l p trình có nên cho phép ng i s d ng t nh ngh a thêm các ki u d
li u có c u trúc? Gi i thích và cho ví d .
4. Gi s có m t b ng gi tàu cho bi t thông tin v các chuy n tàu khác nhau c a m ng
ng s t. Hãy bi u di n các d li u này b ng m t c u trúc d li u thích h p (file, array, struct
...) sao cho d dàng truy xu t gi kh i hành, gi n c a m t chuy n tàu b t k t i m t nhà ga
tk .
5. Gi s quy t c t ch c qu n lý nhân viên c a m t công ty nh sau :
Thông tin v m t nhân viên bao g m lý l ch và b ng ch m công :
− Lý l ch nhân viên :
+ Mã nhân viên : chu i 8 ký t