Tập hợp phần tử

ChoTlàmộtkiểuđượcđịnhnghiãtrước,kiểudanhsáchTxgồmcácphầntửthuộckiểuTđượcđịnh. nghĩalà: nốivớinhautheotrìnhtựtuyếntính};Ox={tậpthaotác:Tạodanhsách;Tìm1phầntử. trongdanhsách;Chènmộtphầntửvàodanhsách;Huỷmộtphầntửkhỏidanhsách;
Nội dung trích xuất từ tài liệu:
Tập hợp phần tửTậphợpphầntử DANHSÁCHLIÊNKẾT(LIST) ARRAYLISTDanhsáchliênkết(linkList) Ðịnhnghĩa: ChoTlàmộtkiểuđượcđịnhnghiãtrước,kiểudanh sáchTxgồmcácphầntửthuộckiểuTđượcđịnh nghĩalà: Tx= trongđó: Vx={tậphợpcóthứtựcácphầntửkiểuTđượcmóc nốivớinhautheotrìnhtựtuyếntính}; Ox={tậpthaotác:Tạodanhsách;Tìm1phầntử trongdanhsách;Chènmộtphầntửvàodanhsách; Huỷmộtphầntửkhỏidanhsách;Liệtkêdanhsách, Sắpxếpdanhsách...} Vídu: Hồsơcáchọcsinhcủamộttrườngđượctổ chứcthànhdanhsáchgồmnhiềuhồsơcủa từnghọcsinh;sốlượnghọcsinhtrongtrường cóthểthayđổidovậycầncócácthaotác thêm,hủymộthồsơ;đểphụcvụcôngtác giáovụcầnthựchiệncácthaotáctìmhồsơ củamộthọcsinh,indanhsáchhồsơ... Lệnhđặtmuabánchứngkhoán,tạimộtthời điểmthìkhôngxácđịnhtrướclàbaonhiêu lệnh. Cáchìnhthứctổchứcdanhsách Mốiliênhệgiữacácphầntửđượcthể hiệnngầm: Mốiliênhệgiữacácphầntửđượcthể hiệntườngminh Mốiliênhệgiữacácphầntửđượcthểhiện ngầm:mỗiphầntửtrongdanhsáchđượcđặc trưngbằngchỉsố.Cặpphầntửxi,xi+1được xácđịnhlàkếcậntrongdanhsáchnhờvào quanhệgiữacặpchỉsốivà(i+1).Vớihình thứctổchứcnày,cácphầntửcủadanhsách thườngbắtbuộcphảilưutrữliêntiếptrongbộ nhớđểcóthểxâydựngcôngthứcxácđịnh địachỉphầntửthứi: address(i)=address(1)+(i1)*sizeof(T) Cóthểxemmảngvàtậptinlànhững danhsáchđặcbiệtđượctổchứctheo hìnhthứcliênkếtngầmgiữacácphần tử.Tuynhiênmảngcómộtđặctrưng giớihạnlàsốphầntửmảngcốđịnh,do vậykhôngcóthaotácthêm,hủytrên mảng;trườnghợptậptinthìcácphầntử đượclưutrữtrênbộnhớphụcónhững đặctínhlưutrữriêng Chophéptruyxuấtngẫunhiên,đơn giảnvànhanhchóngđếnmộtphầntử bấtkỳtrongdanhsách Hạnchếvềmặtsửdụngbộnhớ. Đốivớimảng,sốphầntửđượcxácđịnh trongthờigianbiêndịchvàcầncấp phátvùngnhớliêntục. Trongtrườnghợptổngkíchthướcbộnhớtrốngcòn đủđểchứatoànbộmảngnhưngcácônhớtrốnglại khôngnằmkếcậnnhauthìcũngkhôngcấpphát vùngnhớchomảngđược. Ngoàiradokíchthướcmảngcốđịnhmàsốphầntử củadanhsáchlạikhódựtrùchínhxácnêncóthể gâyratìnhtrạngthiếuhụthaylãngphíbộnhớ. Cácthaotácthêm,hủymộtphầntửvàodanhsách đượcthựchiệnkhôngtựnhiêntronghìnhthứctổ chứcnày Mốiliênhệgiữacácphầntửđượcthểhiệntường minh: mỗiphầntửngoàicácthôngtinvềbảnthâncònchứa mộtliênkết(địachỉ)đếnphầntửkếtrongdanhsách nêncònđượcgọilàdanhsáchmócnối. Doliênkếttườngminh,vớihìnhthứcnàycácphầntử trongdanhsáchkhôngcầnphảilưutrữkếcậntrong bộnhớ khắcphụcđượccáckhuyếtđiểmcủahìnhthứctổ chứcmảng việctruyxuấtđếnmộtphầntửđòihỏiphảithựchiện truyxuấtquamộtsốphầntửkhác Vịtrítrongbộnhớ0x39 0x40 0x41 0x42 0x43 0x44 0x45 0x46 0x47 0x480x49 Inta[5]; Intb[4]; Vịtrítrongbộnhớ 1 40x39 0x40 0x41 0x42 0x43 0x44 0x45 0x46 0x47 0x480x49 3 5 2 .Cónhiềukiểutổchứcliênkếtgiữacác phầntửtrongdanhsáchnhư: Danhsáchliênkếtđơn Danhsáchliênkếtkép Danhsáchliênkếtvòng Danhsáchliênkếtđơn:mỗiphầntửliênkếtvới phầntửđứngsaunótrongdanhsách 1 5 7 9 10 1 11 Danhsáchliênkếtkép:mỗiphầntửliênkếtvớicác phầntửđứngtrướcvàsaunótrongdanhsách A D I M N W Danhsáchliênkếtvòng:phầntửcuốidanhsách liênkếtvớiphầntửđầudanhsách:1 5 7 9 10 1 11A D I M N WDanhsáchliênkếtđơn Cấutrúcdữliệucủamộtphầntửtrong danhsáchđơn: Mỗiphầntửcủadanhsáchđơnlàmộtcấu trúcchứa2thôngtin: Thànhphầndữliệu:lưutrữcácthôngtinvề bảnthânphầntử. Thànhphầnmốiliênkết:lưutrữđịachỉcủa phầntửkếtiếptrongdanhsách,hoặclưutrữ giátrịNULLnếulàphầntửcuốidanhsách. Địnhnghĩamộtnode structNode { KDLdata;//dữliệucủađốitượng Node*next;//giữđịachỉcủaphầntửkế … } data nextĐịnhnghĩa1danhsáchliênkết structSingleList{ Node*head;//đầulist inttotalNode;//sốnodetrênlist } VoidSingleListinit();//khởitạo publicvoidinsert(SingleLista,KDLx);//chèn thêmgiátrị publicintremoveAll(SingleLista);//xóagiátrịra khỏilist publicvoidtraverse(SingleLista);//duyệtlist … Vídụ:địnhnghĩaviệclưutrữhồsơsinh viên structSinhvien{ intmasinhvien char*tensinhvien … } ...