tailieunhanh - Chương 4 "Danh sách dữ liệu"

Đây là danh sách các cấu trúc dữ liệu. Bạn có thể xem danh sách thuật ngữ rộng hơn tại danh sách các thuật ngữ liên quan đến cấu trúc dữ liệu và giải thuật. Để so sánh thời gian hoạt động của tập hợp con của danh sách này, xem bài so sánh các cấu trúc dữ liệu. | Chương 4 - Danh sách Chương 4 - DANH SÁCH Chung ta đã làm quen với các danh sách hạn chếnhư ngan xếp và hàng trong đó việc them bớt dữ liệu chỉ thực hiến ớ các đáu cua danh sách. Trong chướng náy chung ta tìm hiệ9u các danh sách thóng thướng hớn má trong đó việc them loai hoác truy xuất phán tử có thế thực hiện tái bất ky vị trí náo trong danh sách. . Định nghĩa danh sách Chung ta bát đáu báng việc định nghĩa kiệ9u cấu truc dữ liệu trựu tướng goi lá danh sách list . Cung giong như ngán xếp vá háng danh sách bao gom mọt chuỗi nối tiếp các phán tử dữ liệu. Tuy nhiên khác với ngán xếp vá háng danh sách cho phệp thao tác trên moi phán tử. Đĩnh nghĩa Danh sách các phán tử kiệu T lá một chuoi nôi tiếp hưu han các phán tử kiệu T cung các tác vu sau 1. Tao mot danh sách rong. 2. Xác định danh sách co rong hay khong. 3. Xác định danh sách co đáy hay chưa. 4. Tìm so phán tử cua danh sách. 5. Lám rong danh sách. 6. Thêm phán tử váo mot vị trí náo đo cua danh sách. 7. Loai phán tử tai mot vị trí náo đo cua danh sách. 8. Truy xuất phán tử tai mot vị trí náo đo cua danh sách. 9. Thay thếphán tử tai mot vị trí náo đo cua danh sách. 10. Duyệt danh sách thưc hiện mot cong việc cho trước trện moi phán tử. Ngoái ra con mot so tác vu khác co thệ9 áp lện mot chuoi noi tiếp các phán tử. Chung ta co thệ9 xáy dưng rất nhiều dang khác nhau cho các kiệu cấu truc dữ liệu trừu tướng tướng tự báng cách sử dung các goi tác vu khác nhau. Bất ky mot trong các dang náy đệu co thệ9 đước định nghĩa cho tện goi CTDL danh sách. Tuy nhiện chung ta chỉ táp trung váo mot danh sách cu thệ9 má các tác vu cua no co thệ9 đước xệm như mot khuon máu đế minh hoa y tướng vá các vấn đệ cán giai quyết trện danh sách. . Đác tá các phương thức cho danh sách Khi bát đáu tìm hiệu ngán xếp chung tá nhấn manh việc chệ dấu thong tin báng cách phán biệt giưa việc sử dung ngán xếp vá việc láp trình cho các tác vu trện ngán xếp. Đoi với háng chung tá tiếp tuc y tướng náy vá đá nhanh chong tìm đước rất nhiệu cách hiện