Cấu trúc dữ liệu động máy tính

Trong khoa học máy tính, cấu trúc dữ liệu là một cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu quả Trong thiết kế nhiều loại chương trình, việc chọn cấu trúc dữ liệu là vấn đề quan trọng. Kinh nghiệm trong việc xây dựng các hệ thóng lớn cho thấy khó khăn của việc triển khai chương trình, chất lượng và hiệu năng của kết quả cuối cùng phụ thuộc rất nhiều....
Nội dung trích xuất từ tài liệu:
Cấu trúc dữ liệu động máy tínhCaáu truùc döõ lieäu ñoängCa Muïc tieâu Giôùi thieäu khaùi nieäm caáu truùc döõ lieäu ñoäng. Giô ng. Giôùi thieäu danh saùch lieân keát: Giô ch t: Caùc kieåu toå chöùc döõ lieäu theo DSLK. Ca Danh saùch lieân keát ñôn: toå chöùc, caùc thuaät toaùn, öùng Danh ch c, öù duïng. du ng.Caáu truùc Döõ lieäu - Caáu truùc döõ lieäu ñoäng 2 Kieåu döõ lieäu tónh Khaùi nieäm: Moät soá ñoái töôïng döõ lieäu khoâng thay thay ñoåi Kha m: ng khoâ ñöôïc kích thöôùc, caáu truùc, … trong suoát qua trình soáng. ñö c, Caùc ñoái töôïng döõ lieäu thuoäc nhöõng kieåu döõ lieäu goïi laø Ca ng kieåu döõ lieäu lieäu tónh. nh. Moät soá kieåu döõ lieäu tónh: caùc caáu truùc döõ lieäu ñöôïc xaây Mo ñö xaâ döïng töø caùc kieåu cô sôû nhö: kieåu thöïc, kieåu nguyeân, kieåu ng c, kyù töï ... hoaëc töø caùc caáu truùc ñôn giaûn nhö maåu tin, taäp ky hôïp, maûng ... hô p, ng Caùc ñoái töôïng döõ lieäu ñöôïc xaùc ñònh thuoäc nhöõng kieåu Ca ng ñö döõ lieäu naøy thöôøng cöùng ngaét, goø boù khoù dieãn taû ñöôïc ng ng t, kho thöïc teá voán sinh ñoäng, phong phuù. th sinh ng,Caáu truùc Döõ lieäu - Caáu truùc döõ lieäu ñoäng 3 Ví duï thöïc teá Moâ taû, quaûn lyù moät ñoái töôïng ‘con ngöôøi’ caàn theå hieän Moâ caùc thoâng tin toái thieåu nhö : ca Hoï teân Ho Soá CMND So Thoâng tin veà cha, meï ThoâCaáu truùc Döõ lieäu - Caáu truùc döõ lieäu ñoäng 4 Ví duï thöïc teá Vieäc bieãu dieãn moät ñoái töôïng coù nhieàu thaønh phaàn thoâng Vie ng nh thoâ tin nhö treân coù theå söû duïng kieåu baûn ghi. Tuy nhieân, caàn tin ng löu yù cha, meï cuûa moät ngöôøi cuõng laø caùc ñoái töôïng kieåu ng NGUOI, do vaäy veà nguyeân taéc caàn phaûi coù ñònh nghóa NGUOI, nhö sau: nh sau: typedef struct NGUOI{ char Hoten[30]; int So_CMND ; NGUOI Cha,Me; }; Nhöng vôùi khai baùo treân, caùc ngoân ngöõ laäp trình gaëp khoù Nh khaên trong vieäc caøi ñaët khoâng vöôït qua ñöôïc nhö xaùc qua ñö ñònh kích thöôùc cuûa ñoái töôïng kieåu NGUOI ? ng NGUOICaáu truùc Döõ lieäu - Caáu truùc döõ lieäu ñoäng 5 CTDL tónh – Moät soá haïn cheá nh Moät soá ñoái töôïng döõ lieäu trong chu kyø soáng cuûa noù coù theå Mo ng ng thay ñoåi veà caáu truùc, ñoä lôùn, nhö danh saùch caùc hoïc vieân thay n, ch vieâ trong moät lôùp hoïc coù theå taêng theâm, giaûm ñi ... Neáu duøng trong nhöõng caáu truùc döõ lieäu tónh ñaõ bieát nhö maûng ñeå bieåu nh nh dieãn Nhöõng thao taùc phöùc taïp, keùm töï nhieân Nh p, nhieâ chöông trình khoù ñoïc, khoù baûo trì vaø nhaát laø khoù coù theå ch c, söû duïng boä nhôù moät caùch coù hieäu quaû. ng ch Döõ lieäu tónh seõ chieám vuøng nhôù ñaõ daønh cho chuùng suoát ng nh ng quaù trình hoaït ñoäng cuûa chöông trình söû duïng boä nhôù qua ng nh ng keùm hieäu quaû.Caáu truùc Döõ lieäu - Caáu truùc döõ lieäu ñoäng 6 Höôù ...