Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu và giải thuât part 4', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | . Cho một bảng danh sách các tên sinh viên đạt điểm cao trong một kì thi. Các tên này đã được sắp xếp theo thứ tự từ điển như sau 1 AN 2 CÔNG 3 DŨNG 4 EM 5 GIAO 6 HÙNG 7 KIÊN 8 KHANG 9 LONG 10 MINH 11 PHONG 12 SON 13 THẮNG 14 VIỆT Nếu áp dụng giải thuật BINARY - SEARCH để tìm kiếm tên GIAO trong danh sách thì phải thực hiện mấy lượt. Nêu rõ giá trị của biến l r m ứng với từng lượt. 48 Chương3. DRNH SÁCH LIST . ĐỊNH NGHĨA Có thể nói Trong công việc hàng ngày danh sách là loại rắt phổ dụng danh sách những người đăng kí mua vé máy bay danh sách những người đang chờ khám bệnh danh sách các cuộc triển lãm sẽ được tổ chức vào năm 2004 tại Hà Nội . Tất cả chúng đều có một điểm chung là chúng bao gồm một số hữu hạn phần tủ có thứ tự và số lượng phần tử có thể biến động Có thể hình dung danh sách A là một dãy các phần tử al a2 . an với n là một biến. Vectơ chính là hình ảnh của một danh sách tại một thời điểm nào đó. Trong một danh sách luôn có phần tử đầu phần tử thứ nhất phần tử cuối phần tử thứ n . Với mỗi phần tử có phần tử trước nó trừ phần tử đầu và phần tử sau nó trừ phấn tử cuối . Đối với danh sách thì thường có phép bổ sung thêm phẩn tử mới loại bỏ đi một phần tử cũ. Ngoài ra có thể còn có các phép như - Tìm kiếm một phần tử theo một liêu chí xác định. - Cập nhạt một phần tử. - Sắp xếp các phần tử theo một thứ tự ấn định. - Ghép hai hoặc nhiều danh sách thành một danh sách lớn. - Tách một danh sách thành nhiều danh sách con . . LƯU TRỮ KẾTIÊP ĐÓÌ VỚI DANH SÁCH Cũng như đối với mảng danh sách có thể được lưu trữ trong bộ nhớ bởi một vectơ lưu trữ V gồm n ô nhớ kế tiếp. Mỗi phần tử aj của danh sách A sẽ được lưu trữ trong một ô nhớ V i phân tử thứ i của V với 1 i n. Ũ4-GTDL-VGT 49 Nhưng do số phần tử của A thường biến động nghĩa là kích thước n thường thay đổi nên việc lưu trữ chỉ có thể đảm bảo được nếu biết được max n giá trị lớn nhất của n . Nhưng điều này không phải lúc nào cũng xác định dược mà thường chỉ là con số dự đoán. Vì vậy nếu dự trữ max
