11. Khái niệm danh sách đặc ? Các phép toán với danh sách đặc ?

            Danh sách đătcj là 1 tập hợp các thành phần có cấu trúc tuâbf tự mà khi xác định được ai thì ta luôn xd được tp a (i+1)

            Danh sách đătcj là 1 kiểu cấu trúc dữ liệu rất thông dụng trong thiết kế giải thuật. Dưới dạng toán học, danh sách đặc được biểu diễn dưới dạng :

            A1,a2,a3…ai,ai+1….an. Trong đó : n: độ dài list, ai: thành phần list

            Trong thực tê chúng ta gặp hình ảnh danh sách trong mọi lĩnh vực hoạt động kinh tế và xã hội như danh sách sv của 1 lớp học, danh sách những người gửi tiền vào ngân hàng, danh sách các nhà đầu tư bỏ vốn vào 1 công trình xd….

            Các phép toán thông dụng:

            1.Tìm kiếm

            Ví dụ trong danh sách những người gửi tiền trong 1 ngân hàng, tìm người gửi có số dư tiết kiệm là 200 triệu VND hoặc trong danh sách những nguời thi vào 1 trường ĐH, tìm sv đạt 30d….

            2.Loại bỏ 1 phần tử khỏi list

            Ví dụ trong danh sách những người gửi tiền vào 1 ngân hàng có 1 số người rút tiền gửi sang 1 ngân hàng khác tức là loại bỏ họ khỏi danh sách.

            3.Bổ sung phần tử vào list

            4. Thay thế phần tử trong list

            Đây là phép toán thay thế 1 phần tử mới vào 1 phần tử cũ trong danh sách. VD trong 1 danh sách số tiền gửi vào 1 ngân hàng, dữ liệu số tiền có sai sót, ta thay thế dữ liệu cũ = dữ liệu mới..

            5. Tách 1 list thành các list con

            Đây là phép toán thường gặp trong phân tích dữ liệu. VD list người gửi tiền trong 1 ngân hàng có thể tách thành 3 list con :

                        List 1 : những người có số dư> 500m

                        2 : >200, <500

                        3: <200

            6. Gộp các danh sách

            Phép toán này ngược với phép toán tách ở trên, tức là từ các list con bắt đầu gộp lại thành 1 list

            VD danh sách 6 lớp của khoa thkt gộp lại thành ds sv khoa thkt

            7. Trộn các list

            Phép toán này về hình thức thì giống phép toán 6 nhưng phép toán 6 gộp các list chủ yếu thực hiện ở mặt hình thức thì phếp trộn các list bằng gộp và phải chú ý thêm 1 tiêu thức nào đó.

            8. Sắp xếp

            Cũng tương tự như mảng 1 chiều, phép toán sắp xếp cũng thường được sd vớidanh sách để tiện cho quá trình xử lí. VD ds sv trong 1 lớp học xếp theo trình tự abc của tên, danh sách nhân viên trong 1 phòng xếp theo tiền lương….